摘要：
传送门 题目大意 给定一棵树，支持换根，求在$x$子树中选一个点，在$y$子树中选一个点，点权相同的方案数。 题解 由于限制较多，点权无修改，不强制在线，又看到是YNOI，所以似乎只能用莫队乱搞。 暂时不考虑换根。求出原树的$DFS$序，每次即询问两段区间$[L_1,R_1],[L_2,R_2]$之 阅读全文
摘要：
传送门 题目大意 给定$H\times W$的网格$(W,H\leq 10^8)$上的$N$对顶点，即两线交叉的交叉点而非格子内部$(N\leq 10^5)$，求是否存在至少一种方案使得每对点之间都有一条不出网格边界的曲线且曲线互不相交。 题解 假设当前连线情况确定，两点之间是否存在意在连线的可能仅 阅读全文
摘要：
传送门 题目大意 给定一个$N\times M\space(N,M\leq 500)$的网格，有一些格子是紫色，保证边界没有颜色。 构造两个$N\times M$的网格$A,B$，在$A$中染红色在$B$中染蓝色，使得$A,B$内染色的格子恰好形成一个四连通块，且同一位置$A,B$均染色当且仅当原网 阅读全文