2018年07月_风灵无畏YY

原创 7.31 测试洛谷 P1955 [NOI2015]程序自动分析 P1439 【模板】最长公共子序列

T1 洛谷 P1439 【模板】最长公共子序列题目描述给出1-n的两个排列P1和P2，求它们的最长公共子序列。输入输出格式输入格式：第一行是一个数n，接下来两行，每行为n个数，为自然数1-n的一个排列。输出格式：一个数，即最长公共子序列的长度输入输出样例输入样例5 3 2 1 4 5 1 2 3 4 5输出样例3说明【数据规模】...

2018-07-31 16:09:12 269

原创 SPOJ QTREE2 - Query on a tree II 倍增 LCA

SPOJ QTREE2 - Query on a tree IIDescriptionYou are given a tree (an undirected acyclic connected graph) with N nodes, and edges numbered 1, 2, 3…N-1. Each edge has an integer value assigned to ...

2018-07-30 11:49:27 167

原创树链剖分模板边权、点权区别

熟练剖分详解见:https://blog.csdn.net/tangzhide123yy/article/details/77532880 熟练剖分一般有如下几个步骤: 1.dfs1（）求出fa,deep,size,son 2.dfs2（）求出top,p 3.add（）/Query （）树链剖分核心部分 4.updata（）线段树更新操作(如单点修改，区间修改) 5.query（）线段...

2018-07-29 12:28:18 2455 1

原创 HDU 5418 TSP(旅行商问题) 模板题

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5418题目描述: 题目大意就是要你处理这样一个问题:从一个点出发,最后再回到原点,求所走的距离最少,并且要经过所有的城市.题目中给的数据范围很小:n&lt;=16.所以我们可以想想状压DP 先用floyd预处理任意两个点之间的最短距离,为什么呢?因为在这道题中我们要用dp方程dp[...

2018-07-27 15:24:55 1913

原创洛谷 P3385 负环

链接地址:https://www.luogu.org/problemnew/show/P3385题目分析听说这道题有好几种做法?超神搜索?BFS?SPFA?奇怪的贪心?(管理员更新了数据,别想了QWQ.可能是我太菜了,想不出吧.) 说说我的解法:我们就做普通的SPFA,不要加什么酸辣粉SLF优化,会超时!!!判断每个点进队列的的次数,如果次数超过了n次,说明存在负环.(证明...

2018-07-27 14:57:58 330

转载树的最小支配集最小点覆盖最大独立集

转载:https://www.cnblogs.com/i-love-acm/p/3558238.html 今天考试时,突然发现了三个新的有关树的问题:最小支配集,最小点覆盖,最大独立集. 于是乎就研究了下,这三者还是有些区别的,详情看上面那篇博客吧....

2018-07-25 16:40:37 436

原创 7.24 测试括号匹配（带权值）

题目描述给定一串括号序列，由‘（’和’）‘组成。且每个括号都带有一个权值。合法的子序列满足下列性质： 1. t为空序列 2. t=(A),其中A为一个合法的子序列 3. t=AB,AB都为合法的子序列样例输入1 6 ())(() 1 2 1 2 1 2 样例输出1 7 选择第一个,第二个,第四个,第六个作为一个子序列样例输入2 6 ((())) 2 ...

2018-07-24 16:51:17 1040

原创 7.23 测试递推式

题目描述给定序列 A, 求出 A 中本质不同的子序列 (包含空的子序列) 个数模 10 9 + 7 的结果. 一个序列 B 是 A 的子序列需要满足 A 删掉某些元素后能够得到 B. 两个子序列中对应位置的数都相同我们就认为这两个子序列本质相同.输入格式第一行包含一个整数 N , 代表序列的长度. 接下来一行 N 个整数, 第 i 个数代表 A i .输出格式1...

2018-07-23 17:10:25 124

原创 CF 437C The Child and Toy

http://codeforces.com/problemset/problem/437/C time limit per test 1 second memory limit per test 256 megabytes input: standard input output: standard outputDescriptionOn Children’s Day, t...

2018-07-23 16:06:40 250

转载 C/C++ C语言数学函数ceil(), floor(), round()

转：http://zebozhuang.blog.163.com/blog/static/1714798042011325111616224/

2018-07-11 16:56:27 265

转载 GDB 调试

直接转载别人的啦。 (https://blog.csdn.net/tzshlyt/article/details/53668885)

2018-07-11 15:31:57 148

tangzhide123yy的博客