次方求模 时间限制：1000 ms | 内存限制：65535 KB 难度：3 次方求模 时间限制：1000 ms | 内存限制：65535 KB 难度：3 求a的b次方对c取余的值 ...
分类：
其他好文 时间：
2017-01-16 19:17:28
阅读次数：
173
这道题一开始的想法是模拟除法，记录商和余数，然后判断余数即可（当余数为0/余数开始重复出现时，结束） 代码如下： 1 2 #include <stdio.h> 3 #include <cmath> 4 #include <string.h> 5 #include <cstring> 6 #inclu ...
分类：
其他好文 时间：
2017-01-13 14:01:36
阅读次数：
312
这次Noi好像格外喜欢树形DpQAQ P.S.好像这次的题有4道都与图有关QAQ bzoj1061【Noi2008】志愿者招募：上下界可行最小费用流 bzoj1062【Noi2008】糖果雨：数形结合&二维树状数组 bzoj1063【Noi2008】道路设计：树形Dp bzoj1064【Noi200 ...
分类：
其他好文 时间：
2017-01-12 23:10:48
阅读次数：
317
整体的思路是“快速幂取模算法”和“矩阵快速幂算法”的结合 F[0] = a1b0 F[1] = a0b1 F[2] = a1b1 F[3] = a1b2 F[4] = a2b3 F[5] = a3b5 F[6] = a5b8 ... 观察可知F[n] = af(n-2)·bf(n-1)其中f(n-1 ...
分类：
其他好文 时间：
2017-01-12 08:55:32
阅读次数：
253
orz.....神tm数形结合题 题意：http://www.lydsy.com/JudgeOnline/problem.php?id=1062 插入线段，删除线段，查询区间内线段个数，线段随时间往复运动 sol： 线段肯定没法操作，考虑把线段化成点 首先显然因为2*len是一个周期，所以t%=2* ...
分类：
其他好文 时间：
2017-01-09 10:53:17
阅读次数：
152
Youth的最大化 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 Yougth现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？ 输入 有多组测试数据 每组测试数据第一行有两个数n和k，接下来一行有n个数Wi和Vi。 (1<=k ...
分类：
其他好文 时间：
2017-01-04 20:22:39
阅读次数：
150
这道题是欧拉函数的使用，这里简要介绍下欧拉函数。 欧拉函数定义为：对于正整数n,欧拉函数是指不超过n且与n互质的正整数的个数。 欧拉函数的性质：1.设n = p1a1p2a2p3a3p4a4...pkak为正整数n的素数幂分解，那么φ(n) = n·(1-1/p1)·(1-1/p2)·(1-1/p3 ...
分类：
其他好文 时间：
2017-01-03 22:04:42
阅读次数：
223
1.应该交代清楚，参加宴会的人不知道一共有多少顶帽子。假如知道有n顶帽子的话，第一次开灯看见有n-1只，自然就知道自己是第n顶黑帽子，所以应该是这n个人在第一次关灯就打自己脸，不过这么一来就没意思了，变成了数帽子游戏。 2.另一方面，题设输入输出案例中给出输入2，输出2。说明1中的分析的假设条件就是 ...
分类：
其他好文 时间：
2017-01-01 18:13:57
阅读次数：
156
糖果（1s 128MB）candy 【题目描述】 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的 ...
分类：
其他好文 时间：
2017-01-01 15:31:53
阅读次数：
204
这道题一开始本着很朴素的想法就是先输入两头的数据，然后对每组的数据范围下测试中间的数据即可，但是是超时的。原因也很明显，比如计算1~1000的数据之后，假如下一组数据是1~1001，本来只需要多测试下1001是否符合再加上前面的结果（1~1000）即可，而这种做法需要重复计算。 能够ac的处理方式是 ...
分类：
其他好文 时间：
2016-12-31 19:01:06
阅读次数：
210
