Biuld の 世界

摘要： 因为是判断多点是否 都在区间内出现 ，所以只需记录 最前和最后 两点 (可使用 multiset) 因为是路径 异或和 ，所以可以使用 差分 因为是完全图连边，所以使用优化建图 因为是环上路径，所以可以容斥翻转路径长度 eg: 在长度为 \(w\) 的 \(1->2->3->4->5->1\) 的环 阅读全文

摘要： 指针 在 lower_bound ， upper_bound运用时的返回值是指针，可以用 auto 来存储（现在比赛基本都 c++14 了，放心用）。有时常见的解决方法为‘减去数组’，如： int a[N], n, x; int k = lower_bound(a + 1, a + n + 1, x 阅读全文

摘要： 这是因为 2023 csp-s 考得一塌糊涂而来写的文章 总之这次在考试策略上出了很大的问题，还是在乱开题，思路乱撞。 为了以防重现考逝的悲剧，便想在此摸索摸索正确的考试策略 \(2023.10.23\) 来自 csp-s 的总结： 不要考场开大模拟，除非你有绝对的自信 想思路时不要乱跳题 思路多花 阅读全文

摘要： 密码提示：我是谁？ 阅读全文

摘要： 图论这……感觉是知识点多，算法多，但用的频率不一定高，容易忘记，这里就整点板子防老年痴呆 欧拉路径 即一笔画问题，定义为： 图中经过所有边恰好一次的路径叫欧拉路径。如果此路径的起点和终点相同，则称其为一条欧拉回路。 注意图必须连通，可用并查集或dfs判断 关于判断欧拉路径是否存在： 以下 \(S\) 阅读全文

摘要： 小心数组开小，数组开小是变化之神 阅读全文

摘要： 线段树合并 需用结构体存线段树 简单的，板子也好理解 inline int merge(int x, int y, int l, int r){ //将 y 树合并到 x 树中 if(!x || !y){ return x | y; //返回节点 } if(l == r){ tree[x].v += 阅读全文

摘要： 分块 st表 st表求LCA 阅读全文

摘要： 数位dp 离谱dp，常用于有位置与位置之间的限制并计数的问题中。通过记忆化搜索求出。 代码大致模板： const int N = 50; //数的最高位数，可以往大点开 int s[N], tot; //栈用来存每位的数值 int dp[N][2][2]; //状态可能还会多一些，大致与 Dfs 状 阅读全文

摘要： 常用积性函数 狄利克雷卷积 阅读全文