2017-09-01 并查集一个神奇的算法 今天我们的s同学想学习一下并查集,就去找了几个水题刷一下... 入门题_1：P2839 畅通工程 就是求联通块的数量,-1就是答案。 #include<iostream> #include<cstdio> #include<cstdlib> using n ...
分类：
其他好文 时间：
2017-09-01 21:21:33
阅读次数：
186
Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 19698 Accepted Submission(s): 7311 Problem ...
分类：
其他好文 时间：
2017-08-27 12:48:37
阅读次数：
144
题意：选出不含直接上下司关系的最大价值。 解题关键：树形dp入门题,注意怎么找出根节点，运用了并查集的思想。 转移方程：dp[i][1]+=dp[j][0];/i是j的子树 dp[i][0]+=max(dp[j][0],dp[j][1]); ...
分类：
其他好文 时间：
2017-08-22 23:05:31
阅读次数：
178
早上刷NOIP的题刷到有点烦就想学点新东西，然后.....一个早上就这样过去了QAQ。虽然主席树不是NOIP考点，但是...或许我能活到省选呢？（美好的幻想） 题目链接 题目的大意就是给定一个长度为n的区间，给出m个询问，每次询问一个区间[l,r]中第k小的树。 主席树（一种可持久化线段树）的入门题 ...
分类：
其他好文 时间：
2017-08-18 13:36:53
阅读次数：
143
题目链接：http://poj.org/problem?id=2104 主席树入门题目，主席树其实就是可持久化权值线段树，rt[i]维护了前i个数中第i大（小）的数出现次数的信息，通过查询两棵树的差即可得到第k大（小）元素。 ...
分类：
其他好文 时间：
2017-08-16 17:23:52
阅读次数：
132
题目链接：https://vjudge.net/problem/UVA-12470 题目意思：我们都知道斐波那契数列F[i]=F[i-1]+F[i-2],现在我们要算这样的一个式子T[i]=T[i-1]+T[i-2]+T[i-3]的第n想是多少，很套路的矩阵快速幂，入门题，算是熟悉矩阵快速幂的操作吧 ...
分类：
其他好文 时间：
2017-08-14 11:31:29
阅读次数：
123
题目链接：排水沟 题意：现有n个排水沟和m个点（其中1是源点，m是汇点），给定n个排水沟所连接的点，求从源点到汇点的最大流量。 ...
分类：
其他好文 时间：
2017-08-12 11:45:23
阅读次数：
169
解题关键：离线求区间第k小，主席树的经典裸题； 对主席树的理解：主席树维护的是一段序列中某个数字出现的次数，所以需要预先离散化，最好使用vector的erase和unique函数，很方便；如果求整段序列的第k小，我们会想到离散化二分和线段树的做法， 而主席树只是保存了序列的前缀和，排序之后，对序列的 ...
分类：
其他好文 时间：
2017-08-06 23:14:10
阅读次数：
376
题目网址：http://acm.hdu.edu.cn/showproblem.php?pid=1532 思路： 网络流最大流的入门题，直接套模板即可~ 注意坑点是：有重边！！读数据的时候要用“+=”替换“=”。 对网络流不熟悉的，给一篇讲解：http://www.cnblogs.com/ZJUT-j ...
分类：
编程语言 时间：
2017-08-06 23:13:03
阅读次数：
214
这是一个栈的入门题，我用了STL，很懒，不想用数组模拟栈，开了4个栈，也是醉了。 In:表示进来的队列 Out:表示出站的队列 To:模拟进站与出站 还有一个用来掉头（进来的时候） 我来举一个小例子 比如出站序列为 5 4 1 2 3 In 栈底 5 4 3 2 1 Out 3 2 1 4 5 首先 ...
分类：
其他好文 时间：
2017-08-03 14:56:53
阅读次数：
207
