摘要：题目链接： "P3907 圈的异或" sb 题，但还是没做出来。 核心思想是 $dfs$ 对于不是继承节点的已经扫过的点如果被连接就形成环。 异或可以用前缀和来处理。 借助一个定理： $$a \;\text{xor}\; b\; \text{xor}\; b=a$$ 直接把前面的再异或掉即可。 然而 阅读全文

摘要：战况：$100+200+300+400=1000$，时间 $40:39$ ，$rk\;1856$，new rating$=202$。 感觉不错，但是仍然做不出 $E,F$ 题。 下面是简要题解： $A.$ 题意概括： 问一个字符串能否通过在最后加一个字符构成另一个字符串。 暴力匹配即可： $D.$ 阅读全文

摘要：题目链接： "AT5260 [ABC165C] Many Requirements" $ABC$ 的 $C$ 考场上都没写出来，枯了。 以为复杂度是 $O(n^m)$ 过不去，然而只有 $O(C_m^n q)$。 爆搜即可...... $Code:$ 阅读全文

摘要：题目链接： "P1144 最短路计数" 很简单的一道$dfs$，然而我又跑了一遍$dij$和排序，时间复杂度是$O(nlog n)$ 注意：$1$.搜索时向$dis[j]=dis[cur] 1$的点$j$搜就好了； $2$.注意记录重边，而且我们存的无向图是两倍边，记得都加（$233$） $3$.记 阅读全文