随笔分类 -  CTT/CTS/WC

CTT2022
摘要：D1T1 区间计数 记 S([l,r]) 表示可重集合 {al,al+1…ar} 考虑统计有哪些区间是重复贡献的，也就是统计所有的区间 [l,r]，使得存在区间 [l′,r′]，满足 l′<l 且 \(S([l',r'])=S( 阅读全文
posted @ 2024-09-30 16:11 Xun_Xiaoyao 阅读(121) 评论(0) 推荐(1) 编辑
CTT2021
摘要：D1T1 末日魔法少女计划 知识点：DP 求构造，B 叉树。 感觉最近见到好多用 DP 来求最优构造的题目。 可以将 Ai,j=1 看作拥有区间信息 [i,j)，要求构造最少的区间信息，使得任何区间 [l,r) 都可以被最多 k 个已知区间的加和表示。 阅读全文
posted @ 2024-08-26 22:03 Xun_Xiaoyao 阅读(40) 评论(0) 推荐(0) 编辑
CTS2022
摘要：D1T1 普罗霍洛夫卡 考虑扫描线，那么问题就变成了区间 +1，区间历史异或和问题。 我们先单独考虑一个数的情况，如果在 j 时刻，bi 增加了 1，发现对于后面的所有询问时刻 j′，如果 j 和 j′ 的奇偶性相同，那么就会产生 \(b_i 阅读全文
posted @ 2024-08-20 14:13 Xun_Xiaoyao 阅读(59) 评论(0) 推荐(0) 编辑
CTS2023
摘要：D1T1 琪露诺的符卡交换 考虑我们认为一个人的所有卡牌都是可以自由交换的，我们只需要在处理的时候交换下标即可，这是一个很松的限制。而每一个卡片只能交换一次，这个限制太紧了。 所以我们可以先交换一个人的所有卡牌的顺序，是的所有人的第 i 张牌这 n 张牌构成了 1∼n 阅读全文
posted @ 2024-08-19 07:47 Xun_Xiaoyao 阅读(52) 评论(1) 推荐(1) 编辑
CTS2024
摘要：Day1 T1 水镜 WC 赛时做法 考虑对于相邻的两个位置 i 和 i+1，他们之间的连通性可以用一个 2×2 的矩阵描述，即 i 对应的两个位置是否和 i+1 对应的位置可以连接。 发现这个 2×2 的矩阵只会变化一次，且变 阅读全文
posted @ 2024-08-08 11:02 Xun_Xiaoyao 阅读(131) 评论(0) 推荐(0) 编辑

/* 鼠标点击求赞文字特效 */
点击右上角即可分享
微信分享提示