Description 传送门 Solution 设$x=g^{a}$,$y=g^{b}$。 由于$(g^{a}+g^{b})\equiv g^{a}(mod P)$ ...
分类：
其他好文 时间：
2018-08-27 22:33:13
阅读次数：
184
题意：求$\sum_{i=1}^n\sum_{j=1}^n\phi(gcd(i,j))$ 题解：$\sum_{i==1}^n\sum_{j=1}^n\sum_{d=1}^n[gcd(i,j)==d] \phi(d)$ $=\sum_{d=1}^n\phi(d) \sum_{i=1}^n\sum_{j ...
分类：
其他好文 时间：
2018-08-27 18:36:51
阅读次数：
169
传送门 网络流解混合图欧拉回路，以前xy讲过，但是我一直没写。 把无向边随意定向，每个点权值为出度减入度，权值为奇数无解，权值大于0的从s向其连权值/2的边，小于0的向t连-权值/2的边，原图中无向图按定向连u->v权值为1的边，跑网络流判断是否满流即可，原图中的满流边即为要取反的边。 这两天先悠闲 ...
分类：
其他好文 时间：
2018-08-27 18:07:18
阅读次数：
173
题意：求$2^{2^{2^{2^{...}}}}\%p$ 题解：可以发现用扩展欧拉定理不需要很多次就能使模数变成1，后面的就不用算了 $a^b\%c=a^{b\%\phi c} gcd(b,c)==1$ $a^b\%c=a^{b\%\phi c+\phi c} gcd(b,c)!=1$ ...
分类：
其他好文 时间：
2018-08-27 14:08:07
阅读次数：
168
EXAM 2018 08 21 自己真的是菜的恐怖 D:Fence Building 欧拉公式：V E+F=2 在平面中：V为顶点个数，E为边数，F为区域数 在简单几何体中：V为顶点个数，E为边数，F为面数 考虑到区域最多，每个交点最多由两条线构成。 顶点数为C(n,4);边数为C(n,2)+2 C ...
分类：
其他好文 时间：
2018-08-26 23:46:04
阅读次数：
342
欧拉函数 定义：表示小于n且与n互质的正整数的个数 用$\varphi (n)$ 或者phi(n)表示 通式：$\varphi(x)=x\prod\limits_{i=1}^{n}1 \frac{1}{p_i}=x\prod\limits_{i=1}^{n}\frac{p_i 1}{p_i}$ $p ...
分类：
其他好文 时间：
2018-08-26 20:07:56
阅读次数：
161
Problem UVA12188-Inspector's Dilemma Time Limit: 3000 mSec Problem Description In a country, there are a number of cities. Each pair of city is connec ...
分类：
其他好文 时间：
2018-08-25 14:33:16
阅读次数：
207
解答：https://blog.csdn.net/popoqqq/article/details/46820313 https://blog.csdn.net/zhhx2001/article/details/52300924 倒数第二行的拓展(借用某群提问的一个问题)： 对于d*phi(d)，当d ...
分类：
其他好文 时间：
2018-08-25 00:40:09
阅读次数：
193
http://acm.hdu.edu.cn/showproblem.php?pid=6390 题意：求一个式子 题解：看题解，写代码 第一行就看不出来，后面的sigma公式也不会化简。mobius也不会 就自己写了个容斥搞一下（才能维持现在的生活） //别人的题解https://blog.csdn. ...
分类：
其他好文 时间：
2018-08-24 16:01:14
阅读次数：
211
◇第一站◇ 2018HDU多校赛 十场多校赛下来，也算是给一个初中生开了眼界……看着清华一次次AK（默默立下flag），看着自己被同校的高中生完虐，一个蒟蒻只能给dalao们垫脚😥 无论如何，这十场多校赛结束了——胆战心惊、士气高涨或是低头沉思，结果无法改变，比结果更有意义的是在比赛中学会了高校赛 ...
分类：
其他好文 时间：
2018-08-23 13:07:37
阅读次数：
179
