摘要：
1070: [SCOI2007]修车 https://www.lydsy.com/JudgeOnline/problem.php?id=1070 分析： 每个第几次修车等的时间都不一样，当前第i个人修理的车的队列是a1,a2...ak，那么对于ak等待的时间就是前面所有车的修理时间之和。如果这样建图 阅读全文
posted @ 2018-09-29 16:48
MJT12044
阅读(191)
评论(0)
推荐(0)
摘要：
B - Garbage Collector https://agc027.contest.atcoder.jp/tasks/agc027_b 题意： x坐标轴上n个垃圾，有一个机器人在从原点，要清扫垃圾。原点有一个垃圾桶。机器人可以在x轴上左右移动，当移动到某个垃圾的位置上时，可以选择花费 X 点能 阅读全文
posted @ 2018-09-28 18:00
MJT12044
阅读(267)
评论(0)
推荐(0)
摘要：
P2664 树上游戏 https://www.luogu.org/problemnew/show/P2664 分析： 点分治。 首先关于答案的统计转化成计算每个颜色的贡献。 1、计算从根出发的路径的答案：如果某一个颜色是从根到这个点的链上的第一次出现的，那么这个颜色会对根产生siz[x]个贡献。（根 阅读全文
posted @ 2018-09-28 16:49
MJT12044
阅读(310)
评论(0)
推荐(0)
摘要：
E. Sereja and Squares http://codeforces.com/contest/314/problem/E 题意： 给你一个擦去了部分左括号和全部右括号的括号序列，括号有25种，用除x之外的小写字母a~z表示。在擦去的地方填入一括号，求有多少种合法的括号序列。答案对42949 阅读全文
posted @ 2018-09-28 09:19
MJT12044
阅读(807)
评论(0)
推荐(0)
摘要：
4237: 稻草人 https://www.lydsy.com/JudgeOnline/problem.php?id=4237 分析： CDQ分治+单调栈。 首先按照x排序，每次分治，考虑左边一个点和多少个右边的点可以有贡献。CDQ的过程中，按照y从大到小排序。 左右两边的y都是从大到小的，所以对于 阅读全文
posted @ 2018-09-27 22:33
MJT12044
阅读(302)
评论(0)
推荐(0)
摘要：
XHXJ's LIS http://acm.hdu.edu.cn/showproblem.php?pid=4352 题意： 询问L~R之间多少个数满足以下条件：将数字的每一位上的数字写成一个序列（这个序列每个数不超过10，长度不超过20），然后这个序列的最长上升子序列的长度为k。 分析： 数位dp。 阅读全文
posted @ 2018-09-27 20:37
MJT12044
阅读(164)
评论(0)
推荐(0)
摘要：
Autostrady https://szkopul.edu.pl/problemset/problem/f2dSBM7JteWHqtmVejMWe1bW/site/?key=statement 题意： 首先给定一棵树，除了n-1条树边以外，还有m条非树边。每次询问两个点的满足以下条件的路径条数。 阅读全文
posted @ 2018-09-27 19:21
MJT12044
阅读(185)
评论(0)
推荐(0)
摘要：
2212: [Poi2011]Tree Rotations https://www.lydsy.com/JudgeOnline/problem.php?id=2212 分析： 线段树合并。 首先对每个节点建立一棵权值线段树，然后遍历整棵树，从叶子节点开始合并，每次合并两个节点的主席树，判断是否交换这 阅读全文
posted @ 2018-09-27 15:41
MJT12044
阅读(158)
评论(0)
推荐(0)
摘要：
D. Tree Requests http://codeforces.com/problemset/problem/570/D 题意： 一个以1为根的树，每个点上有一个字母(a-z)，每次询问一个子树内深度为h的点是否可以构成回文串。（深度是到1的深度，没有也算，空回文串） 分析： dsu on t 阅读全文
posted @ 2018-09-27 10:52
MJT12044
阅读(331)
评论(0)
推荐(0)
摘要：
D. Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths http://codeforces.com/problemset/problem/741/D 题意： 一棵根为1 的树，每条边上有一个字符（a-v共22种）。 求每个子树内的最 阅读全文
posted @ 2018-09-27 10:22
MJT12044
阅读(242)
评论(0)
推荐(0)
摘要：
E. Lomsat gelral http://codeforces.com/contest/600/problem/E 题意： 求每个子树内出现次数最多的颜色（如果最多的颜色出现次数相同，将颜色编号求和）。 分析： dsu on tree。 这个可以解决一系列不带修改的子树查询问题。 考虑暴力的思 阅读全文
posted @ 2018-09-27 08:31
MJT12044
阅读(195)
评论(0)
推荐(0)
摘要：
2118: 墨墨的等式 https://www.lydsy.com/JudgeOnline/problem.php?id=2118 分析： 最短路。 题意就是判断[L,R]内多少数，可以被许多个a1,a2,a3...构成。设最小的Mi = min{ai}。L,R<=1e12 直接枚举肯定超时，那么换 阅读全文
posted @ 2018-09-26 18:16
MJT12044
阅读(220)
评论(0)
推荐(0)
摘要：
C - Nuske vs Phantom Thnook https://agc015.contest.atcoder.jp/tasks/agc015_c 题意： n*m的网格，每个格子可能是蓝色， 可能是白色，问一个子矩阵内，蓝色方格的联通块数。 输入的数据中，保证蓝色点之间只有一条路径（或者没有） 阅读全文
posted @ 2018-09-26 16:50
MJT12044
阅读(222)
评论(0)
推荐(0)
摘要：
3991: [SDOI2015]寻宝游戏 https://www.lydsy.com/JudgeOnline/problem.php?id=3991 分析： 虚树+set。 要求树上许多点之间的路径的总长的2倍。就是虚树。 结论：如果将所有的点按dfs序拍好，答案就是相邻点之间的路径长度的和*2。所 阅读全文
posted @ 2018-09-26 15:33
MJT12044
阅读(198)
评论(0)
推荐(0)
摘要：
F. The Shortest Statement http://codeforces.com/contest/1051/problem/F 题意： n个点，m条边的无向图，每次询问两点之间的最短路。（m-n<=20） 分析： dijkstra。 如果是一棵树，那么可以直接通过，dis[u]+dis 阅读全文
posted @ 2018-09-25 16:32
MJT12044
阅读(284)
评论(0)
推荐(0)
浙公网安备 33010602011771号