摘要: 比赛链接 A. Add One 2 感觉这个题好难啊。怎么过这么多队。 直接贪心不好做,先考虑什么样的序列 x1,x2,,xn 是能得到的。 对于每个 1i<n,如果 xi>xi+1,那么至少要在 [1,i] 这个前缀操作至少 \(x_ 阅读全文
posted @ 2024-04-17 13:40 Alan_Zhao_2007 阅读(339) 评论(0) 推荐(0) 编辑
摘要: 信息学竞赛中的持久化数据结构与技巧 CF1340F. Nastya and CBS 题目选讲 ARC151E. Keep Being Substring 如果 XY 的最长公共子串的长度 L>0,那么答案就是 P+Q2L。否则,最优方案一定是将 X阅读全文
posted @ 2024-03-04 21:25 Alan_Zhao_2007 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 2.11 ARC171E. Rookhopper's Tour todo。 2.14 NFLS 模拟. 发讲义 原题:UR #7. 水题走四方。 2.15 NFLS 模拟. 达拉然的废墟 题意:T 次询问,每次给定正整数 n,k,定义一个长为 2n 的排列 p 是好的 阅读全文
posted @ 2024-03-04 21:25 Alan_Zhao_2007 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 1.10 HDU 6791. Tokitsukaze, CSL and Palindrome Game 经典结论是, E(S)=iborder(S)26i.并且一个回文串的所有 border 就是 PAM 上它的所有祖先。于是比较 \ 阅读全文
posted @ 2024-03-04 21:24 Alan_Zhao_2007 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 比赛链接 A - Larger Score 将一个 i 交换出前 K 个并将一个 j 交换进前 K 个需要的次数是 ji。 于是只需要对于每个 j>K 找最大的 iK 使得 Ai<Aj。 B - 01 Generation 阅读全文
posted @ 2024-01-11 21:04 Alan_Zhao_2007 阅读(19) 评论(0) 推荐(0) 编辑
摘要: AGC002 E - Candy Piles 考虑题目给的两种操作,假如把 a1,a2,,aN 列成杨表的形式:将 ai 从大到小排序,第一列有 a1 个点,第二列有 a2 个点,……,且每一列最底下是对齐的,那么这个游戏相当于每次消去最底下一行 阅读全文
posted @ 2023-12-25 21:51 Alan_Zhao_2007 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 比赛链接 A - BBQ Easy 从小到大排序以后,答案就是所有奇数位置之和。 B - Mysterious Light 发现去掉前两次反射以后,剩下的是一个在平行四边形内反射的过程,且形式类似于辗转相除。具体地, \[F(n,x)=\begin{cases} -n & x=0\ 2x\lflo 阅读全文
posted @ 2023-12-12 17:45 Alan_Zhao_2007 阅读(18) 评论(0) 推荐(0) 编辑
摘要: A - Please Sign 某个 AiA1 的贡献是 (10100depi),所以深度为 d 的节点的 Ai 之和只要不为 0,其贡献就一定远大于深度 <d 的所有点的贡献之和。 从大到 阅读全文
posted @ 2023-12-12 10:51 Alan_Zhao_2007 阅读(44) 评论(0) 推荐(0) 编辑
摘要: ## CF1187G *2500 直接按时间分层,建网络流图即可。 ## Δ CF1354G *2600 由于 kn2,我们用 logn+O(1) 次询问来判定第一个位置是石头还是礼物。 随后考虑倍增,用 [1,2i] 这个区间来判定 $[2 阅读全文
posted @ 2023-06-22 20:42 Alan_Zhao_2007 阅读(235) 评论(2) 推荐(0) 编辑
摘要: ## 问题 有一条直线 y=Px+KQ,其中 P0 且 $0\le K Info _Euclid(ll p, ll q, ll k, ll xlim, const Info& u, const Info& r) { if (!xlim) return Info(); 阅读全文
posted @ 2023-06-18 10:58 Alan_Zhao_2007 阅读(64) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示
more_horiz
keyboard_arrow_up dark_mode palette
选择主题