(一)通项公式 (二)递归 递归是最慢的会发生重复计算，时间复杂度成指数级。 (三)循环 利用临时变量来保存中间的计算过程，能够加快运算。 (四)矩阵乘法+空间换时间(减少乘法，取模运算) 数列的递推公式为：f(1)=1，f(2)=2，f(n)=f(n-1)+f(n-2)(n>=3) 用矩阵表示为： ...
分类：
其他好文 时间：
2017-04-27 10:26:49
阅读次数：
183
题目大意：维护一个序列，提供三种操作： 1.将区间中每个点的权值乘上一个数 2.将区间中每个点的权值加上一个数 3.求一段区间的和对p取模的值 2631的超^n级弱化版。写2631之前能够拿这个练练手。。。 线段树区间改动，让学校的大神指导了一下ZKW的区间改动方法，非常好理解，可是代码还是快不了。 ...
分类：
其他好文 时间：
2017-04-26 10:15:56
阅读次数：
159
思路： $(m％k+n％k>=k) *phi(k)$ $我们不妨设n=q_1k+r_1 m=q_2k+r$2 $n+m=(q_1+q_2)k+r1+r2$ ${\lfloor}\frac{n+m}{k}{\rfloor}-{\lfloor}\frac{m}{k}{\rfloor}-{\lfloor} ...
分类：
其他好文 时间：
2017-04-25 16:45:08
阅读次数：
134
题目背景 ·题目名称是吸引你点进来的 ·实际上该题还是很水的 题目描述 ·1+1=? 显然是2 ·a+b=? 1001回看不谢 ·哥德巴赫猜想 似乎已呈泛滥趋势 ·以上纯属个人吐槽 ·给定一个正整数n，求将其分解成若干个素数之和的方案总数。 输入输出格式 输入格式： 一行：一个正整数n 输出格式： ...
分类：
其他好文 时间：
2017-04-22 09:25:40
阅读次数：
187
[国家集训队2010]小Z的袜子 思路： 传说中的莫队算法（优雅的暴力）； 莫队算法是一个离线的区间询问算法； 如果我们知道[l,r]， 那么，我们就能O(1)的时间求出(l-1,r),(l+1,r),(l,r-1),(l,r+1); 莫队算法怎么保证时间呢? 把询问排序; 然后进行暴力; 但是这样 ...
分类：
其他好文 时间：
2017-04-21 19:24:23
阅读次数：
166
C - ID Codes Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu Submit Status Appoint description: System Crawler (2014-05-12) Description ...
分类：
其他好文 时间：
2017-04-21 18:45:45
阅读次数：
351
题目连接：https://vjudge.net/problem/UVALive-4329 lowbit.. ...
分类：
编程语言 时间：
2017-04-21 09:54:38
阅读次数：
250
http://codevs.cn/problem/1219/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 http://codevs.cn/problem/1219/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 G ...
分类：
其他好文 时间：
2017-04-20 23:26:39
阅读次数：
177
Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使得敌军不 ...
分类：
其他好文 时间：
2017-04-20 22:35:06
阅读次数：
271
Description 国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊，可以看成是一个单位边权的树，城市位于顶点上。 在 2 个国家 a,b 之间建一条新通道需要的代价为树上 a,b 的最短路径。 现在国家有很多个计划，每个计划都是这样，我们选中了 k 个点， ...
分类：
其他好文 时间：
2017-04-20 22:32:52
阅读次数：
170
