容斥原理
H煊
缓一会儿。。。
展开
-
“玲珑杯”线上赛 Round #17 震惊,99%+的中国人都会算错的问题(容斥原理)
DESCRIPTION众所周知zhu是一个大厨,zhu一直有自己独特的咸鱼制作技巧.tang是一个咸鱼供应商,他告诉zhu在他那里面有NN条咸鱼(标号从1到N)可以被用来制作.每条咸鱼都有一个咸鱼值KiKi,初始时所有KiKi都是00.zhu是一个特别的人,他有MM个咸数(咸鱼数字), 对于每个咸数xx,他都会让所有满足标号是xx倍数的咸鱼的咸鱼值异或上11.z原创 2017-07-03 21:19:39 · 494 阅读 · 1 评论 -
容斥原理
给定a[1],a[2],a[3],...a[m],求1到n的整数中至少能整除a中一个元素的数有几个?限制条件:11样例:输入n=100,m=2a={2,3}输出67(2的倍数有50个,3的倍数有33个,6的倍数有16个,因此50+33-16=67个)原创 2017-07-02 16:23:28 · 294 阅读 · 0 评论 -
HDU 4336 Card Collector(容斥)
Card Collector模板题。代码:#include using namespace std;const int max_n=10100; int n;double p[max_n],ans;void dfs(int x, int tot, double sum)//容斥原理dfs(1,0,0.0) { if (x==n+1) {原创 2017-09-16 11:12:33 · 323 阅读 · 0 评论