蠢 蠢 的 死 法 22.10.17 赋值粘贴没改全，-40pts map 卡常，-20pts 22.10.18 数组没开两倍，-100pts 22.10.23 全局 lambda CE，-70pts 期望线性性质没想到，-60pts 22.10.27 没考虑 -1 没开 long long，-95pts 22.11.07 一个可以直接算的东西用数据结构维护，-61pts 2022-11-04 杂 逆天
LOJ502 题解 link 给定一棵有根树，每个点有颜色，每次加一个叶子，询问叶子到根的路径是不是所有颜色出现次数都是 3 的倍数，不是的话再问是不是只有一个颜色不是 3 的倍数，是的话输出这个颜色。 n \le 10^6，m\le 2\times 10^6。 考虑如果是 2 的倍数，那么可以给每个颜色随机一个权值然后维护到根每个叶子的异或和，异或和为 0 代表出现次数都是偶数，否则可以进行一个希的哈，查询是否 2022-11-09 题解 哈希 随机化
CSPS2 考前复习 对着 OIWIKI 复习一遍。 C++到考场在 dev 添加 -std=c++14 -O2。 读入优化123456inline int read() { int x = 0, f = 0; char c = 0; while (!isdigit(c)) f |= c == '-', c = getchar(); while (isdigit(c)) x = x * 1 2022-11-04 算法 水 CSP
CSP 2022 游记 T1 看错了题意，以为是最短路模板，写完发现看错题意已经浪费了 40 分钟； 然后重新想了个做法，写一半卡壳了，此时已经过去 1h。心态有点小崩，满脑子都是一题没过爆蛋的场景。决定先看 T2。 T2 一眼就感觉是毒瘤数据结构，暴力打满 80 跑人。 回头看 T1 这不傻逼题，马上写完过大样例。这时过去了 2h 多。心态稍微好点了。接下来准备求稳，T3 T4 尽量写暴力。 花了一段时间整理 T3 的 2022-11-04 水 游记
tarjan 与图的联通性 tarjan 与图的联通性记录一下各种 tarjan 的模板。 有向图强联通分量、缩点1234567891011121314151617181920212223242526272829303132void tar(int x) { dfn[x] = low[x] = ++ cnt; st.emplace(x), ins[x] = 1; for (auto y : e[x]) { 2022-05-27 模板 图论 tarjan 强联通分量 双联通分量
题 给定长度为 n 的序列 a。定义 Max(l,r) 为 a_l\dots a_r 的最大值，Min(l,r) 同理。求： \sum_{l=1}^n\sum_{r=l}^n Max(l,r)\times Min(l,r) 对 998244353 取模。 1\le n\le 10^5，1\le a_i\le 10^9。 分治，对于区间 L 到 R，考虑 l=L \dots mid，r=mid+1 2022-05-26 题解 分治
Some C++ Tricks from Codeforces Some C++ Tricks from CodeforcesHere, In folder C++. I choose some of them which is useful for me and note them in these blog. all(x)1#define all(x) x.begin(), x.end before: 123vector<int> a;// s 2022-05-16 语法 C++