摘要:
比赛链接 A. Add One 2 感觉这个题好难啊。怎么过这么多队。 直接贪心不好做,先考虑什么样的序列 是能得到的。 对于每个 ,如果 ,那么至少要在 这个前缀操作至少 \(x_ 阅读全文
摘要:
信息学竞赛中的持久化数据结构与技巧 CF1340F. Nastya and CBS 题目选讲 ARC151E. Keep Being Substring 如果 和 的最长公共子串的长度 ,那么答案就是 。否则,最优方案一定是将 变 阅读全文
摘要:
2.11 ARC171E. Rookhopper's Tour todo。 2.14 NFLS 模拟. 发讲义 原题:UR #7. 水题走四方。 2.15 NFLS 模拟. 达拉然的废墟 题意: 次询问,每次给定正整数 ,定义一个长为 的排列 是好的 阅读全文
摘要:
1.10 HDU 6791. Tokitsukaze, CSL and Palindrome Game 经典结论是, 并且一个回文串的所有 border 就是 PAM 上它的所有祖先。于是比较 \ 阅读全文
摘要:
AGC002 E - Candy Piles 考虑题目给的两种操作,假如把 列成杨表的形式:将 从大到小排序,第一列有 个点,第二列有 个点,……,且每一列最底下是对齐的,那么这个游戏相当于每次消去最底下一行 阅读全文
摘要:
比赛链接 A - BBQ Easy 从小到大排序以后,答案就是所有奇数位置之和。 B - Mysterious Light 发现去掉前两次反射以后,剩下的是一个在平行四边形内反射的过程,且形式类似于辗转相除。具体地, \[F(n,x)=\begin{cases} -n & x=0\ 2x\lflo 阅读全文
摘要:
## CF1187G *2500 直接按时间分层,建网络流图即可。 ## CF1354G *2600 由于 ,我们用 次询问来判定第一个位置是石头还是礼物。 随后考虑倍增,用 这个区间来判定 $[2 阅读全文
摘要:
## 问题 有一条直线 ,其中 且 $0\le K Info _Euclid(ll p, ll q, ll k, ll xlim, const Info& u, const Info& r) { if (!xlim) return Info(); 阅读全文
