博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

随笔分类 -  数学——容斥

摘要:[TOC] Codeforces 998 "比赛链接" A.Balloons 输出啥看错WA$ 2$+第一次写sort写了cmp()但是没加cmpWA$ 2$(结构体重载运算符后遗症)。。 没谁了。 C.Convert to Ones 如果X,Y的大小关系确定,那可以完全利用小的那个。即策略只有两种 阅读全文
posted @ 2018-07-02 00:14 SovietPower 阅读(233) 评论(0) 推荐(0)
摘要:有$n$个数,用其中的某些数构成集合,求构造出$m$个互不相同且非空的集合($m$个集合无序),并满足每个数总共出现的次数为偶数的方案数。 阅读全文
posted @ 2018-06-12 09:09 SovietPower 阅读(241) 评论(0) 推荐(0)
摘要:有$n$个物品(斧头),每个物品价值不同且只有一件,问取出一件、两件、三件物品,所有可能得到的价值和及其方案数。$(a,b),(b,a)$算作一种方案。 阅读全文
posted @ 2018-06-09 22:07 SovietPower 阅读(280) 评论(0) 推荐(0)
摘要:[TOC] 2018.3.25 Test 时间: 7:30~11:30 (最后半小时不做了) 期望得分: 50+100+20=170 实际得分: 40+44+20=104 总结 T1:善用容斥。 T2:要求输出小数当然有它的道理。。 T3:行列分开考虑。看好怎么取模。如要求最大的答案,然后对答案取模 阅读全文
posted @ 2018-03-25 13:29 SovietPower 阅读(225) 评论(2) 推荐(0)
摘要:~~ [Update] 我好像现在都看不懂我当时在写什么了= =~~ $Description$ 求$\sum_{i=a}^b\sum_{j=c}^d[(i,j)=k]$ $Solution$ 首先是把下界作为1.可以化为求 $$\sum_{i=1}^{\lfloor\frac{N}{k}\rflo 阅读全文
posted @ 2018-01-21 22:15 SovietPower 阅读(190) 评论(0) 推荐(0)