T1 猫和狗
其实是个二分图原题,所以咕掉了
但是发现自己还是不太会写吧
建图得考虑用户的冲突
转化成 (n-frac {max\_match}2)
然后这题就没了
T2 旋转子段
应该是个线性 (dp)
然而并不是(dots)
首先对于已经是固定点的点统计一下,做前缀后缀和
考虑每个点如果在旋转之后成为固定点需要的旋转中心
然后对于每个点,考虑其为旋转中心时所需要的每个旋转的长度
但是每个长度内部的怎么计算呢?对长度做前缀和,然后两边来一发就完事了
暴力算就完事了
因为统计答案是个 (O(1)) 的 ,旋转中心的长度那个部分是个 (O(n)) 的,所以就能行
T3 走格子
水个spfa上去就没了
考了个观察和建图
这题的教训:能开大边数就往死里开
全程失误,数组开小
T4 柱状图
先咕了
模拟退火的参数还不是很懂,学学去再说吧
另一种做法是三分,这里留坑吧