初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996 ...
分类：
编程语言 时间：
2016-04-09 10:25:27
阅读次数：
244
题目描写很没意思..就是说给出n个小数 求它们的总和 因为给出的小数点后最多16位而要求保存至12位 而能直接使用的最精确的double只能到12位 于是13的进位可能被忽略 于是不可以用double 于是它就是一个很裸的小数高精度加法..还只是加法.. 在比赛的时候学长很快就敲出来了代码并且AC ...
分类：
其他好文 时间：
2016-04-08 00:53:11
阅读次数：
94
阿牛的EOF牛肉串 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29530 Accepted Submission(s): 13853 Pro ...
分类：
编程语言 时间：
2016-04-07 18:21:31
阅读次数：
305
总结一下做递推题的经验，一般都开成long long （别看项数少，随便就超了） 一般从第 i 项开始推其与前面项的关系（动态规划也是这样），而不是从第i 项推其与后面的项的关系。 hdu2044:http://acm.hdu.edu.cn/showproblem.php?pid=2044 hdu2 ...
分类：
其他好文 时间：
2016-04-07 17:07:53
阅读次数：
252
错排问题 就是一种递推式，不过它比较著名且常用，所以要熟记！ 方法一： n各有序的元素应有n！种不同的排列。如若一个排列式的所有的元素都不在原来的位置上，则称这个排列为错排。任给一个n，求出1,2,……,n的错排个数Dn共有多少个。递归关系式为：D(n)=(n-1)(D(n-1)+D(n-2))D( ...
分类：
其他好文 时间：
2016-04-06 15:07:29
阅读次数：
118
Description 继NOI2014后，小H又发现了一种新的生成随机数的方法。首先，给定三个随机种子P,C1,C2(C1≤C2)生成一个序列{xi}，{xi}满足对于任意的i≥0，满足以下递推式Xi+2=(Xi+1+Xi) mod P其中x0=C1, x1=C2。接着，利用序列{xi}，可以生成 ...
分类：
其他好文 时间：
2016-04-05 15:45:06
阅读次数：
161
省选前把板子整理一遍，如果发现有脑抽写错的情况，欢迎各位神犇打脸 :) 数学知识 数论： 高精度： 矩阵乘法： 数据结构 树状数组： 线段树： Treap： splay： 主席树： Link-Cut-Tree 图 2-SAT: 有向图的强联通分量： 无向图的边的双连通分量： 最短路： 最小生成树： ...
分类：
其他好文 时间：
2016-04-05 12:22:19
阅读次数：
147
一直不理解到底怎么做啊，想了好久$TwT$ 最后终于明白了为什么找到第一个满足条件的$fail$就计算，因为避免重复，这个回答，，， 然后$root$下面要接上26个节点，这里26个字母中不在字典内的都用$f[i][0]$代替了，这个也想了好久，$==$我还是回家种地吧。 最后终于做出来了，因为看了 ...
分类：
Web程序 时间：
2016-04-05 10:42:57
阅读次数：
179
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) ...
分类：
其他好文 时间：
2016-04-04 14:49:15
阅读次数：
253
错排公式 核心递推公式： D(n) = (n-1) [D(n-2) + D(n-1)] 特殊地，D(1) = 0, D(2) = 1. 问题: 十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法? 这个问题推广一下，就是错排问题，是组合数学中的问题之一。考虑一个有n个元素的排 ...
分类：
其他好文 时间：
2016-04-03 14:28:00
阅读次数：
282
