摘要：
学到差分约束。表示一点不懂。到处搜啊搜。PS：我的博文是边写边学的，其中很少删改 - -。。（其实就是在做笔记么。。这样理解快些），如果想看结论就看最下面的。在“摘”后面的文章中有（* *）标志的为笔记============================P1===begin===========... 阅读全文
摘要：
其实我在学最短路之前就学了生成树了，现在接着写。本文介绍2种算法：Kruskal，PrimPS:文中分大小写。 图为G(V,E)，V为节点集合，E为边集合，但v表示某个节点（v∈V）其实很多都和最短路差不多的，松弛操作不同而已。前提：连通图Kruskal:原理：通过排序每一条边（权值递增）从|E|条... 阅读全文
摘要：
本文介绍4种算法：SPFA, Dijkstra, Bellman-Ford, FloydPS:文中分大小写。 图为G(V,E)，V为节点集合，E为边集合，但v表示某个节点（v∈V）Dijkstra:原理：通过每一次解压节点min{key[v]|v∈G-已经生成的最短路径的树}并添加到树中，并将所有以... 阅读全文
摘要：
简称LCIS，在串a和b中，有串c为串a和b的公共串，且c(i-1)0那么就说明a[1]..a[i]中必然有一个字符a[k]等于b[j]（如果F[i][j]等于0呢？那赋值与否都没有什么影响了）。因为a[k]!=a[i]，那么a[i]对F[i][j]没有贡献，于是我们不考虑它照样能得出F[i][j]... 阅读全文
摘要：
呵呵- -，今天觉得看论文是不错的注意，于是就这样做了。先是整理。转载地 :点击打开链接组合数学计数与统计2001 – 符文杰：《Pólya原理及其应用》2003 – 许智磊：《浅谈补集转化思想在统计问题中的应用》2007 – 周冬：《生成树的计数及其应用》2008 – 陈瑜希《Pólya计数法的应... 阅读全文
摘要：
题目链接算法：01背包DP此题主要是预处理恶心。我提交了2次。。。第一次数组开小了。。。（体积要=V*10）注意：钱做为体积，美味价值作为价值注意，因为体积（钱）是小数点后1位，故数组下标无法表示体积（01背包），所以体积（钱）要扩大10倍作为01背包的体积还有因为有重复的，所以要去重再01代码：#... 阅读全文
摘要：
题目链接算法：划分型DPPS：被卡过3天。日期：2013-10-10 ~ 2013-10-12 18:52:48这题是我提交了13次AC= =汗= =题目描述：给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k... 阅读全文
摘要：
题目链接算法：划分型DP非常典型的一道题目，划分型DP题目描述：设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。同时，为了帮助选手能够正确理解题意，主持人还举了如下的一个例子：有一个数字串：312， 当N=3，K=1时会有以下两种... 阅读全文
摘要：
题目链接算法：动态规划（01背包）01背包思想：依次对待某一物体，考虑是否放入容量为V的背包中用f[V]来表示容量为V的背包的最大价值，则决策是f[V] = max{f[V], f[V-v[i]]+w[i]}（0 = 0）解释：每一个物体i，只有两种选择，是否放入（放入后一定体积要等于容量V）容量为... 阅读全文
摘要：
首先看题：有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。设状态f(i,j),11个堆，自己画图f(2,2)=w[2]f(1,3)=min{f(1,1)+f(2... 阅读全文
摘要：
本文用于Linux下bash的对拍脚本：brute为本目录的暴力程序。。pro为优化过的程序mak造数据的。。#!/bin/bashwhile(true)do./makprintf "mycode:\t"/usr/bin/time -f "%Us" ./pro outprintf "brute:\... 阅读全文
摘要：
目的是存置顶贴里的链接。。原帖：http://tieba.baidu.com/p/1753284199资源站：*C++资源：http://tieba.baidu.com/p/1239792581*个人推荐入门看C++ Primer，能看英文版最好，中文版也行。*NOIP1995-2011提高组试题+... 阅读全文