摘要：
Codeforces 578E Summary Table of Contents 1. 题目大意 2. 解法 3. 代码 1 题目大意 给出一个只有'L''R'字符串 S，求一个排列 P 使得 S[P[i]]!=S[P[i+1]],最小化 P[i]>P[i+1]的位置个数。 2 解法 一个很直觉的 阅读全文
摘要：
GMOJ Contest2869 总结 Table of Contents 1. 比赛时 1.1. 第一题 1.2. 第二题 1.3. 第三题 2. 比赛后 3. 总结 1 比赛时 1.1 第一题 第一题：真·矩阵乘法 是莫队吗？莫队套主席树？二维主席树？分块？ 最后还是乖乖打了暴力。 暴力还写主席 阅读全文
摘要：
GMOJ Contest2861 总结 Table of Contents 1. 比赛时 1.1. 第一题 1.2. 第二题 1.3. 第三题 2. 比赛后 3. 总结 1 比赛时 1.1 第一题 第一眼：暴力分好像很好拿？ 第二眼：这不就是暴力？O(n3 t) 走起！ 结果死刚第一题，细节超级多， 阅读全文
摘要：
GMOJ Contest2858 总结 Table of Contents 1. 比赛时 1.1. 第三题 1.2. 第二题 1.3. 第一题 2. 比赛后 3. 总结 1 比赛时 我居然倒着看题.jpg 1.1 第三题 唔，也许是字符串有关算法吧…不过，我会25分！ 考虑高仿KMP，我尝试利用前面 阅读全文
摘要：
GMOJ Contest2855 总结 Table of Contents 1. 比赛时 1.1. 第一题 1.2. 第二题 1.3. 第三题 2. 比赛后 3. 总结 1 比赛时 1.1 第一题 第一题：完全背包？肯定是假的！…还真是完全背包？ 一看M这么大，肯定矩乘优化动态规划。嗯，这和其他矩乘 阅读全文
摘要：
Table of Contents 1. 比赛 1.1. 第一题 1.2. 第二题 1.3. 第三题 2. 比赛后 3. 总结 1 比赛 1.1 第一题 昨晚我还想出一道有关分数计算的题来着？ 斜率，斜着不好做啊，要不，咱们转一转？ 然而并不会旋转公式 最后还是乖乖拿了良心暴力分 1.2 第二题 一 阅读全文
摘要：
Table of Contents 1. 比赛时 2. 比赛后 3. 总结 1 比赛时 三道计数题 心态大崩 第一题稍微有些想法， O(N3 K) DP! 第二题一看矩阵就蒙了 说好的普及呢？ 找了找x=1的规律 第三题一看 感觉提高比普及水 暴力+人口普及 打完还有好久…把第二题的x全部分解了…并 阅读全文
摘要：
GMOJ Contest2845 总结 Table of Contents 1. 比赛时 1.1. 第一题 1.2. 第二题 1.3. 第三题 2. 比赛后 3. 总结 1 比赛时 1.1 第一题 第一眼：跳房子！不过与跳房子不同，本题是可以随便乱走的。所以…线段树？ 想了会儿，决定还是先打暴力… 阅读全文
摘要：
JZOJ Contest2646 总结 JZOJ Contest2646 总结 Table of Contents 1. 比赛时 1.1. 第一题 1.2. 第二题 1.3. 第三题 2. 比赛后 2.1. 分数 2.2. 讲题 2.2.1. 第二题 2.3. 总结 1 比赛时 1.1 第一题 第一 阅读全文
摘要：
JZOJ Contest2636 总结 Table of Contents 1. 比赛时 1.1. 第一题 1.2. 第二题 1.3. 第三题 1.4. OJ 2. 比赛后 2.1. 分数 2.2. 讲题 2.2.1. 第二题 2.2.2. 第三题 2.3. 总结 1 比赛时 1.1 第一题 第一眼 阅读全文