该文被密码保护。 阅读全文
posted @ 2022-11-02 21:52
Creator_157
阅读(2)
评论(0)
推荐(2)
摘要：
Region Separation(CF1034C) 明确题意： 1.每次砍完之后，所有联通快的权值和相等。 2.每次一个边集的边同时断，可以断多次边集。 题解： 和学长馈赠7类似，是加强版。 首先可以想到计算出每个子树的权值和——$siz$ (以 $1$ 为根)。 设切到最后每个联通块的权值和为 阅读全文
posted @ 2022-10-14 21:02
Creator_157
阅读(60)
评论(1)
推荐(3)
摘要：
Almost Triple Deletions(CF1699D) 考虑 DP 。设 $ dp_i $ 为强制保留这一个数，最多可以剩下几个数。 发现：当一个区间 $ [l,r] $ 满足 $ len \equiv 0 ( mod\ 2) \land 区间众数小于区间个数的一半$ 时，这个区间是可以全 阅读全文
posted @ 2022-10-14 17:03
Creator_157
阅读(44)
评论(0)
推荐(1)
摘要：
2022NOIP联测7 10月11日 找 题解做法： 欧几里得距离公式： $$ \sum \left(x_i-x_j\right)^2+\left(y_i-y_j\right)^2\ =\sum x_i^2+y_i^2+x_j^2+y_j^2-2x_ix_j-2y_iy_j $$ 直接预处理 $\s 阅读全文
posted @ 2022-10-11 20:29
Creator_157
阅读(60)
评论(0)
推荐(0)
摘要：
CF896D 说一下感觉有用的点： 1.对卡特兰数敏感一些，就是一些加减的操作，要保证每时每刻都为正。 2.对于组合数取模，模数非质数。 设模数为 $\text{mod}$ ，将模数分解质因数，即：$ \text{mod} = P_{1}^{m_1} \cdot P_{2}^{m_2} \cdot… 阅读全文
posted @ 2022-10-08 21:50
Creator_157
阅读(47)
评论(0)
推荐(0)
浙公网安备 33010602011771号