摘要：
DP练!习! 都是水题啊 Made By M1kuFan 1 洛谷 P2513 求长度为 \(n\) ，逆序对个数为 \(K\) 的排列有多少个，答案对 \(1e9 + 7\) 取模 其中：\(1 \le n,K\le100\) 仅考虑从大到小向序列中插入每个数的位置，当前插入到了第 \(i\) 个 阅读全文
摘要：
有用的板子 常用技巧 inline ll read(){ ll x = 0, w = 1; char ch = getchar(); while(ch < '0' || ch > '9'){ if(ch == '-') w = -1; ch = getchar(); } while(ch >= '0 阅读全文
摘要：
题目大意 给定一个由数字组成字符串$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 阅读全文