摘要：
埃氏筛 枚举质数 \(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\ 阅读全文
摘要：
给出一个长度为 \(n\) 的序列，给出 \(m\) 次操作，要求支持区间赋值，区间求和，撤销区间赋值这三个操作，强制在线。 \(n,m\le 10^5\) ，赋值操作的次数不超过 \(65000\) 。 小清新数据结构题。 考虑一个暴力，在每个下标上维护一个栈，区间赋值就将这个区间的所有栈都加入这 阅读全文
摘要：
有一棵 \(n\) 个节点的树，只给出每个点与其距离不超过 \(2\) 的点的集合（包含自己），要求构造出一棵符合要求的树，保证有解。 \(n\le 1000\) 。 思维不难，但是细节很多，不愧是评分 3200 的题（也可能是我的方法太怪了）。 一个显然的方法就是减小数据大小递归求解，考虑如何找出 阅读全文