摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3436 【题解】 一道比较裸的差分约束模板题。 当opt=1" role="presentation" style="position: rel... 阅读全文
posted @ 2018-03-13 21:40
Vanisher
阅读(113)
评论(0)
推荐(0)
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1085 【题解】 dfs+剪枝即可。 剪枝的方法是，若当前状态与目标状态有k" role="presentation" style="posit... 阅读全文
posted @ 2018-03-07 18:52
Vanisher
阅读(66)
评论(0)
推荐(0)
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1034 【题解】 现将两个序列排好序。来考虑A" role="presentation" style="position: relative;">A... 阅读全文
posted @ 2018-03-07 18:48
Vanisher
阅读(71)
评论(0)
推荐(0)
摘要：
【题目链接】 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
阅读(70)
评论(0)
推荐(0)
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1050 【题解】 枚举最小值，把比它小的边都删去做一遍MST求出最大值，注意MST只要做到S" role="presentation" style=... 阅读全文
posted @ 2018-03-07 18:32
Vanisher
阅读(91)
评论(0)
推荐(0)
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1047 【题解】 横着做一遍单调队列得出每个点往右n" role="presentation" style="position: relative;... 阅读全文
posted @ 2018-03-07 18:29
Vanisher
阅读(127)
评论(0)
推荐(0)
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1004 【题解】 由于数量有限制，无法使用Polya定理，要用Burnside引理。即ans=每种置&#x... 阅读全文
posted @ 2018-03-07 18:26
Vanisher
阅读(79)
评论(0)
推荐(0)
摘要：
【题目链接】 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
阅读(84)
评论(0)
推荐(0)
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4589 【题解】 就是求n" role="presentation" style="position: relative;">nn堆石子异或和为0"... 阅读全文
posted @ 2018-03-07 13:10
Vanisher
阅读(105)
评论(0)
推荐(0)
摘要：
【题目描述】 http://www.lydsy.com/JudgeOnline/problem.php?id=3085 【题解】 这题同[bzoj1053]但数据范围更大，单纯的高精度不足以通过此题，因此我们要加上更强力的剪枝： 考虑每个质数的更紧的限制：... 阅读全文
posted @ 2018-03-06 19:44
Vanisher
阅读(136)
评论(0)
推荐(0)
浙公网安备 33010602011771号