随笔分类 - 解题报告
解题报告
摘要：好玩的推式子 题目描述 曾经发明了脑洞治疗仪与超能粒子炮的发明家 SHTSC 又公开了他的新发明：超能粒子炮・改——一种可以发射威力更加强大的粒子流的神秘装置。 超能粒子炮・改相比超能粒子炮，在威力上有了本质的提升。它有两个参数 $n$、$k$，它会向每个编号为 $0$ 到 $k$（包含两端）的位置
阅读全文
摘要：大模拟好啊！ 万一远古计算机让我写个解释器还真是得爆零了呢。 题目背景 「千歌です」（我是千歌）、「曜です」（我是曜）、「ルビィです」（我是露比）、「3人合わせて、We are CYaRon！ よろしくね！」（三人在一起，我们是CYaRon！多多指教哦！） CYaRon!的三人在学习了编程之后，决定
阅读全文
摘要：好玩的模拟题。 ~~以后要经常写模拟题鸭~~ 题目描述 游戏背景 《猪国杀》是一种多猪牌类回合制游戏，一共有$3$种角色：主猪，忠猪，反猪。每局游戏主猪有且只有$1$只，忠猪和反猪可以有多只，每只猪扮演$1$种角色。 游戏目的 主猪 / MP：自己存活的情况下消灭所有的反猪。 忠猪 / ZP：不惜一
阅读全文
摘要：这一题是对AC自动机的充分理解和树dfs序的巧妙运用。
阅读全文
摘要：解法众多的一道毒瘤题？
阅读全文
摘要：看出来矩阵加速也没看出来KMP……
阅读全文
摘要：对KMP的nxt数组理解
阅读全文
摘要：建立字典树是异或的一种处理方法。
阅读全文
摘要：不是很容易写出正解的贪心问题。
阅读全文
摘要：算是单调队列的复习吧，不是很难
阅读全文
摘要：一个类似2-SAT的思想，但是简化了很多。只需要用到并查集实现。
阅读全文
摘要：这是一道字符串建模+图论的问题。
阅读全文
摘要：这个题尽管题目长，主要还是证明贪心的正确性（与博弈关系不大） 题目描述 小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。 在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有$N$位武将（$N$为偶数且不小于4），任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合
阅读全文
摘要：bitset玄学完美优化复杂度
阅读全文
浙公网安备 33010602011771号