H. Hard Calculation

签到

L. Simone and Graph Coloring

ZRC 分析+简单数据结构

简单计算几何，由于题意给出三点不共线，所以只要有两直线交点的板子就能做了（正好是唯一有的计算几何板子）

（不会

ZRC 主席树

补

题意：给定一个长度为n的排列，每一轮可以选择任意对$(a,b)$，交换a和b的位置，但每轮不能重复选择同一个点，问至少多少轮可以把排列变为有序

分析：很明显要从环的角度考虑，一开始认为消掉一个环需要$lgn$轮操作，但其实可以构造出一种两轮操作排序的方法：第一轮对称交换，此时一定转化为若干的长度为2的环，第二轮再消掉长度为2的环即可

补

分析：蛋糕和礼物分别是两个dp，两个dp之间唯一的联系是没有送蛋糕的人数和送了礼物的人数

设计两个dp：$dp[i][j][k]$表示考虑到第i个人，总共花了j天做蛋糕，有k个人没有送蛋糕的最大值，$dp2[i][j][k]$表示考虑到第i个礼物，花了j块钱，送出去k个礼物的最大值，分别是两个可以滚动数组优化的基础背包dp，最后枚举一下多少个人收礼物，答案取max

需要反思一下为什么调了这么久才调出来