Narh

摘要： 题目：https://ac.nowcoder.com/acm/contest/296/J 可以点分治，每次处理经过重心的路径。 合法的形态有这几种：，其中 [ ] 的第一个表示小于号的个数，第二个表示大于号的个数。“2”表示有多个。如果左边是 1 、右边是 k 的话，3的合法条件是 w[1]<=w[ 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2007 一个点的高度一定不是0就是1。答案一定形如一个左上角的连通块全是0的点、一个右下角的连通块全是1的点。 注意从东到西还有从南到北的边也有用！因为不一定是一个阶梯形的，还可以拐来拐去，只是 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3144 一根纵轴上切一个点，可以把一根纵轴上的点连成一串来体现。自己的写法是每个点连向前一个点的边上放着权值。 相邻位置高度的限制可以在两条链之间连边来体现；自己的高度是 i 的话，自己向旁边的 阅读全文

该文被密码保护。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4823 一个不合法方案其实就是蓝线的两边格子一定选、剩下两部分四相邻格子里各选一个。 所以这个图是一个四分图。记蓝线左边格子是1，右边是2,与 1 四相邻的是3，与 2 四相邻的是4；这个部分右 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3158 发现偶数之间一定满足第二个条件；奇数之间一定满足第一个条件 （ \( (2m+1)^{2}+(2n+1)^{2}=4m^{2}+4m+1+4n^{2}+4n+1 \)，这是个偶数，所以 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=5120 旋转的话相当于去掉一个插头、新增一个插头，所以在这两个插头之间连边并带上费用即可。 网格图可以黑白染色，转化为相邻格子间插头的匹配问题。 注意： 1.黑白染色不是移动一格就 fx = ! 阅读全文