GCSG01

摘要： 起源是某一次在机房心血来潮登 google 账号，在被此电话号码无法用于验证弄红温之后疯狂回退，结果意外发现登上了！ 具体操作如下： 首先点击登录界面，正常输入邮箱、密码，然后会让你验证一下手机， 这个时候我们选择辅助号码/邮箱那一项，输入号码（可能要吧，没试过）， 一般来讲，此时 google 仍 阅读全文

摘要： A 莫队板子，不过多赘述。 B 考场上直接用四维莫队做，从 \(l1、r1、l2、r2\) 依次按块排序，得到了50pts的高分？ 优化：将块长设为 \(n^{3/4}\) ，复杂度为 \(O(n^{7/4})\) 可以过。 证明过程（来自 \(\rm{deepseek}\)） 对于四维莫队，设块长 阅读全文

摘要： 对于一些有限制次数的改变图上的边的题目，将原图复制若干份，也就是若干层，每层之间用特殊的边（题目给出的条件）连接起来，然后再跑最短路。 1.P4568 [JLOI2011] 飞行路线 \(k\) 条航线，我们便在原图的基础上再建立 \(k\) 张子图，共 \(k+1\) 张图，题目给出的特殊条件为转 阅读全文

摘要： 顾名思义，建立在同余基础上的最短路。一般来讲，用于问凑数之类的问题时用，基本思想为 若有 \(ax=b\)，求 \(b\) 的数量，则 \(ax=b+kx\) 均为可行解。 1.跳楼机 题目原址 如果你现在能到达第 \(i\) 层，则 \(i+kx\) 层均可到达，所以我们考虑在对 \(x\) 取模 阅读全文

摘要： 线段树 顾名思义，用线段组成的树。 建树 数组大小要开范围的4倍。运用普通线段树的建树方式：若父节点的编号为 i，则左儿子的编号为 i<<1，右儿子为 i<<1|1。记得push_up。 修改 遍历线段树，当当前区间被修改区间覆盖时，修改，并打上懒标记。记得push_up和push_down！！！一 阅读全文

该文被密码保护。 阅读全文

摘要： CF571B 题意 给定数组\(A\) 和值\(k\) ，你可以重排\(A\) 中的元素，使得\(\displaystyle\sum_{i=1}^{n-k} |A_i-A_{i+k}|\) 最小。输出最小值。 思路 \(A_i,A_{i+k}\) 就等同于在将 \(i\) 模 \(k\) 的意义上把 阅读全文

摘要： 题意 给定 \(m\) 个位置和 \(n\) 个颜色，以及一个目标序列。找到一组合法的操作使得一个无色序列能变成目标序列。 操作：选定一个颜色 \(c\) 和一个区间 \(l,r\)，将 \(l,r\) 中的每个元素染色为 \(c\)。每个颜色只能用一次，且会覆盖原来的颜色。 思路 首先我们肯定是对 阅读全文

摘要： CF432B 思路 利用桶数组储存冲突的球服，每只队伍都会比 \(n\) 场，如果别人的队服与自己相同，穿主队服的场数就加上冲突队伍数，穿客队服场数的计算同理。 代码 #include<bits/stdc++.h> using namespace std; int z[100005],c[10000 阅读全文

摘要： 洛谷P1373：小 a 和 uim 之大逃离 题意 略 思路 DP：记 dp[i][j][c][0/1] 表示走到 \(i\) 行 \(j\) 列时，两人容量之差为 \(c\) 的方案数，\(0\) 表示 \(\rm 小a\) 走的最后一步，\(1\) 表示 \(\rm uim\) 走的最后一步。 阅读全文