摘要：
cf1039D 链接 "cf" 思路 一次k可以贪心O(n)算。 对于$≤\sqrt{n}$的k，暴力算。 对于$＞\sqrt{n}$的k，最多会有$\sqrt{n}$种答案，而且答案单调。 二分就行了。 复杂度$O(nlogn+n\sqrt{n}logn)$ 递归会被卡，所以要记录dfs序然后循环 阅读全文
摘要：
bzoj3589 动态树 链接 "bzoj" 思路 求链并。 发现只有最多5条链子，可以容斥。 链交求法：链顶是两条链顶深度大的那个，链底是两个链底的$lca$ 如果链底深度小于链顶，就说明两条链没有交集。 复杂度$m 2^klog^2n$ 还有一种做法。 把所有链子都打上$0/1tag$，只有$1 阅读全文
摘要：
bzoj2287【POJ Challenge】消失之物 缺一01背包 链接 "bzoj" 思路 分治solve(l,r,arr)表示缺少物品$[l,r]$的dp数组arr。 然后solve(l,mid,arr)用右边的物品更新，solve(mid+1,r,arr)同理。 $f(n)=2 f(\fra 阅读全文
摘要：
bzoj2916: [Poi1997]Monochromatic Triangles 链接 "bzoj" 思路 总方案$C_{n}^{3} 异色三角形$ 异色三角形有个特点。 会出现两个点有两条不同色的边。 然后统计就行了。 代码 cpp include define ll long long us 阅读全文
摘要：
[NOI2010]超级钢琴 链接 "luogu" 思路 和12省联考的异或粽子一样。 堆维护n个左端点，每次取出来再放回去次 代码 cpp include define ll long long using namespace std; const int _=5e5+7,INF=0x3f3f3f3 阅读全文
摘要：
[ZJJOI2013]K大数查询 链接 "luogu" 思路 整体二分。 代码 cpp include define ll long long using namespace std; const ll _=5e5+7; ll read() { ll x=0,f=1;char s=getchar() 阅读全文