摘要: 题目链接 题目思路 官方题解说的很好链接 本质上就是不管能不能相撞,只要有关联,那么他们的方向肯定相反 那么首先根据方向建图,然后判断是否满足二分图 那么第二步重新建图,跑拓扑排序即可,感觉有点意思 代码 #include<bits/stdc++.h> #define fi first #defin 阅读全文
posted @ 2022-02-21 16:37 hunxuewangzi 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目思路 首先要观察它需要的数是小于$2^p$,那么需要往二进制的思路去想就简单很多 \(x=2y+1\) 本质上就是在二进制的表现下末尾加一个1 \(x=4y\) 本质上就是在二进制的表现下末尾加两个$00$ 那么如果一个二进制长度为$len$的数$x$ 它要延申成长度为$len+1$位 阅读全文
posted @ 2022-02-21 12:01 hunxuewangzi 阅读(195) 评论(0) 推荐(0) 编辑