题目链接：https://nanti.jisuanke.com/t/17414    题目链接：https://nanti.jisuanke.com/t/17414 互质的时候欧拉定理咋怎都对  但是不互质的时候欧拉定理一直感觉有点怪，不知道为什么，证明也看不懂，写一个目前来说还算正确的：      ab%n=ab     (b<n的时候，而且不能加φ(n),加了反而是错的)     a   b    %   n   =    a   b   <mtext>   </mtext> <mtext>   </mtext> <mtext&g...

题目链接 Graham  ①为什么要排个序喃？ ②为什么要先找最下面最左边的点？   Andrew    题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1392 参考这位童鞋写滴~：  https://blog.csdn.net/xbb224007/article/details/81150946 Graham ①为什么要排个序喃？ 因为排序之后阔以减少复杂度，因为我们本来是想转个圈那种来求嘛，如果下一个点就是大概按照逆时针转圈这样来，那就不用到处找下一个最好的点了三，因为就在附近嘛 ②为什么要先找最下面最左边的点？ 其实你要找最右边最上面的点也...

A-PACM Team C-Shuffle Cards H-Diff-prime Pairs    A-PACM Team https://www.nowcoder.com/acm/contest/141/A  就是一个四维的01背包，只不过要记录路径，学到了~ #include"bits/stdc++.h" #define out(x) cout<<#x<<"="<<x #define C(n,m) ((long long)fac[(n)]*inv[(m)]%MOD*inv[(n)-(m)]%MOD) using n...

[TOC]  C C-Chiaki Sequence Reloaded https://www.nowcoder.com/acm/contest/142/C  看网上的大佬们找出了规律：在二进制下相邻的两位相同的加一，不相同的减一，然后就用数位   dp    d   p   来做了，我数位   dp    d   p   本来就很懵逼。。。做了这道感觉又理解了些  对数位   dp    d   p   的   dfs    d   f   s   模板的理解：  ①为什么要在   lim=false    l   i   m   =   f   a   l   s   e   的时候进行记...

1007 (hdu 6315)    1007 (hdu 6315) http://acm.hdu.edu.cn/showproblem.php?pid=6315 问了yxz后做的。。。  这个是我一般写线段树的方法，才觉得感觉有点麻烦，还是yxz的写法安逸些 #include"bits/stdc++.h" #define out(x) cout<<#x<<"="<<x using namespace std; typedef long long LL; const LL maxn=5e5+5; int N,M; in...

1.拉格朗日插值 2.伯努利数    1.拉格朗日插值  2.伯努利数 伯努利数的递推式：    ∑i=0kCik+1Bi=0   <munderover>  ∑    i   =   0     k   </munderover>   C    k   +   1    i     B   i    =   0    每个    Bk     B   k    都用这个算一下，就是    O(n2)了    O   (    n   2    )    了    然后计算答案用这个公式：      1k+1∑i=1k+1Cik+1Bk+1−i(n+1)i     1 ...

A-Maximum Multiple (hdu 6298) D-Distinct Values (hdu 6301)    A-Maximum Multiple (hdu 6298) http://acm.hdu.edu.cn/showproblem.php?pid=6298  好题啊好题   1=13+13+13=12+14+14=12+13+16    1   =    1   3    +    1   3    +    1   3    =    1   2    +    1   4    +    1   4    =    1   2    +    1   3    +   ...

splay竟然还有库函数。。。  真好~ 问题：给一个   N    N   表示   N    N   个数   1到N    1    到    N   ，给一个   K    K   表示   K    K   次操作，然后   L    L  ，  len    l   e   n  表示从  L开始    L    开     始   长度为  len    l   e   n   这么多个数移动到最前面，问  K    K  次操作后，数列什么样子？   N=1e5，K<=1e5    N   =   1   e   5    ，    K   <=   1   e  ...

http://acm.hdu.edu.cn/showproblem.php?pid=4675  题意：给   N    N   个数   ai     a   i   ，让   ai     a   i    变成   bi     b   i   ，变的范围为   1    1  ~  M    M  ，但是要求要有   K    K   个位置的   ai和bi     a   i     和     b   i    不相等，要求输出   b    b   这个数组的所有元素的   gcd=1,2,3....M    g   c   d   =   1   ,   2   ,   3.....

E-Remove J-Different Integers   E-Remove   dp[i][j]    d   p   [   i   ]   [   j   ]   表示前   i    i   个数，删除   j    j   个的方案数  假如每个数字都是不重复的，那么很简单，  dp[i][j]=dp[i−1][j]+dp[i−1][j−1]    d   p   [   i   ]   [   j   ]   =   d   p   [   i   −   1   ]   [   j   ]   +   d   p   [   i   −   1   ]   [   j   −...

原题链接 A-无关 C-水题 E-面积    原题链接 https://www.nowcoder.com/acm/contest/135#question A-无关 就是先找出有关的，然后用总的减去有关的，剩下的就是无关的  比如要找在   N    N   内与   2,3,5    2   ,   3   ,   5   有关的数有多少个，  答案就是   ans=(N2+N3+N5)−(N2∗3+N2∗5+N3∗5)+(N2∗3∗5)    a   n   s   =   (    N   2    +    N   3    +    N   5    )   −   (    N  ...

原题连接 A-run G-transform J-fram   原题连接 https://www.nowcoder.com/acm/contest/140/J A-run   dp[i][0]    d   p   [   i   ]   [   0   ]   表示这一步是走   1    1   步走到   i    i   的    dp[i][i]    d   p   [   i   ]   [   i   ]   表示这一步是走   K    K   步走到   i    i   的  那这一步走   1    1   步的话，上一步走   1    1   步或   K    K...

#include"bits/stdc++.h" using namespace std; typedef long long LL; LL ans; //状压每一位表示每一列是否有放 //sta表示当前放了多少个 //ld是副对角线 ，rd是主对角线  LL tot;//tot表示全部都放好了  void dfs(LL sta,LL ld,LL rd) { if(sta==tot) { ans++; return ; } LL pos=tot&(~(sta|ld|rd)); //取出还能放的位置 while(pos) { LL t=pos&-pos; //l...

做莫比乌斯的题所需要的代码： #include"bits/stdc++.h" #define C(n,m) ((long long)fac[(n)]*inv[(m)]%MOD*inv[(n)-(m)]%MOD) using namespace std; const int maxn=3e5+5; const int MOD=1e9+7; char mu[maxn]; int sum[maxn]; vector<int>prime; bool vis[maxn]; int fac[maxn]={1,1},inv[maxn]={1,1}; long long ksm...