把Parent Tree拓扑排序下，然后从下往上合并。 具体的看官方题解啦~ ...
分类：
其他好文 时间：
2017-06-15 21:38:24
阅读次数：
153
这题有毒…… 原本只是想复习下sam，于是写…… 后来发现自己傻了不知道怎么维护endpos…… 一气之下直接kmp拉倒，mdzz UPD:现在我好像会维护endpos了…… ...
分类：
其他好文 时间：
2017-06-15 11:32:45
阅读次数：
214
#1121 : 二分图一?二分图判定 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描写叙述 大家好，我是小Hi和小Ho的小伙伴Nettle。从这个星期開始由我来完毕我们的Weekly。 新年回家，又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张 ...
分类：
其他好文 时间：
2017-06-14 14:22:45
阅读次数：
168
http://hihocoder.com/problemset/problem/1306 题目不难，主要是我在这里学会了set的用法，其实set是可以根据自己的需求去排序的，这样还是很方便的 set<int,greater<int>>s; 这样就是对于int升序排序 这个题的主要思路也就是说 用se ...
分类：
其他好文 时间：
2017-06-10 18:16:38
阅读次数：
146
题目链接： http://hihocoder.com/problemset/problem/1468 题意： hihoCoder新春晚会正在紧张地筹备中。晚会分为上半场和下半场，总导演小Hi现在要为N个节目安排演出时间(上半场或下半场)。为了描述方便，我们将第i个节目对应两个编号2i－1和2i，分别 ...
分类：
其他好文 时间：
2017-06-07 19:42:46
阅读次数：
238
题目链接： http://hihocoder.com/problemset/problem/1467 题意： hihoCoder音乐节由hihoCoder赞助商大力主办，邀请了众多嘉宾和知名乐队参与演出。 音乐会分为上午、下午两场进行，主办方指定了n首歌让乐队进行演唱。每首歌只会被演唱一次，要么在上 ...
分类：
其他好文 时间：
2017-06-07 18:46:52
阅读次数：
223
题目链接： http://hihocoder.com/problemset/problem/1185# 题意： n个点，每个点有一个权值，m条有向边，从1出发，每走到一个点， 就吃掉这个点的草，当没有可以到达的草场或是能够到达的草场都已经被吃光了之后就要返回到1了。求最多可以吃掉多少草。 思路： 提 ...
分类：
移动开发 时间：
2017-06-07 11:15:00
阅读次数：
236
本体来自 hihocoder #1305 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定两个区间集合 A 和 B，其中集合 A 包含 N 个区间[ A1, A2 ], [ A3, A4 ], ...
分类：
其他好文 时间：
2017-06-03 15:16:21
阅读次数：
258
http://hihocoder.com/problemset/problem/1369?sid=1108721 别人都说先学网络流再学二分图，但是我先学了二分图的，感觉网络流好高端啊。 首先对于原图，e[u][v]，找到一条路径从be --> en后，要更新残余网络。 什么意思，其他东西自己百度。 ...
分类：
编程语言 时间：
2017-06-03 09:48:40
阅读次数：
168
#include #include #include #include #include using namespace std; #define N 2000010 char s[N],p[N]; int next1[N]; int kmp(char* s, char* p) { int num=... ...
分类：
其他好文 时间：
2017-05-30 23:13:48
阅读次数：
204
