CatFromMars

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 杂题 考虑到我真的太菜了，我无法对这些技巧进行一些有效的总结。很多时候我也不知道为什么我想不到，真的太糟糕了。所以我在这里先记录题目，之后再单开一篇来深入分析一下里面运用到了哪些司想 nfls18382 双子 给定 \(n\) 段颜色，每段颜色均相等，颜色为 \(1, 0\)，\(-1\) 代表颜色 阅读全文

摘要： 第一篇计数应该讲点比较具有普适性的东西，所以说这不仅仅是计数。 常见 trick： 首先，找一个东西刻画结构。 如图，树等，在结构上进行计数。 特别的刻画方法有笛卡尔树，直方图等。 当然有的时候在结构刻画上没有什么可以发掘的地方，没必要“这个东西结构刻画不够简洁所以必须要找到一个好的结构” 其次，刻 阅读全文

摘要： 想要把自己的技能树完全整理出来是受到了 Alex_Wei 大神，cmd 大神，Mirasycle 大神的启发。他们都是我的偶像！ （此处配上一只可爱的小章鱼） DS DS（1）：简单讨论了我目前拥有的 DS 技能包，并且每个东西大概在维护怎样的信息时会用上。 DS（2）：一些涉及到信息维护的技巧。 阅读全文

该文被密码保护。 阅读全文

摘要： 镇楼图 包队定理（合集） 宇宙级别安全申明 本文均为包队原话，或者由包队的言行演绎推理与归纳而来。 本文没有获得了包队的版权授权，但是我自己认为并不算侵权（撇嘴。 包队时间复杂度定理 本地定理：本地时间能过就算过 对数定理：用带有两只 \(\log\) 的复杂度不算过题 乱搞定理：乱搞得分不算分 黑 阅读全文

该文被密码保护。 阅读全文

摘要： P10217 无论是最优化问题还是计数问题，如果没有想法->考虑判定。 答案能否为 \(m\)？ 这个 \((x, y)\) 很容易让人想到向量。同时 \(i\bmod n\) 是一个周期一样的东西。记给定的 \(n\) 个分别是向量 \(\boldsymbol{v_0, v_2,\dots, v_ 阅读全文