摘要：
AtC 传送门：【ARC110E】Shorten ABC 碰到这种题就要下意识把字母集转化为数字集，然后考虑使用位运算解决。 在将 abc 转化为 123 之后发现，对于每一个对答案有贡献的长为 $len$ 的字符串，本质上都是在 123 数字序列上划分了 $len$ 段，每一段都把里面所有的数直接 阅读全文
posted @ 2022-07-20 08:23
pldzy
阅读(57)
评论(0)
推荐(1)
摘要：
DSY 传送门：Migration 二分 + 贪心 + 双向搜索（思想）。 Solution 1 看到“最大值最小”，考虑二分答案如何做。对于每个状态权值的上限 $mid$，它的可行性是具有单调性的。直白地，当 $mid$ 大于等于一个临界值，那么一定可以满足最大状态权值小于此上限；反之则一定不满足 阅读全文
posted @ 2022-07-20 08:22
pldzy
阅读(59)
评论(0)
推荐(0)
摘要：
CF 传送门：CF780G Andryusha and Nervous Barriers 模拟 + 线段树套小根堆。 Solution 赛时读不懂题？想象力过于差劲。（~~审题错误~~） 上来发现直接模拟：给每一列都开一个小根堆（优化），内部插入这一列上方某一高度（行）有几个球存在，即初始时每一列都 阅读全文
posted @ 2022-07-20 08:21
pldzy
阅读(28)
评论(0)
推荐(0)
摘要：
传送门：P7549 [BJWC2017] 神秘物质 先膜拜一下 $\text{cyf}$ 学长。本题解主要是补充一下 $\text{cyf}$ 学长思路的细节。 Solution 1 首先看操作一、二，发现它们的本质实际上都是对一段区间的操作。 所以本题使用文艺平衡树来维护。 也就是说，对于每次的一 阅读全文
posted @ 2022-07-20 08:19
pldzy
阅读(83)
评论(0)
推荐(0)
摘要：
题面挺有意思（~~恶心~~）的。 传送门：P4332 [SHOI2014]三叉神经树 LCT Solution 1 对于每一个非叶子节点 $i$，有 $val_i$，表示其输出为 1 的儿子的总数。所以对于每一个 $val_i,\ i \in [1,n]$ ，其取值范围是 0~3。所以我们发现这个非 阅读全文
posted @ 2022-07-20 08:19
pldzy
阅读(46)
评论(0)
推荐(0)
摘要：
传送门：B. Code For 1 像我这么菜的 $Oier$，考场上只想的出来类似模拟线段树的做法啦～ 被暴力吊打（~~大哭~~）。此题解提供一种新做法做参考。 Solution 1 首先我们发现一个给定的 $n$，我们是可以求出它最终化为的 01 串的长度。 设 $s_{lst}$ 为当前分解得 阅读全文
posted @ 2022-07-20 08:18
pldzy
阅读(68)
评论(0)
推荐(0)
摘要：
传送门：洛谷 P2839 [国家集训队]middle 二分求解中位数 + 主席树维护 Solution 1 求中位数 拿到题目首先肯定会去思考怎么求区间中位数。 按照以往求中位数的方法——对顶堆，显然不行，时间肯定会炸。 那就要引入一个新的求中位数的方法了：二分中位数大小，然后将大于等于该数的数的值 阅读全文
posted @ 2022-07-20 08:18
pldzy
阅读(126)
评论(0)
推荐(0)
摘要：
Solution 在此提供一种可能相对其他解法~~较为好写~~的做法。 一 首先考虑一棵如下图的树，其中 $rtlr_0=6,\ rtlr_1=5$。 发现此时这棵树不考虑根节点只有两条链，而左右链的末尾分别是 $rtlr_0$ 和 $rtlr_1$。 同时，~~按照套路~~，我们将 $dist(i 阅读全文
posted @ 2022-07-20 08:17
pldzy
阅读(78)
评论(0)
推荐(0)
摘要：
2022.5.2 2022初一测试五 链接集合 总结 $80 + 80 +20 + 0 = 180$ 会拿部分分了，有进步。 T1：模拟，最后一个大数据打表。 T2：概率问题，贪心。 T3：找规律/性质，模拟。 ${\color{Red}{\text{dp 好题}}}$T4：dp + 前缀和 + 预 阅读全文
posted @ 2022-07-20 08:11
pldzy
阅读(42)
评论(0)
推荐(0)
摘要：
2022.5.17 2022初一测试六 链接集合 总结 T1：二分 + 贪心。 T2：模拟（对某某数之积之和的简化与运算）。 ${\color{Red}{\text{[主席树 好题] }}}$T3：二分求区间中位数 + 主席树维护。 T4：？（目前还未改。） Problem A “打破定式思维”，题 阅读全文
posted @ 2022-07-20 08:10
pldzy
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号