摘要：
codevs 4040 EZ系列之奖金 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond codevs 4040 EZ系列之奖金 codevs 4040 EZ系列之奖金 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 时间限制 阅读全文
摘要：
NOI 1:大整数加法 NOI 1:大整数加法 总时间限制: 1000ms 内存限制: 65536kB描述 求两个不超过200位的非负整数的和。 输入有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。输出一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出 阅读全文
摘要：
Euler筛法求解莫比乌斯函数： 好文章：http://blog.csdn.net/acdreamers/article/details/8542292 阅读全文
摘要：
二分：一个非常神奇的算法：永远记住二分，分的是答案，直接在答案在的区间范围中二分，分出一个值，就判断是不是 答案，并进行转移 二分答案： 如果已知候选答案的范围[min,max]，有时候我们不必通过计算得到答案，只需在此范围内应用“二分”的过程，逐渐靠近答案（最后，得到答案）！ 一、何时可以使用“二 阅读全文
摘要：
莫比乌斯反演真（TMD）难学。我自看了好长时间。 BZOJ 2820: YY的GCD Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种 傻×必然不会了，于是向你来请教……多组输入 阅读全文
摘要：
这次考试，我考得不太好，就在这里整理一下 1.第一题是一个变相的线段树，我居然没看是要查询区间最小值，就把查询和修改都加到了单点，就超时了，只得了40分 2.第二题是原题“跳石头”，还是拿到了满分 3.“花匠”，我想了一个O(n^2)的DP做法，时间不够了，就没打完优化，有两个点超了时，得了80分。 阅读全文
摘要：
cojs 2181. 打表 ★☆ 输入文件：sendtable.in 输出文件：sendtable.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 有一道比赛题目，输入两个整数x,y（1≤x,y≤n）,输出某个函数f(x,y)。有位选手想打表（即事先计算出所有的f(x,y), 阅读全文
摘要：
1732 Fibonacci数列 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1732 Fibonacci数列 2 1732 Fibonacci数列 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Dia 阅读全文
摘要：
codevs 1250 Fibonacci数列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond codevs 1250 Fibonacci数列 codevs 1250 Fibonacci数列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻 阅读全文
摘要：
矩阵乘法模板： cojs 1717. 数学序列 ★ 输入文件：number1.in 输出文件：number1.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 已知一个函数f : f (1) =1 f (2) =1 f (n) = (a × f (n −1) +b × f (n 阅读全文