10 2024 档案
2024.10.29-11.29 训练记录
该文被密码保护。
posted @ 2024-10-29 17:13 Zaunese 阅读(12) 评论(0) 推荐(0) 编辑
CSP2024总结
摘要：初赛 98。 回顾 t1 t2 30 min。t2 大样例异常地强。 t3 1h。原因是先写了断点 DP 转移，结果发现只能三次方，又写了个单步转移，上线段树，唐！第一次在正式赛写线段树竟然是被卡常（yundou）的结局。 t4 1h 搓了个两只 log。还有 1h 在做无用优化。 100+100+ 阅读全文
posted @ 2024-10-27 11:06 Zaunese 阅读(110) 评论(0) 推荐(0) 编辑
[填写 8 题]OI 反诈中心
摘要：你被骗了 阅读全文
posted @ 2024-10-25 10:18 Zaunese 阅读(87) 评论(0) 推荐(0) 编辑
2023 ICPC Seoul Regional A. Apricot Seeds（Pjudge【NOIP Round #7】冒泡排序）
摘要：题意 一个序列，Q 次询问一个区间 [l,r]，进行 k 轮冒泡后，求子区间 [x,y] 的和。（N<=1e6,Q<=5e5） 冒泡定义为： for i = 1 to n-1: if a[i] > a[i + 1]: swap(a[i], a[i + 1]) 考场想法： 经典转 01。 110111 阅读全文
posted @ 2024-10-21 08:47 Zaunese 阅读(66) 评论(0) 推荐(0) 编辑
ICPC WF 2022 2023 Bridging the Gap 过桥
摘要：https://qoj.ac/problem/8683 https://loj.ac/p/6937 是个十足的 DP 题。刷完了 YeahPotato 的 DP 博客，你觉得有什么方法能套进来呢？ 前面“基于特殊结构的技巧”没有一个能用。 如何分析性质？分析样例： 12 3 8 9 9 6 9 9 阅读全文
posted @ 2024-10-16 21:14 Zaunese 阅读(44) 评论(0) 推荐(0) 编辑
我怎么理解集合划分容斥
摘要：注：实在想切 相互再归的鹅妈妈 和 [GDKOI 2024]异或图 的，建议先开 [POI2006] KRY-Crystals 题解看一下。 天下 OIers 苦证明久矣。通过对集合划分容斥的学习，使我加深了对容斥的目的与过程的理解。 先看最原始的集合划分容斥。 相互再归的鹅妈妈 在 0 到 R 间 阅读全文
posted @ 2024-10-14 21:30 Zaunese 阅读(70) 评论(0) 推荐(0) 编辑
SNOI 2020 排列 题解
摘要：https://www.luogu.com.cn/problem/P6795 我一直很注重思考过程。这是做题的根本。 初看 T3，一个比较显然的贪心思路是，向外扩张合并连续段。 由此清晰地发现，从 1 到 N，被左边的数切分成若干“剩余”连续段，连续段内部，在右边的排列一定是连续的，右边的答案实际上 阅读全文
posted @ 2024-10-10 11:01 Zaunese 阅读(36) 评论(0) 推荐(0) 编辑




点击右上角即可分享
微信分享提示