摘要: NOIP考前划水 君指先跃动の光は、私の一生不変の信仰に、唯私の超電磁砲永世生き! 要开始背配置了? 3行不谢. 蒯一些别人写的联赛考点: 基础算法 [x] 快速幂(矩阵快速幂) [x] 模拟(高精度,高斯消元) [x] 倍增 [ ] 搜索(dfs,bfs,记忆化搜索,剪枝) [ ] 贪心(堆优化贪 阅读全文
posted @ 2018-10-22 22:46 sdzwyq 阅读(214) 评论(5) 推荐(1)
摘要: IOI2018 组合动作 "UOJ" 首先显然可以两次试出首字母 考虑增量构造 假设首字母为A,且已经试出前i个字母得到的串s 我们考虑press这样一个串s+BB+s+BX+s+BY+s+XA 首先这个串长不超过4N 其次由于首字母不重,返回的ans只会等于i+2,i+1,i三者中的一个 如果是i 阅读全文
posted @ 2018-10-22 22:45 sdzwyq 阅读(437) 评论(1) 推荐(1)