摘要: P4606 [SDOI2018] 战略游戏 狗屎 虚树 + 圆方树。 顺便第一次打 欧拉序求 LCA。 注意特判根节点的情况即可,甚至不需要 dp。 P4334 [COI2007] Policija sblhy 直接给我交题解了,那我就不打了。 说一个最重要的点:如何判断树上 \(z\) 在 \(x 阅读全文
posted @ 2024-07-16 20:27 LCat90 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 见 Alex 巨佬强调“正解做法”,遂作文以记之。https://www.cnblogs.com/alex-wei/p/bitset_yyds.html CF914F Substrings in a String 首先差分,\(f(l+|t|-1)-f(r+1)\)。这里 \(f(i)\) 表示 \ 阅读全文
posted @ 2024-07-16 00:41 LCat90 阅读(9) 评论(0) 推荐(0) 编辑