上一页 1 2 3 4 5 6 7 8 ··· 11 下一页
摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3436 【题解】 一道比较裸的差分约束模板题。 当opt=1" role="presentation" style="position: rel... 阅读全文
posted @ 2018-03-13 21:40 Vanisher 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1085 【题解】 dfs+剪枝即可。 剪枝的方法是,若当前状态与目标状态有k" role="presentation" style="posit... 阅读全文
posted @ 2018-03-07 18:52 Vanisher 阅读(64) 评论(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 阅读(62) 评论(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 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1050 【题解】 枚举最小值,把比它小的边都删去做一遍MST求出最大值,注意MST只要做到S" role="presentation" style=... 阅读全文
posted @ 2018-03-07 18:32 Vanisher 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1047 【题解】 横着做一遍单调队列得出每个点往右n" role="presentation" style="position: relative;... 阅读全文
posted @ 2018-03-07 18:29 Vanisher 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1004 【题解】 由于数量有限制,无法使用Polya定理,要用Burnside引理。即ans=每种置&#x... 阅读全文
posted @ 2018-03-07 18:26 Vanisher 阅读(73) 评论(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 阅读(80) 评论(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 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 http://www.lydsy.com/JudgeOnline/problem.php?id=3085 【题解】 这题同[bzoj1053]但数据范围更大,单纯的高精度不足以通过此题,因此我们要加上更强力的剪枝: 考虑每个质数的更紧的限制:... 阅读全文
posted @ 2018-03-06 19:44 Vanisher 阅读(127) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 11 下一页