摘要：题目大意 给定一个由数字组成字符串$S$,求$S$中每个数字均出现偶数次的子串个数 思路 考虑到每个数字的状态非奇即偶，可以用01串来表示状态。 即：二进制状态压缩，用0来表示这位数字出现次数为偶数次，用1来表示这位数字出现次数为奇数次。然后考虑如何转移即可。 我们从左到右扫描字符串，用一个变量$t 阅读全文

摘要：A-Probably English 共有$n$个单词，如果出现过and, not, that, the,you其中一个单词至少一次，输出$Yes$，否则，输出$No$。(输入的单词均为小写) 按题意模拟即可： #include<iostream> using namespace std; #def 阅读全文

摘要：费马小定理求乘法求逆元 应用条件：当模数p为质数的时候 $\because ax \equiv 1 \pmod{p}$ 由费马小定理可得：$ax \equiv a^{p-1} \pmod{p}$ $\therefore x \equiv a^{p-2} \pmod{p}$ 至此，我们可以通过快速幂的 阅读全文

摘要：两大DFS 树链剖分是一个比较简单易懂的算法，其两个基础操作为两次dfs，第一次dfs求出每个节点的父节点（$f_{i}$），深度（$dep_{i}$）,子树大小（$size_{i}$），重儿子（$son_{i}$）。其中，重儿子是其子节点中字数最大的，所以不难写出第一次dfs的代码： void d 阅读全文

摘要：题目大意 共有 $t$ 组测试数据，每组测试数据中有一个整数 $n$，请求出一个排列，由 $1 , 2 , 3 , 4 ,\cdots n$ 组成，使这个排列相邻的两元素的最小的差的绝对值最大。 即： 求一个 $1\sim n$ 的排列 $p$，使得 $$\min\limits_{i=1}^{n-1 阅读全文