随笔分类 - 数学—数学
摘要：…因为网页崩溃导致要重写一遍…… 首先看一道板子题：bzoj 3944 https://www.cnblogs.com/lokiii/p/8329320.html 要求在低于线性的时间内莫比乌斯函数和欧拉函数的前缀和。因为都是积性函数，所以这里以mu为例。设 \\( f(n)=\sum_{d|n}\
阅读全文
摘要：参考：https://www.cnblogs.com/SilverNebula/p/7045199.html 所是反演其实反演作用不大，又是一道做起来感觉诡异的题 转成前缀和相减的形式 $$ \sum_{i=1}^{n}\sum_{j=1}^{n}[\frac{i j}{gcd(i,j)}\leq
阅读全文
摘要：每读一个数就把它所有因数上加1，开一个1e6的数组统计，答案就是最大的统计个数大于等于2的数
阅读全文
摘要：参考：http://blog.csdn.net/sinat_27410769/article/details/46754209 首先看一下欧拉定理及扩展（~~还不会证先坑着~~ $$ a^n\equiv a^{n\%\phi(p)}\%p,[gcd(n,p)==1] $$ $$ a^n=a^{n\%
阅读全文
摘要：找规律发现\\( f[i]=f[i 1]+n \sum_{i的因数和} \\) ~~一A了深（sh）蓝（ui）题的我被找规律绿题卡死~~ 记得开long long cpp include include using namespace std; const int N=1000005; long l
阅读全文
摘要：参考：http://blog.csdn.net/vmurder/article/details/44542575 和2337有点像 设点u的经过期望~~(还是概率啊我也分不清，以下都分不清）~~为\\( x[u] \\) ，度为 \\( in[u] \\)，边\\( (u,v) \\) 的经过期望为
阅读全文
摘要：首先，我们发现，因为是无向图，所以相连的点之间是有“依赖性”的，所以不能直接用dp求解。 因为是xor，所以按位处理，于是列线性方程组，设$ x[i] $为点i到n异或和为1的期望，因为从1到n和从n到1一样，所以选择倒着推，即， if(deg[e[i].va]==0) $$ x[u]=\sum_{
阅读全文
摘要：参考：https://www.cnblogs.com/zhuohan123/p/3698852.html 首先，根据点到直线距离公式 $$ d=\frac{kx_0 y_0+b}{\sqrt{k^{2}+1}} $$ 那么XPs的线性假设相斥度为 $$ \delta =\frac{(kx_i y_i
阅读全文
浙公网安备 33010602011771号