「噓月」

摘要： 直接看 T5 吧 阅读全文

摘要： $$ c ^ {c ^ {... ^ {c ^ {a_i}}}} \pmod p $$ 阅读全文

摘要： 容斥 + DP 阅读全文

摘要： 性质 + Manacher + DP 好题 阅读全文

摘要： A - Leading 1s 史上最阴间的 ARC A 题，全场过的人 900 个不到。。。 设 \(f_i\) 表示有 \(i\) 个前导 \(1\) 的数字的个数，发现直接求不好算，先算至少有 \(i\) 个前导 \(1\) 的数字个数，然后再容斥一下减去所有 \(f_j \ (j > i)\) 阅读全文

摘要： C - Knot Puzzle 逆向思维，从后往前考虑，发现最终的局面必定是两个加起来大于 \(L\) 的相邻元素，只要寻找并判断这个位置是否存在即可。 int n, a[N], L; inline void solve() { Rdn(n, L); forn(i,1,n) Rdn(a[i]); i 阅读全文

摘要： $n\le 10 ^ 7$ 线性 DP 阅读全文

摘要： T1 - United Cows of Farmer John 先维护一下每个元素前面和后面第一个相同的位置，分别记作 \(pre_i\) 和 \(nxt_i\) 。 那么，一个区间 \([l, r]\) 满足题意的充要条件就是 \(nxt_l > r \And pre_r < l\) 。 考虑枚举 阅读全文

摘要： statement 给你一个 \(n\) 个点的树，可以通过以下方式生成一个长度为 \(n\) 的序列 \(a\)： 每次在树中选取一个未被标记的节点 \(u\)，令 \(a_u\) 等于与节点 \(u\) 相邻的未被标记的节点个数，然后将节点 \(u\) 标记。 对于每一个整数 \(k\in[1, 阅读全文

摘要： statement 给定一个 \(n \times n\) 的表格，表格中的每个元素有 \(p_{i,j}\) 的概率为 \(1\)，否则为 \(0\)。 求至少有一行或一列或一条对角线全为 \(1\) 的概率。对角线指主对角线或副对角线。 \(n \le 21\) solution 1 首先显然是 阅读全文