摘要：
传送门 发现蚂蚁不多，所以考虑两两枚举然后判断 那么首先要求出两条链的公共部分，然后根据之间在公共链的时间段和是同向还是反向进行判断 思路简单但是细节很多...... 首先求链的公共部分，设两种蚂蚁为 $a,b$，路径分别为 $As,At$，$Bs,Bt$ 那么经过一波手玩分类讨论，公共部分的两端点 阅读全文
摘要：
传送门 这是一个模板，如果明白插头 $dp$ 的原理，大力分类讨论就完事了 注意一些细节，比如统计答案时不一定是在 $n,m$ ，因为 $n,m$ 可能不能放 自认为自己的代码比较好看... 阅读全文
摘要：
传送门 本来看一眼点分治，感觉点分治不太想写，所以去写 $dsu\ on\ tree$.... 但是为了保留儿子的信息就不能维护当前节点到儿子节点的距离，只能维护根到各个节点的距离 而且还不能因为距离大于询问距离就不存了，因为相减后可能会等于 然后因为距离太大所以只能 $map$ 维护，然后就 $T 阅读全文
摘要：
传送门 容易想到二分，然后考虑判断是否合法 因为有不喜欢的限制，所以每个人拆成两个点 $i,n+i$ ，男生的点为 $[1,2n]$ ，女生的点为 $[2n+1,4n]$ 连边 $(i,n+i,K),i \in [1,n]\cup [2n+1,3n]$，如果是和不喜欢的匹配则从 $n+i$ 连边，否 阅读全文