ljt12138

摘要： 1，多重背包的2k拆分优化例题：Dividing http://poj.org/problem?id=1014很容易看成一个多重背包模型。一个显然的做法是直接将问题看成01背包，然而复杂度无法接受。所谓2k拆分，基于如下的事实：sum=20+21+22...2n+k加数中若干项的和... 阅读全文

摘要： _在集训两天中zrOsyf神牛Orz的教导下受益匪浅，献出膝盖%%%1. 前缀和和查分前缀和对于原数组，求∑ri=la[i]，不妨设Sn=∑ni=1a[i]，即S0=0,Si=Si−1+a[i]（O(n)），则Sr−Sl−1为所求。 差分给定n个操作，使得ax+=ki(x∈[li,... 阅读全文

摘要： 描述有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设： 1. 每走一步时，只能从当前方格移动一格，走到某个相邻的方格上； 2. 走过的格子立即塌陷无法再走第二次； 3. 只能向北、东、西三个方向走； 请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步... 阅读全文

摘要： 描述 符号三角形的第1行有n个由“+”和”-“组成的符号 ，以后每行符号比上行少1个，2个同号下面是”+“，2个异号下面是”-“ 。计算有多少个不同的符号三角形，使其所含”+“ 和”-“ 的个数相同。n=7时的1个符号三角形如下: + + - + - + + + - - - - +... 阅读全文

摘要： 题目出自 http://noi.openjudge.cn/ch0207/4976/问题引入4976:硬币 总时间限制: 1000ms 内存限制: 262144kB描述宇航员Bob有一天来到火星上，他有收集硬币的习惯。于是他将火星上所有面值的硬币都收集起来了，一共有n种，每种只有... 阅读全文

摘要： 参考资料 《算法导论》求和公式A.1 ∑k=1nk=12n(n+1)A.3 ∑k=1nk2=n(n+1)(2n+1)6A.4 ∑k=1nk3=n2(n+1)24A.5 ∑k=0nxk=xn+1−1x−1A.6 ∑k=0∞xk=11−x其中 |x|<1A.8 ∑k=0∞kxk=x... 阅读全文

摘要： 一、道德品质自尊和尊重他人自尊的即自我尊重，既不向别人卑躬屈膝，也不允许别人歧视侮辱。自尊和他尊，都是快乐的。 个人的自尊与民族尊严紧密结合在一起。知耻是自尊的重要表现，唯有知耻才有自尊。虚荣的人把名利作为内在动力，总是认为失去所谓的自尊而受不了。我们要克服虚荣心理，培养自尊。自尊... 阅读全文

摘要： 中考前就不学新东西了，这里罗列一下最近的成果（~[…]~）算法较复杂的动态规划算法 单调队列优化无后效性的维护二分法字符串算法 kmp算法AC自动机(match过程自己捏的)区间统计 st算法线段树 zkw神树树状数组图论 （额，图论没好好学） 基本算法 堆优化dijkstra（z... 阅读全文

摘要： 定义对于区间[a，b]上连续不断且f（a）·f（b）#include using namespace std;int a[50005];int L, M, N;int check(int x) { int num = 0, last = 0; for (int i = ... 阅读全文

摘要： 思路 蒟蒻觉得ac自动机的匹配过程太繁琐，于是决定手制一个好理解的匹配算法。经过一天的艰苦奋斗，终于用我的递归算法用900s的擦边成绩A掉了hdu2222的模板题。(O-O)好开心。。 简要说一下思路，就是将字符串直接在树上匹配，如果无法匹配或字符串已经结束，则用fail指针跳转。... 阅读全文