6月日志

还没写，精神状态太不好导致的。

哎我放弃补了。

26-6-21

P1587，发现题目本质要求这个。

设答案为 。

大力递归加记忆化，边界为 。

是板，虽然但是要用整除分块和杜教筛求。

26-6-22

第一道，P1407，神秘题面，第一种边从女连男，第二种从男连女，这样题目中的现象相当于是有环，缩点再判一下每一条一类边是否在一个环内即可。

第二道，P2172，神秘二分图匹配板题。

第三道，CF487E，神秘圆方树加树剖加线段树板题，但是我因为太糖先后因为：觉得一个点最多在两个点双内，重链剖分不初始化重儿子，重链剖分剖分时没有先剖重儿子挂了 5 次。

26-6-23

CF1404E，考虑对砖块接缝建点，砖块建边，每个砖块连接相邻的横边和竖边，因为我们发现横边和竖边只要不相连就是合法的，发现横边和横边之间没有连边，竖边和竖边之间没有连边，跑个二分图匹配即可，不过用的不是匈牙利，是 HK，HK 算法怎么写问 DeepSeek。

P2607，简单基环树上 DP，和树形 DP 区别不大，就是要找一条环边，对上面的两个点分别 DP 一遍，每次都要钦定不选根节点，防止环边不合法。

26-6-24

P1860，DP + DP。

P3572，糖。

26-6-25

QOJ 9457，猎奇，傻逼题。

先不考虑 1，直接跑二分图匹配，然后再考虑 1，就这 复杂度直接创过 。

26-6-26

燃尽了，今天做了一百万道题。

P5503，P6846，CF1312E，CF1421E，CF600E，P4211，P3384。

基本都是模板题/讲过的，但是码量颇大，手都打酸了。

26-6-29

P5327。

26-6-30

上午改了晚练，下午做 P7563 没写出来。

---

如果 Empty 的话大概率是要 Skipped 的。