摘要：
A. 狂小P猜密码 思路 从题意可知，十个数中有 $1 4$ 个 $1$ 时是存在方案的，其他情况答案都是 $0$。 已知一多重集，共 $n$ 个数，其中 $n_1$ 个 $a_1$，$n_2$ 个 $a_2$，...，$n_k$ 个 $a_k$。其全排列数为： $$ \frac{n!}{n_1!\ 阅读全文
摘要：
"传送门" A. Three Friends 题意 给三个数 $a,b,c$，每个数都可以 $+1, 1$ 或不变，问对每一个数操作至多一次后 $|a' b'|+|a' c'|+|b' c'|$ 的最小值。 思路 暴力枚举每个数操作后的值，然后记录最小结果就行了 代码 include using n 阅读全文
摘要：
"传送门" 题意 给 $2\times N$个主串，$2$ 个一组，和 $M$ 个模式串 计算包含每个模式串的主串组的个数，每个主串包含多少个模式串 思路 先将所有串拼起来，用特殊符号间隔，并且标记每个属于主串的后缀 走一遍后缀数组之后，对于每个询问，找到对应的区间 然后把这些区间来做莫队， 计算包 阅读全文
摘要：
"传送门" 题意 计算两个字符串的最长公共子串 思路 将问题转化为找两个后缀的最长公共前缀 将两个字符串拼接在一起，用' '隔开，然后走一个后缀数组，利用 $height[i]$ 更新答案， 要注意两个后缀不能在一个串里面，所以要记录' '分割符的位置，在更新答案之前看 $sa[i]$ 和 $sa[ 阅读全文
摘要：
"传送门" 思路 走一遍后缀数组后，可以发现要求的就是与 $rk[i]$ 的 $lcp\geq r l+1$ 的这段区间的数中第 $k$ 大的 $sa$ 值 那么可以构建好主席树后，二分找出要求区间，然后再主席树上找第 $k$ 大的值就完成了这道题 为了搞这道题我啃了好久的后缀数组，做出了题后才发现 阅读全文
摘要：
"模板题" 学了很久，算是解决了一块心病， 虽然大致能理解，但现在也只是停留在写模板的程度 存个模板先 阅读全文
摘要：
"传送门" 题意 求带边权无向图从起点到终点的边权字典序最小的最短路路径 解法 两遍 BFS 第一遍逆向，给图分层 第二遍求路径，每层的点都只能沿最小的边权走向下一层的点。 代码 阅读全文
摘要：
"传送门" A. Changing Volume 没啥好说的，方法很多，乱搞吧 F. Point Ordering 题意 交互题，已知有一个 $n$ 顶点的凸多边形，你可以提出不超过 $3\cdot n$ 个问题，问题类型格式和回答内容如下： 1类问题：1 i j k，回答：编号为i、j、k的点构成 阅读全文
摘要：
"传送门" 思路简述 把题目中的求概率改成求比例，那就是求满足 $a_i\not= i$ 排列的个数占全排列个数的比例 我们知道 $n$ 的全排列个数为 $n!$，那么要计算的就是满足 $a_i\not= i$ 排列的个数，暂且用 $\{a_i\not= i \}$ 表示 设 $n$ 个数中 $\{ 阅读全文
摘要：
"传送门" 题目大意 给你两个数，$l,r$ 求 $[l,r]$ 中多少对 $a+b=a\oplus b$。 思路 看了大佬的题解才知道这里要用到二维容斥。 设 $f_{x,y}$ 是 $a\in [0,x],b\in [0,y]$ 时满足条件的对数 那么根据容斥原理答案就是 $f_{r,r} f_ 阅读全文