摘要: Day13(20241112) 获得成就:在集训队员中登顶。 T1 线段树与区间加 感觉题解做法很牛,所以我来写一下我的 O(nlogn+qn) 做法。 我们先考虑单独维护 laz 数组。 如果先不考虑 pushdown。发现我们对区间 [l,r] 进行加法 阅读全文
posted @ 2024-11-12 16:25 Xun_Xiaoyao 阅读(224) 评论(1) 推荐(2) 编辑
摘要: Day10(20241105) 好题,我懂得欣赏。 T1 计算几何 由于数据随机,所以我们可以考虑如下的一个做法:找到所有点对中最近的 k 对,如果询问包含了其中的至少一个点对,那么它的答案就确定了,否则实现一个基于询问区间长度的做法。 我们先想办法找到这样的 k 个点对:将按照 \ 阅读全文
posted @ 2024-11-11 16:57 Xun_Xiaoyao 阅读(120) 评论(1) 推荐(1) 编辑
摘要: Day7(20241029) 卡了一场 T2,结果还是 MLE 了,我不懂得欣赏。 T1 Cyberangel 我们考虑按照值域从小到大依次加入每一个数,发现需要处理的就是当前所有的区间的最大值之和为多少。 由于所有的区间这个信息不太好处理,所以我们考虑分治处理,对于所有 \([l,r]\subse 阅读全文
posted @ 2024-11-04 21:32 Xun_Xiaoyao 阅读(179) 评论(0) 推荐(0) 编辑
摘要: Day4(20241022) 考场上想到了 T1 的 60% 的前缀和 20% 的后缀,但是中间那一步不会;T2 貌似是很厉害的背包结论,我不会,但是赛时数据被简单做法爆掉了,难过。 感觉三道题都是很厉害的题目,我懂得欣赏。但是 T3 卡我常,难过。 T1 Désive 首先我们 阅读全文
posted @ 2024-10-28 22:06 Xun_Xiaoyao 阅读(250) 评论(0) 推荐(1) 编辑
摘要: 也是打上集训队互测了。 Day1(20241015) 昨天病刚好,今天状态一般,第一道题以为要把所有的询问都做出来才能得分,没有看到是以做出来的最大的 n 来统计答案的,导致搓了一个 O(n5) 的做法以为大错特错了……说明读题还是要仔细。 感觉第二题或者第三题再分析一下可能可以拿 阅读全文
posted @ 2024-10-28 21:15 Xun_Xiaoyao 阅读(236) 评论(0) 推荐(2) 编辑
摘要: D1T1 区间计数 记 S([l,r]) 表示可重集合 {al,al+1ar} 考虑统计有哪些区间是重复贡献的,也就是统计所有的区间 [l,r],使得存在区间 [l,r],满足 l<l 且 \(S([l',r'])=S( 阅读全文
posted @ 2024-09-30 16:11 Xun_Xiaoyao 阅读(121) 评论(0) 推荐(1) 编辑
摘要: 可能有点胡言乱语。 本人较菜,部分题目借鉴 tiger2005 的题解。 D1T1 Nile 观察到 Bi<Ai,那么我们可以转化我们要解决的问题: 记 vali=AiBi。如果我们让 i 货物和 j 货物运到一起,我们会有 vali+valj 阅读全文
posted @ 2024-09-12 11:40 Xun_Xiaoyao 阅读(220) 评论(0) 推荐(2) 编辑
摘要: T1 括号路径 知识点:并查集,启发式合并。 发现如果存在 xy 的路径是合法的,那么同时也必然存在 yx 的路径合法,说明合法是双向的。而括号路径的合法性有是由传递性的,也就是如果 xy 合法,\(y\leftrightarr 阅读全文
posted @ 2024-08-27 16:47 Xun_Xiaoyao 阅读(25) 评论(0) 推荐(0) 编辑
摘要: D1T1 末日魔法少女计划 知识点:DP 求构造,B 叉树。 感觉最近见到好多用 DP 来求最优构造的题目。 可以将 Ai,j=1 看作拥有区间信息 [i,j),要求构造最少的区间信息,使得任何区间 [l,r) 都可以被最多 k 个已知区间的加和表示。 阅读全文
posted @ 2024-08-26 22:03 Xun_Xiaoyao 阅读(40) 评论(0) 推荐(0) 编辑
摘要: D1T1 普罗霍洛夫卡 考虑扫描线,那么问题就变成了区间 +1,区间历史异或和问题。 我们先单独考虑一个数的情况,如果在 j 时刻,bi 增加了 1,发现对于后面的所有询问时刻 j,如果 jj 的奇偶性相同,那么就会产生 \(b_i 阅读全文
posted @ 2024-08-20 14:13 Xun_Xiaoyao 阅读(59) 评论(0) 推荐(0) 编辑
/* 鼠标点击求赞文字特效 */
点击右上角即可分享
微信分享提示