摘要：
洛谷 树剖 不知道大佬们疯狂用主席树为何 #include<bits/stdc++.h> #define re return #define inc(i,l,r) for(int i=l;i<=r;++i) using namespace std; template<typename T>inlin 阅读全文
摘要：
基环树 找环，环外处理，环上处理 #include<bits/stdc++.h> #define re return #define inc(i,l,r) for(int i=l;i<=r;++i) using namespace std; template<typename T>inline vo 阅读全文
摘要：
链接 暴力 #include<bits/stdc++.h> #define re return #define dec(i,l,r) for(int i=l;i>=r;--i) #define inc(i,l,r) for(int i=l;i<=r;++i) using namespace std; 阅读全文
摘要：
链接 树形+背包 #include<bits/stdc++.h> #define re return #define inc(i,l,r) for(int i=l;i<=r;++i) using namespace std; template<typename T>inline void rd(T& 阅读全文
摘要：
题目描述 神犇SJY虐完HEOI之后给傻×LYD出了一题： SHY是T国的公主，平时的一大爱好是作诗。 由于时间紧迫，SHY作完诗之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一些汉字构成诗。因为SHY喜欢对偶，所以SHY规定最后选出的 阅读全文
摘要：
洛谷 瞻前顾后的状压dp #include<bits/stdc++.h> #define re return #define inc(i,l,r) for(int i=l;i<=r;++i) using namespace std; template<typename T>inline void r 阅读全文
摘要：
洛谷 x^2+y^2=r^2y^2=(r-x)(r+x)1.设d=gcd(r-x，r+x)2.设A=(r-x)/d,B=(r+x)/d;因为y^2=A*B*d*d 所以A*B是完全平方数又因为A,B互质 所以A,B是完全平方数3.设A=a*a,B=b*b 所以y=a*d*b x=(b^2-a^2)* 阅读全文