03 2018 档案

[bzoj3744]Gty的妹子序列【分块】【主席树】
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3744 【题解】 分块套路题。 首先可以用可持久化线段树在O(logN)" role="presentation" style="positio... 阅读全文
posted @ 2018-03-16 20:57 Vanisher 阅读(135) 评论(0) 推荐(0)
[bzoj3720]Gty的妹子树【树分块】
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3720 【题解】 按dfs序树分块的模板题。 每个节点的子树在dfs序中一定为一串连续的区间，那我们对dfs序分块就行了，每个块内元素按大小排序... 阅读全文
posted @ 2018-03-16 20:47 Vanisher 阅读(110) 评论(0) 推荐(0)
[bzoj3438]小M的作物【最小割】
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3438 【题解】 一个不算太复杂的最小割模型。 首先S" role="presentation" style="position: relati... 阅读全文
posted @ 2018-03-16 20:34 Vanisher 阅读(86) 评论(0) 推荐(0)
[bzoj4518][Sdoi2016]征途【dp】
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4518 【题解】 斜率优化dp。 首先不难想到一个O(n3)" role="presentation" style="position: rel... 阅读全文
posted @ 2018-03-16 20:25 Vanisher 阅读(99) 评论(0) 推荐(0)
[bzoj4260]Codechef REBXOR【trie树】
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4260 【题解】 一段的异或和可以转换为两个前缀的异或。 因此可以用trie树预处理出任意一个节点向左或向右的最大异或。 然后求出... 阅读全文
posted @ 2018-03-16 19:09 Vanisher 阅读(109) 评论(0) 推荐(0)
[bzoj3307]雨天的尾巴【线段树】
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3307 【题解】 首先这道题所有的修改可以一次处理完。 若有一条边(u,v)" role="presentation" style="pos... 阅读全文
posted @ 2018-03-13 21:59 Vanisher 阅读(98) 评论(0) 推荐(0)
[bzoj3436]小K的农场【差分约束系统】【判负环】
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3436 【题解】 一道比较裸的差分约束模板题。 当opt=1" role="presentation" style="position: rel... 阅读全文
posted @ 2018-03-13 21:40 Vanisher 阅读(114) 评论(0) 推荐(0)
[bzoj1085][SCOI2005]骑士精神【暴力】
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1085 【题解】 dfs+剪枝即可。 剪枝的方法是，若当前状态与目标状态有k" role="presentation" style="posit... 阅读全文
posted @ 2018-03-07 18:52 Vanisher 阅读(68) 评论(0) 推荐(0)
[bzoj1034][ZJOI2008]泡泡堂BNB【贪心】
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1034 【题解】 现将两个序列排好序。来考虑A" role="presentation" style="position: relative;">A... 阅读全文
posted @ 2018-03-07 18:48 Vanisher 阅读(76) 评论(0) 推荐(0)
[bzoj1046][HAOI2007]上升序列【dp】
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1046 【题解】 记f[i]" role="presentation" style="position: relative;">f[i]f[i]为从... 阅读全文
posted @ 2018-03-07 18:38 Vanisher 阅读(73) 评论(0) 推荐(0)
[bzoj1050][HAOI2006]旅行comf【MST】
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1050 【题解】 枚举最小值，把比它小的边都删去做一遍MST求出最大值，注意MST只要做到S" role="presentation" style=... 阅读全文
posted @ 2018-03-07 18:32 Vanisher 阅读(95) 评论(0) 推荐(0)
[bzoj1047][HAOI2007]理想的正方形【单调队列】
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1047 【题解】 横着做一遍单调队列得出每个点往右n" role="presentation" style="position: relative;... 阅读全文
posted @ 2018-03-07 18:29 Vanisher 阅读(129) 评论(0) 推荐(0)
[bzoj1004][HNOI2008]Cards【群论】
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1004 【题解】 由于数量有限制，无法使用Polya定理，要用Burnside引理。即ans=每种置&#x... 阅读全文
posted @ 2018-03-07 18:26 Vanisher 阅读(80) 评论(0) 推荐(0)
[bzoj1045][HAOI2008] 糖果传递【构造】
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1045 【题解】 记X[i]" role="presentation" style="position: relative;">X[i]X[i]为... 阅读全文
posted @ 2018-03-07 18:03 Vanisher 阅读(87) 评论(0) 推荐(0)
[bzoj4589]Hard Nim【FWT】
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4589 【题解】 就是求n" role="presentation" style="position: relative;">nn堆石子异或和为0"... 阅读全文
posted @ 2018-03-07 13:10 Vanisher 阅读(107) 评论(0) 推荐(0)
[bzoj3085]反质数加强版SAPGAP【暴力】【数论】
摘要：【题目描述】 http://www.lydsy.com/JudgeOnline/problem.php?id=3085 【题解】 这题同[bzoj1053]但数据范围更大，单纯的高精度不足以通过此题，因此我们要加上更强力的剪枝： 考虑每个质数的更紧的限制：... 阅读全文
posted @ 2018-03-06 19:44 Vanisher 阅读(139) 评论(0) 推荐(0)
[bzoj1053][HAOI2007]反素数ant【暴力】
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1053 【题解】 反素数有一个性质：质数的次幂递减。然后暴力就行了。/* -------------- user Vanisher pr... 阅读全文
posted @ 2018-03-06 19:27 Vanisher 阅读(91) 评论(0) 推荐(0)
[bzoj1083][SCOI2005]繁忙的都市【MST】
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1083 【题解】 MST裸题。。。/* -------------- user Vanisher problem bzoj-1083--... 阅读全文
posted @ 2018-03-06 19:25 Vanisher 阅读(98) 评论(0) 推荐(0)
[bzoj1088][SCOI2005]扫雷Mine【乱搞】
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1088 【题解】 很水的一道题，有很多种解法。 笔者用的是，枚举最边上两个是不是雷，然后接下来的雷的分布方式就唯一了，按位确定并判断是否可行就行... 阅读全文
posted @ 2018-03-06 19:20 Vanisher 阅读(119) 评论(0) 推荐(0)
[bzoj1070][SCOI2007]修车【费用流】
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1070 【题解】 建图方式还是挺神的。 我们不考虑每辆车之前的等待花费，而是考虑每辆车对之后的车的影响，因此，我们把每辆车插到最前面。费用为&#... 阅读全文
posted @ 2018-03-06 19:16 Vanisher 阅读(111) 评论(0) 推荐(0)
[bzoj1087][SCOI2005]互不侵犯King【dp】
摘要：【题目描述】 http://www.lydsy.com/JudgeOnline/problem.php?id=1087 【题解】 状压dp不解释 /* -------------- user Vanisher problem bzoj-1087... 阅读全文
posted @ 2018-03-06 19:07 Vanisher 阅读(118) 评论(0) 推荐(0)
[bzoj4558][JLoi2016]方【容斥原理】【计数】
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4558 【题解】 显然可以从总状态中减去不合法的状态。 对于不合法的状态，可以用容斥原理即：有一个点不合法-有两个点不合法+有三个点不合法-有四... 阅读全文
posted @ 2018-03-06 19:03 Vanisher 阅读(99) 评论(0) 推荐(0)
[bzoj1061][Noi2008]志愿者招募【网络流】【线性规划】
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1061 【题解】 如果一个线性规划问题的每个变量只在两个限制条件中出现过，并且一个是正的，一个是负的，那么就可以把这个问题转换为网络流模型，每个限制... 阅读全文
posted @ 2018-03-06 18:48 Vanisher 阅读(89) 评论(0) 推荐(0)
[bzoj1051][HAOI2006]受欢迎的牛【tarjan】
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1051 【题解】 tarjan缩点，如果只有一个块出度为0，那么那个块的所有点就是答案，否则无解 /* -------------- us... 阅读全文
posted @ 2018-03-03 21:50 Vanisher 阅读(77) 评论(0) 推荐(0)
[bzoj1030][JSOI2007]文本生成器【AC自动机】
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1030 【题解】 建出ac自动机，把是串的末尾的点打上标记，若一个点的fail" role="presentation" style="positi... 阅读全文
posted @ 2018-03-02 17:20 Vanisher 阅读(78) 评论(0) 推荐(0)
[bzoj1029][JSOI2007]建筑抢修【贪心】【堆】
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1029 【题解】 按时间T2从早到晚排序，依次取，把当前的决策集合按T1为关键字放入大根堆里去，新来一个建筑时，若能取则直接取，否则与堆顶元素比较，... 阅读全文
posted @ 2018-03-02 08:37 Vanisher 阅读(70) 评论(0) 推荐(0)
[bzoj1028][JSOI2007]麻将【暴力】【贪心】
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1028 【题解】 枚举听哪张牌，再枚举将牌是哪一对。 在从前往后贪心判断是否正确，方法是： 能取刻子尽量选刻子，剩下的与后面组成顺子。 ... 阅读全文
posted @ 2018-03-02 08:30 Vanisher 阅读(103) 评论(0) 推荐(0)
[bzoj1025][SCOI2009]游戏【dp】
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1025 【题解】 ans=lcm(l1..ln)" role="presentation" style="position: relative;">... 阅读全文
posted @ 2018-03-02 08:25 Vanisher 阅读(90) 评论(0) 推荐(0)