Dabuliuzp

摘要： 狄利克雷卷积 \[(f*g)(n)=\sum\limits_{d|n}f(d)×g(\frac{n}{d})=\sum\limits_{i*j=n}f(i)×g(j) \]满足交换律、结合律和分配律 函数相关 以下皆为积性函数 满足\(f(p×q)=f(p)×f(q)\) 其中\(p,q\)为质数 阅读全文

摘要： 埃氏筛 枚举质数 \(p_i\) ，每次去除所有是 \(p_i\) 倍数的数，总效率大概是 \(O(n\log\log n)\) 。 int _prm=0,prm[M];bool isprm[M]; void Get_phi(int n){ for(int i=2;i<=n;i++){ if(isp 阅读全文

摘要： A. GCD Sum 设 \(gcdSum(n)=gcd(n,Sum(n))\) ， \(Sum(n)\) 定义为 \(n\) 的各位数字之和，每次给出一个 \(n\) ，找出一个 \(x\) 满足 \(gcdSum(n+x)>1\) 。 $t\le 104 , n\le 10{18} $ 。 考场 阅读全文

摘要： 比赛地址 这场蒟蒻只能打 div2 ，打出了一堆下饭操作（ A. Prison Break 给出一个 \(n\le m\) 的网格图，问你最少删掉多少条边才能使得任意格子联通且和外面联通， \(t\) 组数据。 \(t,n,m\le 100\) 。 显然的结论题，答案是 \(n\le m\) ，问就 阅读全文

摘要： 放一些感觉有意思的交互题（ http://codeforces.com/problemset/problem/1438/F 有一棵高度为 \(h\) 的完美二叉树 \(（n=2^h-1）\) ，每次你可以询问三个互不相等的正整数 \(u,v,w\) ，交互库会返回以 \(w\) 为根时 \(u,v\ 阅读全文

摘要： 在 Y25t 删除游记前抢救下来的好东西。 阅读全文

摘要： 在 Y25t 删除游记前抢救下来的好东西。 阅读全文

摘要： 记录用 阅读全文

摘要： 给出一个长度为 \(n\) 的序列，给出 \(m\) 次操作，要求支持区间赋值，区间求和，撤销区间赋值这三个操作，强制在线。 \(n,m\le 10^5\) ，赋值操作的次数不超过 \(65000\) 。 小清新数据结构题。 考虑一个暴力，在每个下标上维护一个栈，区间赋值就将这个区间的所有栈都加入这 阅读全文

摘要： 莫得了 阅读全文