2018年10月份的模拟赛题解
1日
2日
4日
- A. Forbidden Sum（主席树）
- B. Circling Round Treas（状压+分层图最短路）
- C. Gangsters of Treeland(LCT+线段树+dfs序)
5日
- A. Explosion（传递闭包+期望）
- B. Chef and Graph Queries（LCT+主席树）
- C. Graph of Inversions（dp）
7日
8日
9日
- A. 挑选子序列（舞蹈链）
- B. 点对游戏（点分治+期望）
- C. Xor-Mul棋盘（拆位+状压dp）
10日
15日
16日
- A. AND Grid（瞎构造）
- B. Connected?（瞎搞结论）
- C. 这是我自己的发明（lxl的毒瘤莫队）
17日
- A. Sequential operations on Sequence（思维题）
- B. Camel and Oases（状压dp+模型转化）
- C. 超级钢琴（堆+RMQ）
18日
- A. Jigsaw（思维+并查集）
- B. Addition and Subtraction Hard（需要思维的简单dp）
- C. 情报传递（主席树+LCA）
19日
- A. Sports Festival（随便贪心瞎搞）
- B. Addition and Subtraction Hard（思维+并查集）
- C. 神牛的养成计划（Trie+可持久化Trie）
21日
- A. 字符串大师（模拟KMP）
- B. Yes or No（组合数学建模）
- C. Many Moves（线段树优化dp）
22日
- A. Game on Tree（经典博弈模型）
- B. Shift And Flip（思维题）
- C. 八邻旁之桥（权值线段树+结论）
23日
- A. guruguru（扫描线）
- B. 数数（AC自动机+数位dp）
- C. Anticube（奇妙的质因数分解法）
24日
- A. Infinite Sequence（结论+简单dp）
- B. Collecting Balls（图论建模+拓扑序计数）
- C. Divljak（AC自动机+fail树+dfs序+树状数组）
25日
- A. Fountain Walk（LIS建模）
- B. Arrays and Palindrome（构造题）
- C. 影魔（扫描线+线段树+单调栈）
28日
- A. Desk Disorder（思维+并查集）
- B. 我的画风不一样（概率dp）
- C. Rally（DAG上dp）
29日
- A. 三角形（勾股数分布规律）
- B. 斗地主（暴搜）
- C. Beautiful Pairs（主席树+启发式思想）
30日
- A. Medium Sum（结论+贪心+bitset）
- B. Tourist Guide（树上贪心）
- C. 爵士旅行（繁琐的贪心）