摘要：
题目：oj1710 因为存在修改和查询的操作，所以学长说可以很“轻易”的想到线段树....，装作我轻易的想到了，最后是要输出答案mod17及mod46189的结果，（关键点1）然后我们发现46189=11*13*17*19；于是我们想到但处理出答案mod每个质因数的答案，再利用中国剩余定理求出答案。 阅读全文
摘要：
可修改主席树 题目： Dynamic Rankings(洛谷2617) ！思路：其实树上主席树是把每一棵主席树看做树状数组上的一个点，每次修改log棵主席树，求区间和的时候同样log查询前缀和。 上代码！ #include<bits/stdc++.h> #define _(d) while(d(is 阅读全文
摘要：
题目描述： Input 第1行为一个整数N(1<=N<=15)，即野人的数目。 第2行到第N+1每行为三个整数Ci, Pi, Li表示每个野人所住的初始洞穴编号，每年走过的洞穴数及寿命值。 (1<=Ci,Pi<=100, 0<=Li<=10^6 ) Output 仅包含一个数M，即最少可能的山洞数。 阅读全文