1. 有两个变量 $a,b$，假设 $a+b$为奇数，$(a+b)/2$ 和 $(a + b)>>1$ 在什么情况下是一致的，什么情况下相差 $1$？WHY?

二分取 $mid$ 死循环了一早上

2. 线段树的常数运算，用位运算会快多少？（例：$k<<1|1$）

某次因为这个挂分

3. 分块是否能解决所有问题？

为考场完全没思路的题做准备

4. 组合数 $C(n,m)$ 在 $1 \le m \le n \le 10^9$ 时到底怎么做？

网上找到的假了

5. 线段树的懒标记有没有图解？会写但是感觉有点迷茫……

越做线段树越蚌埠住

6. CSP-S会考网络流吗？（以及虚树？）

有点忘，怕了

7. 树形状压DP一般有几个状态？

自己出的题不会，真的想知道思路，有没有人帮一下

8. 数位DP的DFS函数要记录上一位 $l$，可能是上一数位的数或什么？

就不懂

9. 求大模拟好题，不是无脑硬模的那种，难度 $\le$ 紫。

懂的都懂

10. 吾日三省CSPS：会出线段树优化DP乎？会有树链剖分乎？可1=乎？

前两个是真的需要回答的

---

好了就到这儿吧，可能会在回复继续问。真的有很多问题要问，感谢各位神犇回答！！！