
容斥原理
oopslb
这个作者很懒,什么都没留下…
展开
-
牛客小白月赛5 A 无关 (容斥)
题目:https://www.nowcoder.com/acm/contest/135/A思路:先找出含有这些质数因子的数的个数,然后再减去。记住:会爆因子乘积long long 代码:#include<bits/stdc++.h>using namespace std;#define ll long longll a[100];int main(){ ...原创 2018-07-24 23:48:32 · 230 阅读 · 0 评论 -
hdu 6363 bookshelf (容斥+欧拉降幂)
http://acm.hdu.edu.cn/showproblem.php?pid=6363题意:有 本一摸一样的书,有一个共有 层的书架,现在要把书都放到书架上。放完后假设第 i层书架有 本书,则该层书架的稳固值为 。定义整个书架的美观值为所有层书架的稳固值的 GCD 。问现在随机放这些书,整个书架的美观值的期望值是多少。思路:Part 1 一个放 x 本书...原创 2018-08-09 22:55:51 · 219 阅读 · 0 评论