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