摘要： 哈希 用于比较两个字符串是否相等； 本质就是把一个字符串看成一个 $ base $ 进制的数（ $ base $ 自定），每一位是这一位的字符对应的 $ ASCII $ 值，在比较时只需判断这两个数（即哈希值）是否相等即可； 一般的，$ base $ 会选一个质数（ $ 200+ $ 即可），很容易 阅读全文

摘要： 题目描述 IOI 国历史研究的第一人——JOI 教授，最近获得了一份被认为是古代 IOI 国的住民写下的日记。JOI 教授为了通过这份日记来研究古代 IOI 国的生活，开始着手调查日记中记载的事件。 日记中记录了连续 \(N\) 天发生的事件，大约每天发生一件。 事件有种类之分。第 \(i\) 天发 阅读全文

摘要： EXCRT证明及例题 阅读全文

摘要： 题目描述 一个有N个元素的集合有 2^N 个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~） 输入格式 一行两个整数N, K 输出格式 一行为答案。 样例 样例输入 3 2 样例输出 6 阅读全文

摘要： 本题解由于作者太菜在POI及LUOGU上会TLE，该题解主要讲思路，剩下的内存优化请各位大佬自行补充，欢迎评论区讨论 本题解运行时间10406 ms，空间194584 KiB 题目描述 FGD想从成都去上海旅游。在旅途中他希望经过一些城市并在那里欣赏风景，品尝风味小吃或者做其他的有趣的事情。经过这些 阅读全文

摘要： 对拍 #include <cstdlib> #include <cstdio> #include <ctime> int main() { for (int t = 1; t <= 10000; t++) { system("数据生成.exe"); double st = clock(); syst 阅读全文

摘要： 题目描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。 请写一个程序，用来计算至少需要设置几个救援出口，以及 阅读全文

摘要： 写在前面 照了挺多照片，本来只想传照片不写文字的，但博客园只让传小于等于2MB的照片（这大小是个手机照的照片都传不上去吧），那好吧，我就写写； Day 0 出发时还是很激动的，但没有CSP和NOIP那么紧张（那两篇等以后看看再写吧）； 熟悉的大巴，熟悉的路线（毕竟也是第三次了），确实勾起了很多回忆； 阅读全文

摘要： 题目描述 有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。 这片土地被分成N*M个格子，每个格子里写着’R’或者’F’，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。 现在freda要在这里卖萌。。。 阅读全文

摘要： 题目描述 有一个a * b的整数组成的矩阵，现请你从中找出一个n * n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入格式 第一行为3个整数，分别表示a,b,n的值第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每 行相邻两数之间用一空格分隔。 100%的数据2<= 阅读全文