思维题和基础算法错题集

思维题

1. B. Yet Another Coin Problem. https://codeforces.com/contest/1934/problem/B

2. C. Find a Mine. https://codeforces.com/contest/1934/problem/C

3. 【正难则反】E. 多重映射https://ac.nowcoder.com/acm/contest/75771/E

4. C. Lexicographically Largest https://codeforces.com/problemset/problem/1930/C

5. 【把序列中的连续一段合成一个点，可以新开一个vector然后push_back()】D. Birthday Gift https://codeforces.com/contest/1946/problem/D

6. 【奇怪的暴力，不会算复杂度】E. 小苯的等比数列https://ac.nowcoder.com/acm/contest/78292/E

7. 【序列问题】C. Almost Increasing Subsequence

   原题：https://codeforces.com/contest/1818/problem/C

   题解：https://zhuanlan.zhihu.com/p/625940601

8. 【构造】 https://codeforces.com/contest/1956/problem/C

9. 【打表】 https://codeforces.com/contest/1859/problem/C 【构造、打表】https://codeforces.com/contest/1806/problem/C

10. 【思维区间问题】https://codeforces.com/contest/1859/problem/D

11. 【数学思维】https://codeforces.com/contest/1794/problem/B

12. 【数学思维，解方程组，线性无关】https://ac.nowcoder.com/acm/contest/79877/D

交互题

1. 【矩阵】https://codeforces.com/contest/1934/problem/C
2. 【矩阵】https://codeforces.com/contest/1797/problem/C
3. 【位运算】https://codeforces.com/contest/1937/problem/C

前缀和

1. 【前缀异或和巅峰】https://codeforces.com/contest/1957/problem/D
2. 【前缀异或和，二分】VI b = a 是复制，时间开销很大，用VI &b = a是引用。https://codeforces.com/contest/1968/problem/F

位运算

1. 求一个序列，可以凑出和为1-n，但不能凑出k.https://codeforces.com/contest/1965/problem/B
2. 给定无向图，询问两点之间边权按位与的值是否大于 https://codeforces.com/gym/104417/problem/J

二分

1. 【妙妙二分】https://codeforces.com/contest/1996/problem/F
2. 【2024牛客暑期多校，O1check】https://ac.nowcoder.com/acm/contest/81602/I