摘要：
游记 索引 阅读全文
该文被密码保护。 阅读全文
摘要：
``` #include #define LL long long using namespace std; namespace Poly { const int mod=998244353,_G=3,_Gi=332748118,Mx=2100000; int _w[Mx+2],_inv[Mx+2] 阅读全文
摘要：
2023.05.08 CF1824B2 LuoTianyi and the Floating Islands (Hard Version) 结论：$\sum_{j=w+1}^{k}\binom{x}{j}\binom{n-x}{k-j}=\sum_{i=1}^x\binom{i-1}{w}\bino 阅读全文
摘要：
## Day -1 和我校好多同学一起乘坐很久没坐过的飞机抵达了成都。 在换徽章活动中和不少 OIer 交换了徽章：c03 订的 $25$ 个徽章很快就换完了，接着我订的 $40$ 个徽章换完了，不久 Linshey 订的 $70$ 个徽章也都换完了。 不久前的福建省队集训出了两道群论题都不会，所以 阅读全文
摘要：
2023.01.26 数论 学习笔记 阅读全文
摘要：
2023.01.25 题目选讲 学习笔记 阅读全文
摘要：
令 $p_0=0,m\leftarrow m+1,p_{m}=n,a_i=p_i-p_{i-1}$，设在 $(p_{i-1},p_i)$ 中有 $d_i-1$ 个 `B` 变成了 `A`，满足 $\sum_{i=1}^m(d_i-1)=k$，让 $k\leftarrow k+m$，这样 $d$ 需要 阅读全文
摘要：
之前有人说我这个赛季一年都没写过游记，刚好~~不想卷~~这次 THU 之行给我留下了很深印象，所以就来写篇游记浅浅记录一下。 和 Linshey，chen_03 两位强神也是两位老队友组的队，队名叫「联合省选第一年」，源于我们省今年首次加入联合省选。顺带一提，去年我们的队伍名叫「最后的 FJOIer 阅读全文
摘要：
2023.01.16 题目选讲 学习笔记 阅读全文
摘要：
题意 给定一个未填满的数组 $p$，求有多少种 $1\sim n$ 的排列 $p$ 满足对于任意 $i<j$，都有 $[\gcd(i, j)=1]=[\gcd(p_i, p_j)=1]$，答案对 $10^9+7$ 取模。 题解 部分参考这篇题解（感觉这篇题解应该是目前为止最详细的吧）。 记 $P$ 阅读全文
摘要：
来翻译一下 cf 评论区一老哥的证明。 首先问题可以转化为选出 $k$ 个长为 $l$ 的区间使得覆盖的 $1$ 个数最多。 不妨设 $kl\le n$，设选 $k$ 个区间最多能覆盖 $f_k$ 个 $1$，显然存在一种最优方案使得区间两两不交。 下面证明 $f_{k+1}\ge \frac{f_ 阅读全文