8.19
上午模拟赛。
看 T1。
给出两个数 \(a\)，\(b\)，问能否找到两个非负整数 \(x\) 和 \(y\) 使得 \(x+y=a\) 且 \(x\ \operatorname{and}\ y=b\)。
样例：
in：
2
1 8
4 2
out：
Yes
No
...不是第一组为啥是 Yes 啊
能有负数？
哦 \(-7 \ \operatorname{and} \ 8=8\) 啊；
好了，现在不会做了
然后：
是这样吗。
T2。
一眼不会，想了一个思路之后直接假了，跳过
T3。
又是计数，关键是我只会打 \(O(2^n)\) 爆搜；
更关键的是：
对于 \(36\%\) 的数据，\(n \le 100\)
所以似乐。
T4。
最短路，给定一条边的 \(x\)，该边边权为 \(2^x\)，求出最短路长度 $ \operatorname{mod} 1e9+7 $；
这不就是把 \(dis\) 拆成 \(a*(1e9+7)+b\)，然后维护 \(a,b\) 就行了吗；
然后写写写；
写完了，小样例当场过，大样例直接死；
？
然后发现：
- 我没办法预处理 \(a*(1e9+7)+b\) 中的 \(a\)；
- 当 \(x=2e5\) 时，\(a\) 的大小是...
这我维护个集贸啊
然后回去补暴力。果不其然，每道题还是只会指数级的暴力。
打着打着还出了个
哈哈
那不说明有人 AK 了吗