【BZOJ4398】福慧双修（二进制，最短路）
摘要：
题意： 此题中S=1 思路：Orz ManGod秒切此题 我觉得出入边权互换不太直观，就改了一下写法 第一次默认与1有关的第一条出边只出不入，第二次默认只入不出 阅读全文
posted @ 2017-04-17 16:45 myx12345 阅读(183) 评论(0) 推荐(0) 编辑
【POJ3159】Candies（差分约束系统）
摘要：
题意：有一些人， 给n个人派糖果，给出m组约束，每组约束包含A，B，c 三个数， 意思是A的糖果数比B少的个数不多于c,即B的糖果数 - A的糖果数<= c 。 最后求n 比 1 最多多多少糖果。 n<=30000 m<=150000 思路：显然差分约束系统 dis[a]-dis[b]<=c 即为b 阅读全文
posted @ 2017-04-17 13:58 myx12345 阅读(135) 评论(0) 推荐(0) 编辑
【ZJOI2017 Round2练习】
摘要：
………………………………………………………………………… DAY1：听说是湖南的题 T1：spaly？毫无想法，写个暴力压压惊 T2：尼克杨问号脸 T3：FFT我不会啊，70points已经尽力了 阅读全文
posted @ 2017-04-17 07:25 myx12345 阅读(76) 评论(0) 推荐(0) 编辑
【BZOJ3238】差异（后缀数组，单调栈）
摘要：
题意： 思路：显然len(t[i])+len(t[j])这部分的和是一定的 那么问题就在于如何快速求出两两之间lcp之和 考虑将它们排名后用SA可以很方便的求出lcp，且对答案没有影响，因为形式都是数对 所以用SA求出height 每个位置的height作为lcp的区间为扩展到最左最右，直到heig 阅读全文
posted @ 2017-04-17 07:20 myx12345 阅读(172) 评论(0) 推荐(0) 编辑
