Old-tree

摘要： 这应该是 NOIP 之前打得最差的一次了。 T1 糖题 7：50 打完，7：55 挂大样例 T2 想了一会，8:40 打完，然了跑了 2.1 s，然后优化到 9:10 ，0.4 s， 但是因为赛时 判 大样例 错了，在线上交了之后才发现问题，然后没改完，赛后把 st 表改对就过了 T3 纯纯的码量题 阅读全文

摘要： 啊~—— 7:30 开始比赛 T1 T2 纯糖题 7:48 写完 T1，没过样例 7：52 写完 过 T1 样例，没大样例 8:18 写完 T2，没大样例 9:00 写完 T3，没过样例 9:04 过 T3 样例及大样例，T3 题意有点问题，简单容斥就行 10:30 想出 T4 ，用线段树维护，似乎 阅读全文

摘要： 7:30 开始考试 8:10 过 T1 大样例 8:21 开始写 T2 8:33 过 T2 大样例 有了以前的教训，决定一开始就写暴力。 9:15 T3 暴力好难、想出 T4 的 32 分 10:37 写出 T4 的 32 分 11：00 T3 只会 4 分 11:13 自己造了一些数据测暴力，发现 阅读全文

摘要： 我挂分了 7:30 开始比赛 8:30 写完 T1，没拍，因为打错三个字符，拿了 30 分的坏成绩 9:00 写完 T2 没挂。 T4 前几天做过原，先写 T4。 10:30 写完 T4 赛后回来 5 分钟调完了，是线段树写错了！ 11:50 发现是线段树写错了，但没时间改了。 12:00 结束 应 阅读全文

摘要： 7:30 开始考试 8:00 想出 T1 70 分 8:30 想不出优化，看 T2 8:43 T2 想到了树套树、并开始写。 9:05 写完发现复杂度假了，是 n^2log 9:54 想出 T2 主席树做法，并开始写 10:35 写完并一遍过样例 T3 T4 同时开。 但太难，无果。 11:00 感 阅读全文

摘要： 双 11 快乐！ 7：30 开始 T1 看完题秒了，简单组合数学和容斥 7：52 因为边界问题 调了好久！ T2 T3 同时开 T3 思路直接出，T2 觉得是矩阵快速幂，但 n 是 十万级别。 9：00 想出 T2，确实是矩阵快速幂，因为每一列有值的个数最多 2 个，所以复杂度 n log T，第一 阅读全文

摘要： 7：30 开始考试 8：00 过 T1 大样例，是一个很一眼的 并查集 的题，还用到了 vector + 按秩合并 T2 T3 同时开 8：30 过 T3 大样例，简单贪心即可 9：00 过 T2 大样例，这是贪心专练吗？T3 感觉也是贪心，但是我因为 r = = l+1 敲成了 r = = l+r 阅读全文

摘要： bitset<100000> F; G=F 赋值 O(N/W) bitset<8> F(42) 从整数初始化 bitset<8> F("00110011"); 从字符串初始化 F[2]=0; F[2]=1; F.set(2); 把第 2 位改成 1 F.reset(3); 把第 3 位改成 0 F. 阅读全文

摘要： vector A A.resize(100) 0-99 vector<vector> A(r) // 表示第一维有 r 行，后续列可以 resize 开空间 A.push_back() struct as{ int a,b; } vector A; A.push_back({a,b}); A.emp 阅读全文

摘要： a.length() = a.size() 返回string的字符个数 a.push_back('x') 末尾加字符x a+=b =a.append(b) 字符串拼接 transform(a.begin(),a.end(),a.begin(),::tolower) 大写转小写 transform(a 阅读全文