该文被密码保护。 阅读全文
posted @ 2026-04-16 21:20 paper_zym 阅读(1) 评论(0) 推荐(0)
摘要: 四道题构造两道是 3500,我是 fw 跳了。 第一道切了,无聊的找性质题,手玩几组就会了。。 [ROI 2018] Quick sort 容易找到一个期望 \(O(n\log n)\) 次操作的方法:对于 \(n\to 1\) 每次考虑将枚举到的数移到对应的位置,和位置之间的距离每次会减半,因此可 阅读全文
posted @ 2026-04-14 19:32 paper_zym 阅读(13) 评论(0) 推荐(0)
摘要: [ABC288Ex] A Nameless Counting Problem 经典题目。 首先发现这个单调的限制非常麻烦,发现如果每个数都不相同就可以直接除以 \(len!\) 得到想要的值,而这里的限制又是异或形式,相同的两个数可以直接删掉。所以直接枚举有多少剩下的数。 这个可以用 dp 求,剩余 阅读全文
posted @ 2026-04-09 20:32 paper_zym 阅读(17) 评论(0) 推荐(0)
摘要: 没有游,只有寄。 Day 1 打了 100+45+12,出来听到一车人过 T2,基本崩溃了。 Day 2 打了 100+8+24,完全崩溃了。 哦,自测发现 D2T2 分还挂没了。 。 白瞎 NOIP 336 了。 我痛定思痛!发现打成这样还是有诸多好处的: 让我了解到自己的真实水平。 积累大赛经验 阅读全文
posted @ 2026-03-12 21:18 paper_zym 阅读(27) 评论(0) 推荐(0)
摘要: 为什么我在乱序写笔记? 阅读全文
posted @ 2026-01-14 21:48 paper_zym 阅读(12) 评论(0) 推荐(0)
摘要: 呜~ 阅读全文
posted @ 2026-01-12 20:37 paper_zym 阅读(66) 评论(1) 推荐(0)
摘要: MPIGS - Sell Pigs 经典题目,两年前就做了一次,结果现在还是不会…… 容易想到一个简单但复杂度偏大的最大流做法:每天都重建 \(m\) 个猪圈,出售的那些猪圈就连向一个中转点,中转点连向顾客和下一天的那些猪圈,其余的猪圈直接连向下一天的猪圈。 然而这样肯定是过不了的,这道题的难点就在 阅读全文
posted @ 2026-01-03 20:47 paper_zym 阅读(10) 评论(0) 推荐(0)
摘要: 《黑色柳丁》 阅读全文
posted @ 2025-12-29 21:05 paper_zym 阅读(32) 评论(0) 推荐(0)
摘要: 最惊险刺激的一轮! 8:33 过 T1 没什么好说的,这比 CSP-S 还简单。 然后是 T2,转化为计算不合法的情况,发现只有在 \(m\) 剩 \(2\) 的时候选择了一个 \(w_i=1\) 的时候才有可能不合法。 假设应该选 \(a_k(w_k=2)\),实际选了 \(a_i,a_j(w_i 阅读全文
posted @ 2025-11-27 08:44 paper_zym 阅读(63) 评论(2) 推荐(0)
摘要: Para 给我推的高质量题目,终于是找时间整理出来了。 阅读全文
posted @ 2025-11-07 21:57 paper_zym 阅读(57) 评论(1) 推荐(0)