摘要：
关同步流后不能用 exit(0)！ 关同步流放 freopen 后面！ 关同步流之后别混用！别写 fclose freopen("game.in","r",stdin); freopen("game.out","w",stdout); cin.tie(0); ios::sync_with_stdio 阅读全文
摘要：
https://uoj.ac/contest/79/problem/770 赛时睡了一觉后就会转化了/hsh 考虑这个竖线倘若存在第 $i$ 条能发到 $+\infty$，那么 $i$ 之后的也一定能发到！ 考虑每条横线“阻挡”了一段区间的竖线发到 $+\infty$，那么横线阻挡的区间肯定不交，且 阅读全文
摘要：
https://atcoder.jp/contests/abc276/tasks/abc276_h 被这题阴了一波。。 高斯消元就是上三角，然后再回代。 高斯约旦消元就是消的时候直接变成对角线了，你选取当前主元，然后把其他的都消去这个元。 一般来说在只需要解线性方程组的情况下就写后者。 对于计算行列 阅读全文
摘要：
一般解决的是 or 的问题。 将逻辑关系抽象成单向边，注意其逆否命题，但其逆命题可不能抽象为边。 假定 $i \ \text{or} \ j=1$，那么若 $i=0$，则 $j=1$，以及其逆否命题。但不能是，若 $j=1$，则 $i=0$。 但在 AND 的情况中，便需要考虑其逆命题。https: 阅读全文
摘要：
堆+BST 性质 笛卡尔树的子树是对应序列上一段连续的区间 考虑 BST，最初 $[1,n]$，考虑划分开 rt，分割成左右 2 个区间，且两个区间对应 2 棵子树，分治下去得证。 构造 考虑对于一个新节点 $a_i$ 的加入势必只会影响当前树的最右链，因为要满足下标 BST 性质。 然后既然已经满 阅读全文
摘要：
https://www.luogu.com.cn/problem/U260001 给定一组文本串，再每次给你一个询问串，求文本串的前缀集合中有多少串的 border 集合包含该询问串。 考虑 border 也许会往 kmp 方面入手，因为 kmp 能求出来一个前缀的最长 border。但注意到，这个 阅读全文
摘要：
https://www.luogu.com.cn/problem/CF1566F https://codeforces.com/contest/1566/problem/F 这类有关线段的问题我通常都是先观察线段的包含/交对线段是否保留的影响，以约束线段有左右端点的某种性质。 先考虑，A 线段包含 阅读全文
摘要：
牛逼题。 转化：注意到 $a_i+b_i\not =a_{i-1}+b_{i-1}$，移项，$a_i-a_{i-1}\not =b_{i-1}-b_i$，左边恒 $\ge 0$，右边恒 $\le 0$，显然二者只要不同时取等就好了，其他无所谓。你考虑用 2 个网格图表示，$A(i,j)$ 表示 a 阅读全文
摘要：
A-E 都还是比较简单的。 首先，容易想到的，异或上 $2^k$，相当于以 $2^{k+1}$ 的长度分块，然后每一块对半切，然后交换左右部分。 我的想法是由于这个交换的性质，也许我们可以尝试着快速计算哈希值。 显然有 $h(x,2^k,i)=h(x,2^{k-1},i)+h(x \ \text{x 阅读全文
摘要：
https://codeforc.es/contest/1672 F1 https://www.luogu.com.cn/blog/AlexWei/solution-cf1672f1 将置换分解为若干轮换（环），悲伤值越大 $\Rightarrow$ 环越少（设环为 $k$ 个，一个环只需要交换 $ 阅读全文