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

浙公网安备 33010602011771号