Vanisher

摘要：【题目链接】 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 阅读(129) 评论(0) 推荐(0) 编辑

此博客暂停使用，请移步 https://blog.csdn.net/D_Vanisher