该文被密码保护。 阅读全文
摘要:
Region Separation(CF1034C) 明确题意: 1.每次砍完之后,所有联通快的权值和相等。 2.每次一个边集的边同时断,可以断多次边集。 题解: 和学长馈赠7类似,是加强版。 首先可以想到计算出每个子树的权值和—— (以 为根)。 设切到最后每个联通块的权值和为 阅读全文
摘要:
2022NOIP联测7 10月11日 找 题解做法: 欧几里得距离公式: 直接预处理 $\s 阅读全文
摘要:
CF896D 说一下感觉有用的点: 1.对卡特兰数敏感一些,就是一些加减的操作,要保证每时每刻都为正。 2.对于组合数取模,模数非质数。 设模数为 ,将模数分解质因数,即:$ \text{mod} = P_{1}^{m_1} \cdot P_{2}^{m_2} \cdot… 阅读全文