摘要：
$Aho Corasick$ 自动机，简称$AC$自动机，适用于模式匹配问题中有多个模板的情况，因为我们所熟知的$(K)MP$算法每查找一个模板，都需要遍历整个字符串，这样看来，$(K)MP$对于模式匹配问题中有多个模板的情况的时间开销是非常之大的，为了尽量减少时间开销，我们要做的是只遍历一次字符串 阅读全文
摘要：
题意： 给你一组同余方程，并保证两两互质 求最小的满足方程的非负整数 X X ≡ bi（mod ai） ..... ..... 题解： 经典的中国剩余定理求解特殊的同余方程组。 我们可以构造这样的一组解： 令 M = ∏ ai，mi = M/ai X‘ = ∑ (bi mi pi) (其中 pi m 阅读全文
摘要：
作为一名刚入oi大坑（雾）的蒟蒻，读题的时候我最先想到的是开一个二维字符组（不清楚到底叫什么），然后把整个矩阵输入进去，进行循环判断，如果在该位置的周围有雷的话，就将其的数值加1；同样，如果该位置是雷的话，就直接赋值为“\ ”。最后直接输出矩阵里的每个位置所代表的含义（数字或者“\ ”）。（幸好这个 阅读全文
摘要：
1.1 整除 1.1.0 引子 本蒟蒻立志成为数论~~dar♂lao~~小牛，所以说写下这一系列文章，供大家参考 1.1.1 整除的定义 若整数a除以非零整数b，商为整数，且余数[1] 为零， 我们就说a能被b整除（或说b能整除a），a为被除数，b为除数，即b|a（“|”是整除符号），读作“b整除a 阅读全文
摘要：
这道题其实是数学题，两人绝顶聪明其实也就是大智若愚，即每个人将n划分为1|n 1，再将n 1分为1|n 2，直到分为1|1为止。 所以说，因为pb每次都先走，所以当n为奇数时，总会有zs先将此数分至1|1，故输出“zs wins”，反之输出“pb wins” 顺带提醒一句，我们在打完自己的程序之后， 阅读全文
摘要：
题目描述 == 扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。 现在给出n行m列 阅读全文
摘要：
题目描述 == 这次小可可想解决的难题和中国象棋有关，在一个$N$行$M$列的棋盘上，让你放若干个炮（可以是$0$个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好 有一个棋子 阅读全文