容斥原理 - 随笔分类 - 一剑霜寒十四洲

摘要：min-max容斥给定集合S" role="presentation" style="position: relative;">SS，设max(S)" role="presentation" style="position: relative;">max(S)max(... 阅读全文

posted @ 2018-08-05 09:10 一剑霜寒十四洲阅读(310) 评论(0) 推荐(0)

摘要：题意：一个有n" role="presentation" style="position: relative;">nn个元素的集合有2n" role="presentation" style="position: relative;">2n2n个不同子集（包含空集），... 阅读全文

posted @ 2018-08-04 08:46 一剑霜寒十四洲阅读(194) 评论(0) 推荐(0)

摘要：题目传送门题解：题目有一个条件：2n个数两两不同，所以不用考虑相等的情况。首先我们设有x对a比b大，y对b比a大。可以得到 {x=y+kx+y=n" role="presentation">{x=y+kx+y=n{x=y+kx+y=n 解得x=n+k2" rol... 阅读全文

posted @ 2018-08-03 11:16 一剑霜寒十四洲阅读(110) 评论(0) 推荐(0)

摘要：题目链接题解：首先我们可以想到，如果两个局部最小值是八相邻的，那一定无解。题目有一个重要的限制，就是局部最小值必须一个不差，但是我们可能在满足了题目要求的情况下，多出了一些局部最小值。我们先不管这些，考虑如何计算包含某种给定状态中所有局部最小值的矩阵总数。注意... 阅读全文

posted @ 2018-08-03 09:57 一剑霜寒十四洲阅读(108) 评论(0) 推荐(0)

摘要：题目链接题意求(∑i=1n!(gcd(i,m!)==1)) mod p" role="presentation" style="position: relative;">(∑n!i=1(gcd(i,m!)==1)) mod p(∑... 阅读全文

posted @ 2018-07-03 20:40 一剑霜寒十四洲阅读(95) 评论(0) 推荐(0)

摘要：TripleDescription我们讲一个悲伤的故事。从前有一个贫穷的樵夫在河边砍柴。这时候河里出现了一个水神，夺过了他的斧头，说： “这把斧头，是不是你的？” 樵夫一看：“是啊是啊！” 水神把斧头扔在一边，又拿起一个东西问： “这把斧头，是不是你的？” 樵夫看... 阅读全文

posted @ 2018-04-19 22:26 一剑霜寒十四洲阅读(120) 评论(0) 推荐(0)

bcz