总结
关注
分享
扫一扫
文章平均质量分 59
风声sp
这个人很懒，还没想到说点啥
展开
-
acm暑期第一场比赛总结
打的时候心态真的很重要，特别是对于我这样的新手，比赛的时候，一个简单的二分，还有一个对于我稍复杂的模拟，写到心态爆炸，思路混乱，再加上赶着交题，连A题这样水爆了的题都wa了一次，还有英语的问题，习惯了挂翻译，读不懂题目意思，就开始动手写，这是不科学的。 场下补完了B，D题，D题dfs+剪枝，B就是wa爆了的模拟，明早补完 J 题，剩下的还没读题。 总...原创 2018-07-17 00:16:47 · 280 阅读 · 0 评论 -
容斥原理
容斥原理 今天学习了容斥原理 上述为容斥原理的公式，推导建议百度。我们发现，当我们要求一个集合的并集的时候，可以很好的利用容斥原理来求解。那么我们可以得到一些很好的性质。 注意到 偶数个集合的交集前为加号，而奇数个集合交集前面为减号。 项的个数为2^k，原理为n个集合的排列组合 那么我们可以解决如下问题 HDU-4135 : https://vjudge.net/problem/HDU-4...原创 2020-04-04 10:55:53 · 310 阅读 · 0 评论