第一次看到段更斐波那契数列的，整个人都不会好了。事后看了题解才明白了一些。首先利用二次剩余的知识，以及一些数列递推式子有下面的至于怎么解出x^2==5(mod 10^9+9)，我就不知道了，但是要用的时候可以枚举一下，把这些参数求出来之后就题目就可以转化为维护等比数列。由于前面的常数可以最后乘，所以...
分类：
其他好文 时间：
2014-07-15 22:52:58
阅读次数：
567
A：SPOJ NWERC11A A
- Binomial coefficients
题解：点击打开链接
B: 点击打开链接
Bird tree
从下到上发现是个gcd的过程（辗转相除
#include
#include
#include
using namespace std;
int main() {
int T;
scanf("%d", &T);...
分类：
其他好文 时间：
2014-07-15 13:07:18
阅读次数：
317
【吐槽】：本来没打算写这题的题解的，但惨不忍睹得WA了13次，想想还是记录一下吧。自己的“分类讨论能力”本来就很差。刚开始第一眼扫过去以为是LIS，然后忽略了复杂度，果断TLE了，说起来也好惭愧，也说明有时候太懒得动脑了，总是习惯利用惯性思维，这不是一件好事。【题意】：给你大小为n的整型数组a[n]...
分类：
其他好文 时间：
2014-07-15 09:34:02
阅读次数：
268
Codeforces Round #FF (Div. 2) 题解...
分类：
其他好文 时间：
2014-07-14 20:42:27
阅读次数：
275
1.当执行此命令的时候ntpdate us.pool.ntp.org 出现一下错误提示name server cannot be used: Temporary failure in name resolution2.解决办法（添加DNS服务器）vi /etc/resolv.conf添加： name...
分类：
其他好文 时间：
2014-07-14 20:12:04
阅读次数：
272
Sort a linked list inO(nlogn) time using constant space complexity.题解：实现一个链表的归并排序即可。主要分为三部分：1.找到中点并返回的函数findMiddle;2.归并函数merge;3.排序函数sortList。数组的findM...
分类：
其他好文 时间：
2014-07-14 20:00:56
阅读次数：
182
Codechef July Challenge 2014部分题解，包括Garden Game和Dish Owner这两题...
分类：
其他好文 时间：
2014-07-14 18:15:59
阅读次数：
229
Sort a linked list using insertion sort.题解：实现链表的插入排序。要注意的地方就是，处理链表插入的时候尽量往当前游标的后面插入，而不要往前面插入，后者非常麻烦。所以每次利用kepeler.next.val和head.val比较大小，而不是kepeler.val...
分类：
其他好文 时间：
2014-07-14 17:47:19
阅读次数：
207
这里说的项目管理模式不是各种项目管理里类证书相关的理论，只是自己根据周围的现象的一些思考和推测。一些现象现象1：前几天与朋友聊天，聊到项目经理的选择条件，他说，没有行业背景、不懂业务和技术的项目经理，他肯定不考虑，因为很多问题解决不了。其实很多懂技术、懂业务、有行业背景的项目经理也有很多问题解决不了，只是这些问题通常都是管理类问题，比较隐蔽，即便解决不了也不会很快被发现，不像技术问题那样明显，会就...
分类：
其他好文 时间：
2014-07-14 16:16:00
阅读次数：
204
本题是贪心法题解，不过需要自己观察出规律，这就不容易了，很容易出错。
一般网上做法是找区间的方法。
这里给出一个独特的方法：
1 按照x轴大小排序
2 从最左边的点循环，首先找到最小x轴的圆
3 以这个圆判断可以包括右边的多少个圆，直到不可以包括下一个点，那么继续第2步，画一个新圆。
看代码吧，应该很清晰直观的了。
效率是O(n)，虽然有嵌套循环，但是下标没有重复，一遍循环就可以了，...
分类：
其他好文 时间：
2014-07-14 16:12:06
阅读次数：
255
