摘要：
CF1606E Solution link 考虑 dp。 注意到这个题造成的伤害与剩余人数有关，每次消灭的人数又与剩余人的血量最大值有关： 设 \(dp_{i,j}\) 表示剩下 \(i\) 个人中血量最大值为 \(j\) 的方案数。 显然当 \(i-1>=j\) 时一次伤害就可以杀光所有人，于是这 阅读全文
posted @ 2024-02-28 13:45
iorit
阅读(13)
评论(0)
推荐(0)
摘要：
CF1599J Solution link 题意： 给你一个长为 \(n\) 的序列 \(b\)，请你构造一个长为 \(n\) 的序列 \(a\)，满足 \(b\) 中的数都能由 \(a\) 中两个不同下标的数相加得到。 无解报告 NO，\(n\le 10^3,b_i\le10^6\)。 我们发现如 阅读全文
posted @ 2024-02-28 13:45
iorit
阅读(16)
评论(0)
推荐(0)
摘要：
CF1583H Solution link 第一问容易处理，将边权从大到小排序，并查集维护一下连通块最大值简单搞搞就好。 考虑第二问。我们对原树，按照 \(t\) 的权值建造克鲁斯卡尔重构树，那么两点的 lca 权值即它们路径上边权最大值。 同样按照边权 \(c\) 从大到小将边排序，维护连通块内最 阅读全文
posted @ 2024-02-28 13:45
iorit
阅读(10)
评论(0)
推荐(0)
摘要：
CF1555F Solution link 分析一张图中的环，我们可以考虑把图表示为一棵生成树加上许多非树边。 对于这题，我们考虑动态维护一片森林，在每次准备加一条边 \((u,v)\) 时： 如果这条边加进去后与森林不形成环，那么它与图肯定也不形成环，那么直接加进森林中。 如果这条边是森林的一条非 阅读全文
posted @ 2024-02-28 13:38
iorit
阅读(16)
评论(0)
推荐(0)
摘要：
CF1553F Solution link 首先显然地 \(\displaystyle p_i=p_{i-1}+\sum_{j=1}^{i-1}a_j\bmod a_i+\sum_{j=1}^{i-1}a_i\bmod a_j\)。那么两部分分开来算。 \(\displaystyle \sum_{j 阅读全文
posted @ 2024-02-28 13:38
iorit
阅读(20)
评论(0)
推荐(0)
摘要：
CF1548C Solution link 题意说人话就是每次给 \(x\) 求 \(\displaystyle\sum_{i=1}^n\binom{3i}x\)。 由于多组询问，考虑能不能生成函数。 设 \[\begin{aligned} f_k&=\sum_{i=1}^n\binom{3i}k\ 阅读全文
posted @ 2024-02-28 13:38
iorit
阅读(22)
评论(0)
推荐(0)
摘要：
CF1540D Solution link 题意： 给你一个长度为 \(n\) 的序列 \(a\)，支持以下操作： 1 x y：令 \(a_x\gets y\)。 2 x：构造 \(1\sim n\) 的排列 \(p\)，满足 \(\forall i\in[1,n]\)，\(p_1\sim p_{i 阅读全文
posted @ 2024-02-28 13:38
iorit
阅读(12)
评论(0)
推荐(0)
摘要：
CF1491H Solution link 考虑分块。按照点的编号分块，维护 \(b_i\) 表示 \(i\) 往上跳遇到的第一个与 \(i\) 异块的点。 对于散块修改，直接暴力重构整块的 \(b\)。重构方式是，如果 \(a_i\) 与 \(i\) 异块，则 \(b_i\gets a_i\)；否 阅读全文
posted @ 2024-02-28 13:38
iorit
阅读(9)
评论(0)
推荐(0)
摘要：
CF1491E Solution link 首先，把一棵大小为 \(f_i\) 的树切成两棵树只能是切成 \(f_{i-1}\) 和 \(f_{i-2}\) 的，而且最多只有两种切的方案。 证明考虑分类讨论是否有大小为 \(f_{i-1}\) 的子树（以 \(1\) 为根）即可，感性理解就好。 接下 阅读全文
posted @ 2024-02-28 13:38
iorit
阅读(26)
评论(0)
推荐(0)
摘要：
CF1487G Solution link 想一想没有字符的限制怎么做。 首先，没有长度大于一的奇回文串显然等价于没有长度为 \(3\) 的回文串。 也就等价于 \(\forall i\in[1,n-2],s_i\not=s_{i+2}\)。 那么在没有限制的情况下，我们确定好了前两位字符，后面的 阅读全文
posted @ 2024-02-28 13:38
iorit
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号