摘要：
http://codeforces.com/gym/101028/problem/I 题意：给你n个洞，k个布条，问布条能贴到所有洞时的最小值。 题解：二分答案，因为答案越大就越容易满足条件。 技巧：两种judge写法：常规与upper_bound，嗯，就是有种可以upper_bound的感觉。 坑 阅读全文
posted @ 2018-03-09 20:24
SuuTTT
阅读(310)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/Gym-101020H 题意：正常读取方式给你一个图（双向的），然后给你f个点，让你找一条路从1到n的最短路，要求经过f个点（以任意顺序）。 题解：一开始还想dijkstra+dp，发现根本下不了手。后来看了题解，发现只要floyd+next_p 阅读全文
posted @ 2018-03-09 19:12
SuuTTT
阅读(220)
评论(0)
推荐(0)
摘要：
题意：http://acm.uestc.edu.cn/#/problem/show/1324 中文题，自己看喽。 题解：分块模板，update时顺便更新块属性。ask时先判掉belong[l]==belong[r]。build函数时直接用模板喽。 坑：打错了个字母，改了一下还改错了。还写错个括号。 阅读全文
posted @ 2018-03-09 18:44
SuuTTT
阅读(286)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/CodeForces-617E 题意，给你n个数ax，m个询问Ly，Ry, 问LR内有几对i，j,使得ai^...^ aj =k. 题解：第一道莫队题。 技巧：前缀亦或。flag数组：利用XOR的性质。 莫队的区间排序及处理。 id的处理：因为排 阅读全文
posted @ 2018-03-09 13:40
SuuTTT
阅读(181)
评论(0)
推荐(0)
浙公网安备 33010602011771号