2月日记

26-2-25

早上补了 CF2202E，简单题，场上没有观察到对于子序列循环移位后的准确效果，观察到后朴素 DP 是简单的，双指针优化一下即可。

然后下午熬 SPOJ KNIGHTS，跟 wwx 稍微聊了一下发现了点双有关奇环的性质，然后还是不会做，晚上瞟了一眼题解发现直接再点双内跑个 dfs 二分图染色找奇环即可（我是唐氏 /kk）

To do（今天应该写不出来了）：P10970。但是有思路，因为桥是必经的（因为要是可以不经过那就不是桥了），然后应该可以处理成序列问题然后 DP 做，但是感觉很不优美，而且难写。

26-2-26

好吧 P10970 实在不想写。

上午改了 CF2203E，思维简单，代码稍难写。而且本质同一算法不同实现的常数差异巨大。

然后被 CF2203F 卡了一天，最后问了两遍 cdo 才大概会 /ll。

反正就是在二分区间树上分讨点对位置情况然后计数，还有神奇的时间复杂度 。

另外做了两道水题（雾）

26-2-27

上午补掉了 CF2203F，然后做了 P10944（P2272 弱化版），P2860（性质：无向图，要使一棵树变为一个边双，至少用 条边），UVA302 和 UVA10369（两道水题？）

下午改了一下午的 UVA1327，草。