摘要:
埃氏筛 枚举质数 ,每次去除所有是 倍数的数,总效率大概是 。 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 的题(也可能是我的方法太怪了)。 一个显然的方法就是减小数据大小递归求解,考虑如何找出 阅读全文