章鱼那个哥

摘要： Description Sample Input 3 2 0 2 0 2 1 Sample Output A_1 0 A_2 0 A_3 0 A_3 (1,1) Solution 考虑分成两堆的SG函数还是挺好写的。只要两个堆的SG值Xor起来就好了。 写完暴力打个表。 震惊！！！ 居然有规律。 发 阅读全文

摘要： Description Sample Input 3 3 1 1 2 2 3 4 3 2 3 5 Sample Output YES NO NO Solution 我天，真神仙题！ 这题其实是博弈论DP，一开始还想着直接用SG 过去。 我们先从最简单的入手： 只有一堆石子时我们可以不考虑合并造成的影 阅读全文

摘要： 震惊！世上最接地气的字符串浅谈(Trie && AC自动机 && Manacher) ~~笔者过于垃圾，肯定会有错的地方，欢迎各位巨佬指正，感激不尽!~~ Luogu id 章鱼那个哥,uid：87075 Trie树 干啥子用的 没什么用，可以 $O(N)$ 匹配一个串，找字符串前缀，当然还可以做最 阅读全文

摘要： Description Sample Input 5 5 1 3 2 1 1 2 2 3 2 4 1 5 Sample Output 4 1 Hint $n \leqslant 200000$ Solution 这题一眼不可做。。。想用随机骗分，结果不会写判断答案是否合法。 正解树形DP，设计状态， 阅读全文

摘要： Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。 在任何时候一个骑士都能按照骑 士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空 位上。 给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘： 阅读全文

摘要： Description 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面， 华容道是否根本就无法完成，如果能完成， 最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的 在一个 $n×mn \times mn× 阅读全文

摘要： Description : 一个字符串s,把他收尾相接一次，再在这个新字符串里插入一个字符，求原来的字符串是什么？ Sample Input : 7 ABXCABC Sample Output : ABC Hint : 特别的对于找不到的输出NOT POSSIBLE。 对于不止一个输出NOT UNI 阅读全文

摘要： 震惊！世上最接地气的字符串浅谈(HASH+KMP) ~~笔者过于垃圾，肯定会有些错的地方，欢迎各位巨佬指正，感激不尽！~~ 引用：LYD的蓝书，一本通，DFC的讲稿，网上各路巨佬 Luguo id: 章鱼那个哥， uid : 87075 Hash 哈希算是除字符串的题，别的什么题用处最多的一种东西了 阅读全文

摘要： $Description:$ 给出一个 $n$ ，求约数个数是 $n$ 的最小整数。 $Sample$ $Input:$ 4 $Sample$ $Output:$ 6 $Hint:$ 1 一眼数论，是吧？ 考虑约数个数我们是有公式的，唯一分解定理， 约数个数 $x=\prod_{i=1}^{i 那么 阅读全文

摘要： TWO SAT略解： Part 1 （引入）： 其实2 SAT是用来解决一系列类似如果我怎么怎么样，他就怎么怎么怎么样的东西，具体来说就是只有两种状态，两种状态不能兼得。 举个例子： $A$ 说如果 $B$ 去参加群架，那我也得去。 $B$ 说如果有群架，那我跟 $C$ 去一个就可以了。 $C$ 说 阅读全文