次小生成树求法：例如求最小生成树用到了 1、2、4这三条边，总共5条边，那循环3次的时候，每次分别不用1、2、4求得最小生成树的MST，最小的MST即为次小生成树 如下代码maxx即每次删去1，2，4边之后求得的最大边 #include<map> #include<set> #include<cma ...
分类：
其他好文 时间：
2017-07-05 15:12:28
阅读次数：
127
splay的高级题目，有splay的全部操作，然而本蒟蒻竟不自量力地把这道题作为splay的入门题，然后就学（mi）习（man）了一个星期…… 第一次是对着cyc的模版码的，万分感谢>< 第二次就自己码了一个小时（弱......） 就作为一个splay学习的模版吧！ #include<cstdio> ...
分类：
其他好文 时间：
2017-06-22 21:47:48
阅读次数：
81
最近看了看点分治，从poj上找到几道题，都比较裸。而且感觉这三道题都长得差不多呀qwq ———————————————————————————————————————————————— 【poj 1741】Tree 题意：给定一棵边带权的树，求两点之间的距离小于或等于K的点对个数。 找重心，相当于把 ...
分类：
其他好文 时间：
2017-06-22 20:53:16
阅读次数：
201
题意:给出n个区间[a,b] n,a,b<=1e4,要求找到一个最小集合 使得每个区间至少有两个数在集合中.设d[i]为0~i中有多少个元素在集合中,mn,mx分别为左右端点 则对每个i=1..n都要满足 d[b[i]]-d[a[i]-1]>=2 保证等式有意义,d[i+1]<=d[i]+1 , d ...
分类：
其他好文 时间：
2017-06-20 22:27:53
阅读次数：
220
单调队列入门题。。。 dp[i][j]:第i天。手中拥有j个股票时，获得的最大利润。 若第i天不买不卖：dp[i][j]=max(dp[i][j],dp[i-1][j]); 若第i天买 ：dp[i][j]=max(dp[i][j],dp[i-w-1][k]-(j-k)*ap[i]); 若第i天卖 ： ...
分类：
其他好文 时间：
2017-06-10 12:27:51
阅读次数：
161
Going Home Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3125 Accepted Submission(s): 1590 Pr ...
分类：
其他好文 时间：
2017-06-07 19:44:15
阅读次数：
193
入门题一： 输入一颗二叉树。你的任务是按从上到下、从左到右的顺序输出各个节点的值。每一个节点都依照从根节点到它的移动序列给出 （L表示左，R表示右）。在输入中，每一个节点的左括号和右括号之间没有空格，相邻节点之间用一个空格隔开。每颗树的输入用一 对空括号()结束（这对空括号不代表节点） 注意，假设从 ...
分类：
其他好文 时间：
2017-06-04 14:41:00
阅读次数：
187
Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 44687 Accepted Submission(s): ...
分类：
其他好文 时间：
2017-05-28 10:56:16
阅读次数：
211
题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2717 Catch That Cow Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)To ...
分类：
其他好文 时间：
2017-05-24 00:53:36
阅读次数：
228
分块入门题-（摘自黄学长的blog） 给出一个长为n的数列，以及n个操作，操作涉及区间加法，询问区间内小于某个值x的前驱（比其小的最大元素）。 n<=100000其实是为了区分暴力和一些常数较大的写法。 接着第二题的解法，其实只要把块内查询的二分稍作修改即可。 不过这题其实想表达：可以在块内维护其它 ...
分类：
其他好文 时间：
2017-05-20 14:56:09
阅读次数：
463
