总结
今天写了一套英语卷子(除了听力)
感觉之前考试的题改起来比习题难多了(主要是有时候有问题的时候没有具体代码参考)
旋律
这是第一场考试的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 - 题解:没看题解