摘要：
cd1101d 简单dp 链接 "codeforces" 思路 所有数的质因数存下来，最多6个。 然后$f[i][j][0/1]$表示i子树内链gcd为j的i是否为链头。 暴力转移就行了 代码 cpp include using namespace std; const int _=2e5+7,N= 阅读全文
摘要：
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 阅读全文
摘要：
[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() 阅读全文
摘要：
[NOI2010]超级钢琴 链接 "luogu" 思路 和12省联考的异或粽子一样。 堆维护n个左端点，每次取出来再放回去次 代码 cpp include define ll long long using namespace std; const int _=5e5+7,INF=0x3f3f3f3 阅读全文