摘要：
难点在于操作2，对于叶子结点而言，删除是很简单的，而对于根节点，删除好像是“不可能的”，所以我们可以在初始化的时候动一些脑筋，让每个结点最开始的父亲不是自己而是一个”虚节点（i+n）“，这样所有的结点都变成了叶子结点，然后问题就变得容易解决了。 1 #include 2 #include 3 #... 阅读全文
摘要：
数据最大只有100W，果断hash之。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int N = 1000001; 8 vector v[N]; 9 10 void init()... 阅读全文
摘要：
对三种数据结构分别模拟一下即可，注意2操作可能多于1操作。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int N = 1000; 7 int n, cnt; 8 int op[N]; ... 阅读全文
摘要：
算是比较经典的题目了，精度要适当高一些不然会WA。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const double eps = 1e-5; 9 ... 阅读全文
摘要：
最大值最小的一个常用方法是二分。二分“the size of the largest group”然后每次判断最大匹配数是否为人数即可。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 ... 阅读全文