November

摘要： 种花 枚举 C 或者 F 最左边的那一竖，考虑对于每一个这一竖上的全 $0$ 区间 $[l,r]$ 求答案。 记每个点向右延伸最多延伸到 $L_{i,j}$，对于 C 的情况，枚举列 $k$，枚举 $i,j$，方案数为： $$ \sum_{i=l}^r\sum_{j=i+2}^r (L_{i,k}- 阅读全文

摘要： 上一场是答辩，这一场也是答辩，上一场鸽了，这一场不鸽。 阅读全文

摘要： 首先 $n$ 为偶数时无解，这是显然的，因为一次加两条边，总边数一定是偶数。 下面我们证明 $n$ 为奇数时一定有解，直接进行构造。 首先将每一个点编号加上 $k$ 再模 $n$ 的答案求出，将其两两连边可以得到 $\gcd(n,k)$ 个置换环，设这个值是 $d$，每个环内部的大小相等，为 $\f 阅读全文

该文被密码保护。 阅读全文

摘要： 炸弹威力 Source：洛谷 P6036。 记 $f_{i,0/1}$ 表示第 $i$ 个位置为 $0/1$ 的答案个数，有 DP 转移： $$ \begin{aligned} (1-p_i)(f_{i-1,0}+f_{i-1,1}) &\to f_{i,0}\ \sum_{j=1}^i (\pro 阅读全文

该文被密码保护。 阅读全文

摘要： ROI 2017 Day2 复现赛 阅读全文

该文被密码保护。 阅读全文

摘要： 科学 勇者 输出 咒术 阅读全文

摘要： 「LibreOJ NOIP Round #1」DNA 序列 注意到 $k=10$，$|\Sigma|=4$，故本质不同的子串个数只有 $4^{10}$ 种，可以直接压位存下来。 时间复杂度 $O(nk)$。 Code const int N=5e6+5; char ch[N]; int n,K,bl 阅读全文