摘要：
山东高二 OIer。 QQ：980907967。 阅读全文
摘要：
常用 chkmin，chkmax template<typename T> bool chkmin(T& x,const T& y){return y<x?(x=y,1):0;} template<typename T> bool chkmax(T& x,const T& y){return x<y 阅读全文
摘要：
2021 10.10 正睿 NOIP 十连测 Day5 A 合法的操作范围是 \([2,n-1]\)，我写成了 \([1,n]\)。 10.23 CSP-S 2021 请欣赏我的快读： template<typename T> void Read(T &_x){ _x=0; int _f=1,ch= 阅读全文
摘要：
比赛链接 A. Add One 2 感觉这个题好难啊。怎么过这么多队。 直接贪心不好做，先考虑什么样的序列 \(x_1,x_2,\dots,x_n\) 是能得到的。 对于每个 \(1\le i<n\)，如果 \(x_i>x_{i+1}\)，那么至少要在 \([1,i]\) 这个前缀操作至少 \(x_ 阅读全文
摘要：
信息学竞赛中的持久化数据结构与技巧 CF1340F. Nastya and CBS 题目选讲 ARC151E. Keep Being Substring 如果 \(X\) 和 \(Y\) 的最长公共子串的长度 \(L>0\)，那么答案就是 \(P+Q-2L\)。否则，最优方案一定是将 \(X\) 变 阅读全文
摘要：
2.11 ARC171E. Rookhopper's Tour todo。 2.14 NFLS 模拟. 发讲义 原题：UR #7. 水题走四方。 2.15 NFLS 模拟. 达拉然的废墟 题意：\(T\) 次询问，每次给定正整数 \(n,k\)，定义一个长为 \(2n\) 的排列 \(p\) 是好的 阅读全文
摘要：
1.10 HDU 6791. Tokitsukaze, CSL and Palindrome Game 经典结论是， \[E(S)=\sum_{i\in \operatorname{border}(S)} 26^i. \]并且一个回文串的所有 border 就是 PAM 上它的所有祖先。于是比较 \ 阅读全文
摘要：
比赛链接 A - Larger Score 将一个 \(i\) 交换出前 \(K\) 个并将一个 \(j\) 交换进前 \(K\) 个需要的次数是 \(j-i\)。 于是只需要对于每个 \(j>K\) 找最大的 \(i\le K\) 使得 \(A_i<A_j\)。 B - 01 Generation 阅读全文
摘要：
AGC002 E - Candy Piles 考虑题目给的两种操作，假如把 \(a_1,a_2,\dots,a_N\) 列成杨表的形式：将 \(a_i\) 从大到小排序，第一列有 \(a_1\) 个点，第二列有 \(a_2\) 个点，……，且每一列最底下是对齐的，那么这个游戏相当于每次消去最底下一行 阅读全文
摘要：
比赛链接 A - BBQ Easy 从小到大排序以后，答案就是所有奇数位置之和。 B - Mysterious Light 发现去掉前两次反射以后，剩下的是一个在平行四边形内反射的过程，且形式类似于辗转相除。具体地， \[F(n,x)=\begin{cases} -n & x=0\\ 2x\lflo 阅读全文
摘要：
A - Please Sign 某个 \(A_i\) 对 \(A_1\) 的贡献是 \(\binom{10^{100}}{\mathrm{dep}_i}\)，所以深度为 \(d\) 的节点的 \(A_i\) 之和只要不为 \(0\)，其贡献就一定远大于深度 \(<d\) 的所有点的贡献之和。 从大到 阅读全文
摘要：
## CF1187G *2500 直接按时间分层，建网络流图即可。 ## $\Delta$ CF1354G *2600 由于 $k\le \frac{n}{2}$，我们用 $\log n+O(1)$ 次询问来判定第一个位置是石头还是礼物。 随后考虑倍增，用 $[1,2^i]$ 这个区间来判定 $[2 阅读全文
摘要：
## 问题 有一条直线 $y=\frac{Px+K}{Q}$，其中 $P\ge 0$ 且 $0\le K Info _Euclid(ll p, ll q, ll k, ll xlim, const Info& u, const Info& r) { if (!xlim) return Info(); 阅读全文