摘要：
菜菜哭哭带带 阅读全文
posted @ 2026-06-02 22:04
paper_zym
阅读(1)
评论(0)
推荐(0)
摘要：
山东二轮省级 D7T3 对于一棵树，在其上选择 \(k=0,1,2,\dots,\lfloor \frac{n}{2} \rfloor\) 对点，求所有点对的距离之和的最大值。 可以转化为找到这些点的重心，然后求重心到这些点的距离的和的最大值。 一个结论是，每次选取距离重心最远的点加入，然后移动重心 阅读全文
posted @ 2026-05-26 16:27
paper_zym
阅读(4)
评论(0)
推荐(0)
摘要：
四道题构造两道是 3500，我是 fw 跳了。 第一道切了，无聊的找性质题，手玩几组就会了。。 [ROI 2018] Quick sort 容易找到一个期望 \(O(n\log n)\) 次操作的方法：对于 \(n\to 1\) 每次考虑将枚举到的数移到对应的位置，和位置之间的距离每次会减半，因此可 阅读全文
posted @ 2026-04-14 19:32
paper_zym
阅读(15)
评论(0)
推荐(0)
摘要：
[ABC288Ex] A Nameless Counting Problem 经典题目。 首先发现这个单调的限制非常麻烦，发现如果每个数都不相同就可以直接除以 \(len!\) 得到想要的值，而这里的限制又是异或形式，相同的两个数可以直接删掉。所以直接枚举有多少剩下的数。 这个可以用 dp 求，剩余 阅读全文
posted @ 2026-04-09 20:32
paper_zym
阅读(20)
评论(0)
推荐(0)
摘要：
没有游，只有寄。 Day 1 打了 100+45+12，出来听到一车人过 T2，基本崩溃了。 Day 2 打了 100+8+24，完全崩溃了。 哦，自测发现 D2T2 分还挂没了。 。 白瞎 NOIP 336 了。 我痛定思痛！发现打成这样还是有诸多好处的： 让我了解到自己的真实水平。 积累大赛经验 阅读全文
posted @ 2026-03-12 21:18
paper_zym
阅读(32)
评论(0)
推荐(0)
摘要：
为什么我在乱序写笔记？ 阅读全文
posted @ 2026-01-14 21:48
paper_zym
阅读(15)
评论(0)
推荐(0)
摘要：
MPIGS - Sell Pigs 经典题目，两年前就做了一次，结果现在还是不会…… 容易想到一个简单但复杂度偏大的最大流做法：每天都重建 \(m\) 个猪圈，出售的那些猪圈就连向一个中转点，中转点连向顾客和下一天的那些猪圈，其余的猪圈直接连向下一天的猪圈。 然而这样肯定是过不了的，这道题的难点就在 阅读全文
posted @ 2026-01-03 20:47
paper_zym
阅读(12)
评论(0)
推荐(0)
摘要：
《黑色柳丁》 阅读全文
posted @ 2025-12-29 21:05
paper_zym
阅读(33)
评论(0)
推荐(0)
浙公网安备 33010602011771号