随笔分类 -  数学

上一页 1 2 3 4
RPG的错排
摘要："RPG的错排" 直接利用错排公式进行求解 这里需要注意的问题是，组合数不能够打表算，因为会爆 long long 组合数计算方法： cpp temp=1; for(int j=1;j 另外需要注意的是如果要表示全部猜对的话，需要在最后加上 1，因为错排公式中 代码： cpp // Created 阅读全文
posted @ 2019-08-15 13:49 caoanda 阅读(172) 评论(0) 推荐(0)
错排公式
摘要：错排公式的推导可以看： "不容易系列之(4)——考新郎" cpp ll sum[30]; for(int i=3;i 阅读全文
posted @ 2019-08-15 13:42 caoanda 阅读(189) 评论(0) 推荐(0)
不容易系列之(4)——考新郎
摘要："不容易系列之(4)——考新郎" 参考： "hdu 2049 不容易系列之(4)——考新郎 错排" 先从 N 个人里面寻找 M 对错排的对象，那么就应该在最后的结果上乘一个 然后对这 M 个对象进行错排，错排的公式 ，起始项： 注： 来表示 i 对夫妻来错排的可能情况数量 需要注意的：不用 long 阅读全文
posted @ 2019-08-15 11:49 caoanda 阅读(373) 评论(0) 推荐(0)
Color
摘要："C Color" 参考： "CF GYM 100548 Color（2014ACM西安现场赛Problem F）" "Codeforces Gym 100548F Color (组合数＋容斥)" 思路：可以参考第一个博客的思路，很容易理解 需要注意的地方：因为数据很大所以一不小心就会爆，所以最好都 阅读全文
posted @ 2019-08-11 12:42 caoanda 阅读(193) 评论(0) 推荐(0)
Co-prime
摘要："B Co prime" 参考： "HDU 4135 Co prime (容斥原理)" 这个题利用的是容斥原理，同时也利用到了求质数个数的一个技巧—— 1~m 内与 n 不互质的个数为 m/n 个： 同时使用容斥原理的时候求各种组合的时候利用了二进制的技巧： cpp // Created by CA 阅读全文
posted @ 2019-08-10 17:00 caoanda 阅读(304) 评论(0) 推荐(0)
Misha and Permutations Summation
摘要："A Misha and Permutations Summation" 首先这个 mod n! 因为数量级上的差别最多只会对康拓展开的第一项起作用所以这个题并不需要把 ord (p) 和 ord (q) 的具体值算出来，因为最后还需要进行康托逆展开所以用一 个数组来储存对应的值即可然后利用变进制的 阅读全文
posted @ 2019-08-10 14:06 caoanda 阅读(173) 评论(0) 推荐(0)

上一页 1 2 3 4