摘要:
题目: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,即最少可能的山洞数。 阅读全文