随笔分类 -  题解

Region Separation （CF1034C）
摘要：Region Separation(CF1034C) 明确题意： 1.每次砍完之后，所有联通快的权值和相等。 2.每次一个边集的边同时断，可以断多次边集。 题解： 和学长馈赠7类似，是加强版。 首先可以想到计算出每个子树的权值和——siz (以 1 为根)。 设切到最后每个联通块的权值和为 阅读全文
posted @ 2022-10-14 21:02 Creator_157 阅读(40) 评论(1) 推荐(3) 编辑
Almost Triple Deletions(CF1699D)
摘要：Almost Triple Deletions(CF1699D) 考虑 DP 。设 dpi 为强制保留这一个数，最多可以剩下几个数。 发现：当一个区间 [l,r] 满足 len≡0(mod 2)∧区间众数小于区间个数的一半 时，这个区间是可以全 阅读全文
posted @ 2022-10-14 17:03 Creator_157 阅读(37) 评论(0) 推荐(1) 编辑
CF896D
摘要：CF896D 说一下感觉有用的点： 1.对卡特兰数敏感一些，就是一些加减的操作，要保证每时每刻都为正。 2.对于组合数取模，模数非质数。 设模数为 mod ，将模数分解质因数，即：$ \text{mod} = P_{1}^{m_1} \cdot P_{2}^{m_2} \cdot… 阅读全文
posted @ 2022-10-08 21:50 Creator_157 阅读(29) 评论(0) 推荐(0) 编辑
字符串生成
该文被密码保护。
posted @ 2022-10-06 18:01 Creator_157 阅读(17) 评论(0) 推荐(1) 编辑
[NOIP2016 提高组] 天天爱跑步
摘要：题面，题解就不打了，写的较好的题解。 主要是借这个题说一下如何正确的思考出来一道题： 首先样例肯定要模，在模的时候就是构建思路的过程，当然一般的小样例无论什么方法都可以得出答案（spj），能过正确的理解题面就行； 然后我们就可以顺着方案A想，看看是否有漏洞（反例）、复杂度（以这个题来说：每个人（跑m 阅读全文
posted @ 2022-06-24 18:59 Creator_157 阅读(45) 评论(0) 推荐(0) 编辑
仓库建设
摘要：题面 题目描述 L 公司有 n 个工厂，由高到低分布在一座山上，工厂 1 在山顶，工厂 n 在山脚。 由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L 公司的总裁 L 先生接到气象部门的电话，被告知三天之后将有一场暴雨，于是 L 先生决定紧急在某些工 阅读全文
posted @ 2022-03-18 11:11 Creator_157 阅读(191) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示