摘要：
目录 算法相关 \(\text{stl}\) 相关 （随时补充） 杂项 数学 1. 算法相关 1. 并查集 种类并查集处理关系时一定要考虑全面（比如天敌关系不成立有是同类和捕食两种情况）。 合并时要用根节点。 种类并查集空间开几倍。 带权并查集 px （father）不要和 x 写串。 合并一定要是 阅读全文
posted @ 2025-09-16 19:47
yanbinmu
阅读(2)
评论(0)
推荐(0)
摘要：
之前感觉对于二分答案没有一个清晰的认知，写了这道题：P11792 [JOI 2017 Final] JOIOI 王国 / Kingdom of JOIOI。 写完后感觉对于二分有了一个更清晰的认识，二分其实先将求解最优的条件变成一个个判定性条件，然后对于这个判定条件来说，我在check 中看能否满足 阅读全文
posted @ 2025-10-07 21:09
yanbinmu
阅读(2)
评论(0)
推荐(0)
摘要：
P1 学了一些关于计数问题的 DP 状态设计及转移方式，比如连续段 DP，贡献提前计算。 对于排列问题得到两个小点，一是考虑顺序插入，二是 P2 做题 第一天模拟赛第二题接触到了连续段 DP。 permutation oddness 和 摩天大楼 是两个很好的贡献提前计算。 学到了整除分块。 连续段 阅读全文
posted @ 2025-10-05 20:10
yanbinmu
阅读(5)
评论(0)
推荐(0)
摘要：
炼石计划 T1:https://www.cnblogs.com/yanbinmu/articles/19122547 T2:https://www.cnblogs.com/yanbinmu/articles/19122718 D3 作业 A. 关于整除分块 B. 题解：ABC192F Potion 阅读全文
posted @ 2025-10-03 16:55
yanbinmu
阅读(12)
评论(0)
推荐(0)
摘要：
今天看了这道题：AT_abc132_f [ABC132F] Small Products 我可以得出一个很朴素的方程：\(f_{i, j} = \displaystyle \sum_{k=1}^{\lfloor\frac{n}{j}\rfloor} f_{i-1,k}\) 或者说：\(f_{i, j 阅读全文
posted @ 2025-10-02 19:34
yanbinmu
阅读(4)
评论(0)
推荐(0)
摘要：
维护区间颜色数的一个较常用方法是说我维护某颜色最后一个出现的点在哪里，比如 HH 的项链和采花。 在一棵树上的时候，我们如果是信息是维护到一个点上，那么我们可以考虑dsu on tree，如果是说维护比如叶子到某一个点的颜色数，那么我们可以维护某一个颜色最靠上的一个点在哪里，然后 dfs 回退时，我 阅读全文
posted @ 2025-10-02 10:57
yanbinmu
阅读(5)
评论(0)
推荐(0)
摘要：
i & 1 还是太丑陋了，可以设一个 ind，每次 i++ 时 ind = 1 - ind。 i + 1 就是 1 - ind。 阅读全文
posted @ 2025-10-01 19:56
yanbinmu
阅读(4)
评论(0)
推荐(0)
摘要：
两天模拟赛挂分挂爽了。 笼统而言，是思维不够缜密，代码实现有误。 细节上没有注意到，比如 D1T1，D1T2，D2T1。 在 D1T4 出现的问题是未注意到一些小 Hint。 在 D2，T1 陷进了一个结论中，未能跳出来，导致在 T1 耗了很多时间。同时没有处理一些条件，这启示我们应该自己造一些极端 阅读全文
posted @ 2025-09-16 19:42
yanbinmu
阅读(17)
评论(0)
推荐(0)
摘要：
比赛 C. 大鱼吃小鱼 区间或和区间最大值都可以用 st 表维护，然后倍增。 或者分块也可以。 D. 权值与下标 看见这个东西很容易想到拆贡献，拆因子。但是考虑到拆下标因子最大的会到 \(\displaystyle n ^ {\frac{m}{2}}\)。 我们遇见这样的东西，我们可以发现不同数的个 阅读全文
posted @ 2025-09-13 11:47
yanbinmu
阅读(4)
评论(0)
推荐(0)
摘要：
如果有题目要求不同序列的个数，同时要求这个不同的序列一者不能相同，二者对称后也不能相同。即 123 和 321 是相同的。 对于这种问题，我们可以考虑一个小容斥，如果一个序列在最朴素的统计中会被统计两次，那么这个序列不对称。 所以答案就是： \(不考虑限制的答案 - 不对称的答案 = \frac { 阅读全文
posted @ 2025-08-21 11:10
yanbinmu
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号