Oh My Holy FFF Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 848 Accepted Submission(s): 219 P ...
分类：
其他好文 时间：
2017-05-03 22:00:32
阅读次数：
209
Oh My Holy FFF Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1047 Accepted Submission(s): 291 P ...
分类：
其他好文 时间：
2017-04-14 17:43:32
阅读次数：
248
http://codeforces.com/contest/787/problem/D 题目大意：有n个点，三种有向边，这三种有向边一共加在一起有m个，然后起点是s，问，从s到所有点的最短路是多少？ 第一种边：u->v w 表示节点u到v有连接一条有向边，权值为w 第二种边：u->[l,r] w 表 ...
分类：
Web程序 时间：
2017-04-04 14:12:50
阅读次数：
272
题目链接 Hanoi Factory 很容易想到这是一个DAG模型，那么状态转移方程就出来了。 但是排序的时候有个小细节：b相同时看a的值。 因为按照惯例，堆塔的时候肯定是内半径大的在下面。 因为N有1e5，那么DP的时候用线段树优化一下，就可以了。 ...
分类：
其他好文 时间：
2017-03-08 21:26:00
阅读次数：
157
【Summarize】 1. 线性维护只能处理部分问题的时候要想到数据拆分，容斥解决问题 2. 在不断有人被淘汰的序列问题中，查找左右第几个人是谁的时候可以考虑线段树优化 3. 当问题结果并不同时依赖与两个维度的操作的时候，二维问题可拆分为两个一维问题分别解决 POJ 1990：MooFest PO ...
分类：
其他好文 时间：
2017-01-24 23:44:10
阅读次数：
257
复习了一下线段树优化建图的姿势，在线段树上连边跑拓扑排序 这题竟然卡vector……丧病 话说是不是在主席树上也可以干一样的事情呢（手动斜眼 ...
分类：
其他好文 时间：
2017-01-15 20:29:30
阅读次数：
300
3218: a + b Problem Description 用可持久化线段树优化边的数量,跑最小割求答案. @Author: YouSiki ...
分类：
其他好文 时间：
2017-01-13 10:11:50
阅读次数：
187
据说正解是什么线段树优化DP，但是作为脑子有坑选手，我们需要5k的做法： 主席树+决策单调性..... F[m][i]表示已经放置了m个基站，第m个基站放置在第i个村庄,第i个村庄及之前的村庄的总最少花费(包括建立基站的花费和赔偿的花费),转移的时候,F[m][i]=min(F[m-1][j]+co ...
分类：
其他好文 时间：
2016-11-10 16:40:12
阅读次数：
204
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5877 题意：给你一颗树，有n个节点，每个节点都有一个权值v[i]；现在求有多少对(u,v)满足u是v的祖先，并且au*av<=k， k是已知的； 思路：从根节点开始dfs遍历整棵树，当遍历到 ...
分类：
其他好文 时间：
2016-09-15 15:08:41
阅读次数：
184
