摘要：
埃氏筛 枚举质数 ，每次去除所有是 倍数的数，总效率大概是 。 int _prm=0,prm[M];bool isprm[M]; void Get_phi(int n){ for(int i=2;i<=n;i++){ if(isp 阅读全文
摘要：
比赛地址 这场蒟蒻只能打 div2 ，打出了一堆下饭操作（ A. Prison Break 给出一个 的网格图，问你最少删掉多少条边才能使得任意格子联通且和外面联通， 组数据。 。 显然的结论题，答案是 ，问就 阅读全文
摘要：
放一些感觉有意思的交互题（ http://codeforces.com/problemset/problem/1438/F 有一棵高度为 的完美二叉树 ，每次你可以询问三个互不相等的正整数 ，交互库会返回以 为根时 \(u,v\ 阅读全文
摘要：
给出一个长度为 的序列，给出 次操作，要求支持区间赋值，区间求和，撤销区间赋值这三个操作，强制在线。 ，赋值操作的次数不超过 。 小清新数据结构题。 考虑一个暴力，在每个下标上维护一个栈，区间赋值就将这个区间的所有栈都加入这 阅读全文
摘要：
有一棵 个节点的树，只给出每个点与其距离不超过 的点的集合（包含自己），要求构造出一棵符合要求的树，保证有解。 。 思维不难，但是细节很多，不愧是评分 3200 的题（也可能是我的方法太怪了）。 一个显然的方法就是减小数据大小递归求解，考虑如何找出 阅读全文
