2021年11月25日
[HAOI2008]硬币购物 （容斥原理）
摘要： 传送门 code /************************************************************************* > File Name: 1.cpp > Author: Knowledge_llz > Mail: 925538513@qq.co 阅读全文
posted @ 2021-11-25 22:38 Knowledge-Pig 阅读(21) 评论(0) 推荐(0)
2021ccpc威海M题 810975（容斥原理）
摘要： 传送门 code /************************************************************************* > File Name: 1.cpp > Author: Knowledge_llz > Mail: 925538513@qq.co 阅读全文
posted @ 2021-11-25 19:34 Knowledge-Pig 阅读(116) 评论(0) 推荐(0)
2021CCPC威海H题city safety (最小割模型 or 树形dp）
摘要： 传送门 题解 官方题解里已经很详细地讲了建立最小割模型，再跑网络流的做法。时间复杂度为$O(能过)$ 主要说一下树形dp的做法，这题可以发现一个性质：如果$i$节点能获得$v_p$的收益，那么$i$的邻点获得的收益一定属于${v_{p},v_{p + 1}, v_{p - 1}}$。 进一步可以发现 阅读全文
posted @ 2021-11-25 19:32 Knowledge-Pig 阅读(576) 评论(3) 推荐(2)