随笔分类 -  染色

摘要:题目描述LYK在玩一个游戏。有k群小怪兽想乘坐公交车。第i群小怪兽想从xi出发乘坐公交车到yi。但公交车的容量只有M,而且这辆公交车只会从1号点行驶到n号点。LYK想让小怪兽们尽可能的到达自己想去的地方。它想知道最多能满足多少小怪兽的要求。当然一群小怪兽没必要一起上下车,它们是可以被分开来的。 输入 阅读全文
posted @ 2017-10-17 18:19 zbtrs 阅读(317) 评论(0) 推荐(0) 编辑
摘要:分析:比较难分析的一道题,先把式子写出来,ans=∑C(k,i)*f(i),f(i)是选i个颜色的方案数.这个模数有点奇怪,比较小而且是合数,说不定就会有某种规律,如果i >= 3,可以发现C(k,i)一定是被6整除的,那么我们只需要考虑i=2和i=1的情况,i=1的情况比较好处理,这种情况下,m只 阅读全文
posted @ 2017-09-12 17:55 zbtrs 阅读(457) 评论(0) 推荐(0) 编辑
摘要:P1330 封锁阳光大学 P1330 封锁阳光大学 P1330 封锁阳光大学 335通过 907提交 题目提供者yeszy 标签图论福建省历届夏令营 难度普及+/提高 提交该题 讨论 题解 记录 最新讨论 为什么本地会报202? 给一个样例 题目描述 曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在 阅读全文
posted @ 2016-08-19 21:11 zbtrs 阅读(1150) 评论(3) 推荐(1) 编辑