摘要：LG 11 月 月赛 II T4 看到膜数和 $ 10^5 $ 以及 $ n^2 $ 的部分分想到很可能是 NTT 于是开始推式子 首先看到式子可以化作， 如果 $k = 0$ , $ f(l , r , k) $ 为 $ [l = r]a[l] $ 否则，$ f(l , r , k) $ 为 $ 阅读全文

摘要：11.7 模拟赛 模拟赛鸽了几天没写题解了。。 T1 煎蛋的疑惑 考虑每一个左括号表示+1，一个右括号 1，那么画出来的图是这样的 考虑把沿着 $ x = m $ 翻折一下，也就是终点变成了 $ (2n , 2m) $ 然后假设一次上升为 一次下降为 那么我们相当于是要钦定 $ n m $ 个位置上 阅读全文

摘要：10.31 模拟赛 A LIS 考虑每个数字前从 $ m $ 降序构造到 $ a_i $ 即可。 T2 图论 看到数据范围考虑暴搜，枚举答案（其实也就 $ 2n $）只要倒着枚举以前的边就显然仍然存在。 于是每次加边后进行一下宽搜，每个边只会入队一次，每次扩展是 $ O(n) $ 故总复杂度 $ O 阅读全文