20250829

总结

今天写了一套英语卷子（除了听力）
感觉之前考试的题改起来比习题难多了（主要是有时候有问题的时候没有具体代码参考）

旋律

这是第一场考试的T3，当时打70分
讲题说是整体二分，不知道用正常二分怎么做，整体二分忘得一干二净，还没写完
正在尝试用bitset水过去

CF1709E

• 思路历程：一条i->j的路径异或和为dis[i] ^ dis[j] ^ a[lca]，如果值为0，则dis[i] ^ a[lca] = dis[j]
  考虑启发式合并，枚举每个可能需要修改的lca，然后枚举子树，用set维护每个子树的dis
  最后子树枚举完还要判断过lca的是否合法，不合法就要答案+1（这个忘了，看题解才知道）
• 题解：其实写了狮子之后就不知道怎么做了，看了题解才会启发式合并做法

CF1679D

• 思路历程：看到二分标志（让最大值最小），每次check都只能走权值小于二分值的点
  然后就判环，有环就return 1，没环就看最长路是否>=k
• 题解：没看题解