帅气廖鹏飞

文章目录①②①p1+(1−p1)p2+(1−p1)(1−p2)p3+....=(p1+p2+...+pn)−(p1p2+p1p3+...)+(p1p2p3+p1p2p4+...)+...p_1+(1-p_1)p_2+(1-p_1)(1-p_2)p3+....=(p_1+p_2+...+pn)-(p_1p_2+p_1p_3+...)+(p_1p_2p_3+p_1p_2p_4+...)+...p1...

文章目录题目链接题目链接https://ac.nowcoder.com/acm/problem/15898原来这个叫做法里数列啊~想一哈，比如n=5的时候以5作为分母的有：45,35,25,15\frac{4}{5},\frac{3}{5},\frac{2}{5},\frac{1}{5}54​,53​,52​,51​这4个数，为啥是4个喃？以为小于5以内与5互质的就是φ(5)=4\var...

文章目录题目链接题目链接https://ac.nowcoder.com/acm/contest/907/B总感觉以前做过，但是没深入理解。。。我一开始的超时代码是枚举所有的质数，这个非常好理解，但是这样会超时，复杂度也不知道咋算正解是枚举所有质数的次幂来举个活生生的例子，免得以后忘记，比如说210210210首先枚举所有质数乘起来的1次幂，并且乘起来还要小于210，那么就是：21,...

文章目录题目链接：手写位图：用bitset题目链接：https://vjudge.net/contest/269935#problem直接求lcm途中的答案会很大，而且不能直接取模以前就只知道两个数的lcm怎么求，但是多个数怎么办呢？以为也是除以他们的gcd就行了，结果不对，自己推也没有推出来，网上看了大佬们的想法才知道，是要找每个质因子最高次的比如说2 4 6，这三个数的lcm=12，...

文章目录题目链接：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4135如果是求某一个n互质的个数的话，那确实是这样容斥比较好原理也感觉比较简单，要找与n互质那就是要找，那就减去不互质的个数不就行了，于是就把n的质因子找出来，那么质因子的倍数就肯定与n不互质，然后就容斥。容斥有dfs，和位运算枚举出来，而今天学到了一个直接用队列数组容斥出来...

文章目录题目链接：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5584题意：两个数 (a,b)(a,b)(a,b)，经过一次操作阔以变成(a+lcm,b)或(a,b+lcm)，现在给出(a,b)，问经过有限次的操作（阔以是0次），能变成(aa,bb)的(a,b)有多少种？重现赛的时候，队友写的搜索，我一直在推，他写的搜索T了，我的样例还没...

文章目录题目链接：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1060因子最多肯定是先找小的质因子，再选大的质因子，而且大的质因子的个数不会超过小的，（不然数量相同的话那我肯定选小的组成的数要小些）#include"bits/stdc++.h"using namespace std;typedef...

文章目录D- Vasya and Triangle1.暴力做法2.O(log)做法D- Vasya and Triangle题目链接：http://codeforces.com/contest/1030/problem/D题意：给一个KaTeX parse error: Expected 'EOF', got '\time' at position 2: N\̲t̲i̲m̲e̲ ̲M的范围，...

http://codeforces.com/contest/785/problem/D 题意：给一堆括号，求有多少种规范的括号 假如说这样：()(()(()((((())))())))())))考虑每个括号的贡献，假如现在考虑第一个红色括号的贡献： 他的前面有 222 个 (((，后面有 444 个))) 考虑只配对成1对：他的前面选000个(((，后面选111个)))，那就是 C02...

1.范德蒙恒等式2.伯努利数求自然数幂的和1.范德蒙恒等式这位童鞋写得非常好~ Ckn+m=∑i=0kCinCk−imCn+mk=∑i=0kCniCmk−iC_{n+m}^k=\sum_{i=0}^kC_n^iC_m^{k-i} 甲班 nnn 个人，乙班 mmm 个人，从中选出 kkk 个人 甲班选 iii 个人，乙班选 mmm 个人，不同的 kkk 加起来...

http://acm.hdu.edu.cn/showproblem.php?pid=2866题意：给一个 NNN 看能不能找到一个质数 ppp 使得 n2(n+p)=m3n2(n+p)=m3n^2(n+p)=m^3假设 n+p=x3,n=y3n+p=x3,n=y3n+p=x^3,n=y^3，那这样多爽，方程就变成了 (x3)2y3=m3(x3)2y3=m3(x^3)^2y^3=m^3 ，那...

1.求 a,ba,ba,b 不能组合出的最大的数，以及个数1.求 a,ba,ba,b 不能组合出的最大的数，以及个数http://acm.hdu.edu.cn/showproblem.php?pid=1792 结论： ①：不能组合出的最大数： ab−a−bab−a−bab-a-b ②：个数：(a−1)(b−1)2(a−1)(b−1)2\frac{(a-1)(b-1)}...

①公式法②扩展欧几里得①公式法公式：1a%p=1%(ap)a1a%p=1%(ap)a\frac{1}{a} \%p=\frac{1\%(ap)}{a} 举个例子：84%7=8%(4∗7)4=84=284%7=8%(4∗7)4=84=2\frac{8}{4}\%7=\frac{8\%(4*7)}{4}=\frac{8}{4}=2 但是这个公式不能求那种本来就是分数的比如...

#include"bits/stdc++.h"#include"iostream"using namespace std;const int maxn=1e6+5;vector <int>prime;bool vis[maxn];short mu[maxn];void Init(int NN){ memset(vis,1,sizeof(vis)); fo...

最后的000是因为555和222产生的对吧，而且222的因子还比555多，因此，我们只需要知道555的因子有多少个就行了 那么我们来看555的因子有多少个 以58!58!58!为例： 58!=1⋅2⋅3⋅4⋅58!=1⋅2⋅3⋅4⋅58!=1\cdot2\cdot3\cdot4\cdot555⋅6⋅7⋅8⋅9⋅⋅6⋅7⋅8⋅9⋅\cdot6\cdot7\cdot8\cdot9\cdot101...

∑ni=1∑d|iφ(d)∑i=1n∑d|iφ(d)\sum_{i=1}^n\sum_{d|i} \varphi(d) = ∑ni=1∑n/id=1φ(i)∑i=1n∑d=1n/iφ(i)\sum_{i=1}^{n}\sum_{d=1}^{n/i}\varphi(i)假如n=6 左边： i=1：φ(1)φ(1)\varphi(1) i=2：φ(1)φ(1)\varphi(1)+φ(2)φ...

1. if i%p !=0 则φφ\varphi(i*p)=φφ\varphi(i) * φφ\varphi(p) 证明理解： 由欧拉函数的定义: φφ\varphi(i*p)=i* p * [(1-p11_1)/p11_1] * [(1-p22_2)/p22_2] * …* [(1-pkk_k)/pkk_k] * [(1-p)/p] ———=i * [(1-p11_1)/p11_1]...

就是对这个公式的理解∑ni=1∑d|iu(d)=1∑i=1n∑d|iu(d)=1\sum_{i=1}^n\sum_{d|i}u(d) = 1首先 ∑d|iu(d)=0∑d|iu(d)=0\sum_{d|i}u(d) = 0比如i=12 那么和就是u(1)+u(2)+u(3)+u(4)+u(6)+u(12)为什么有6项呢？ 因为12=222^2*311^1 相当于（200^0...