08 2024 档案

WC2021
摘要：T1 括号路径 知识点：并查集，启发式合并。 发现如果存在 x→y 的路径是合法的，那么同时也必然存在 y→x 的路径合法，说明合法是双向的。而括号路径的合法性有是由传递性的，也就是如果 x↔y 合法，\(y\leftrightarr 阅读全文
posted @ 2024-08-27 16:47 Xun_Xiaoyao 阅读(25) 评论(0) 推荐(0) 编辑
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) 编辑
CEOI2024
摘要：Day1 T1 海战 不难发现，如果两艘船会相遇，那么他们之间必然要满足某些要求。首先同向的之间必然不会相遇，然后就可以分 6 种情况讨论。（下文中认为 (x1,y1) 为与前的一项，(x2,y2) 为与后的一项）。 N 与 S：要求 x1=x2 且 \( 阅读全文
posted @ 2024-08-05 21:11 Xun_Xiaoyao 阅读(103) 评论(0) 推荐(0) 编辑

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