摘要：
上帝手中有 N 种世界元素，每种元素可以限制另外1种元素，把第 i 种世界元素能够限制的那种世界元素记为 A[i]。 现在，上帝要把它们中的一部分投放到一个新的空间中去建造世界。 为了世界的和平与安宁，上帝希望所有被投放的世界元素都有至少一个没有被投放的世界元素限制它。 上帝希望知道，在此前提下，他 阅读全文
摘要：
洛谷 树剖 不知道大佬们疯狂用主席树为何 #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)* 阅读全文