摘要:
传送门 发现蚂蚁不多,所以考虑两两枚举然后判断 那么首先要求出两条链的公共部分,然后根据之间在公共链的时间段和是同向还是反向进行判断 思路简单但是细节很多...... 首先求链的公共部分,设两种蚂蚁为 $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$ 连边,否 阅读全文