SE の 摆烂窝

摘要： 定义 设二维平面中的两点 \(A(x_1,y_1)\)，\(B(x_2,y_2)\)，定义它们之间的切比雪夫距离为 \[d(A,B)=\max\{|x_1-x_2|,|y_1-y_2|\} \]切比雪夫距离与曼哈顿距离 思考一下两者的联系。 \(A\) 和 \(B\) 的曼哈顿距离： \[d(A,B 阅读全文

摘要： 我觉得 $A$ 和 $C$ 还是能做一点的。就是考场上太劣了去找 ABC 写了。 #### A 在 $n\times m$ 的矩阵中放一条长为 $k$ 的蛇，其中一些位置有限制。蛇有顺序之分，问总方案数。 $n,m\le 3000$，$k\le 6$. $Sol1$：考虑对每个 $k$ meet-i 阅读全文

摘要： 有点超模了。签完到跑路。记下做法。 ### T2 有字符串 $S$，$T$，且 $|S|=n$，$|T|=m$，均由小写字母构成。 一个匹配指 $T$ 作为子序列在 $S$ 中出现，记匹配位置为 $pos_1,pos_2,\dots,pos_m$，该匹配的权值为 $\displaystyle\sum 阅读全文

摘要： FWT 用于解决对下标进行位运算的卷积问题。 及求 \(\displaystyle c_i=\sum_{j\oplus k=i}a_jb_k\)，其中 \(\oplus\) 是二元位运算的一种。 板子 P4717 【模板】快速莫比乌斯/沃尔什变换 (FMT/FWT) 对 \(\oplus=\oper 阅读全文

摘要： lgj 放水场。 #### job 在 $T$ 个单位时间内，每个单位时间 $t$ 可以选择一个未选过的 $i$ 且满足 $b_i\ge t$，获得 $a_i$ 的贡献。 求最大贡献。 $n\le 2\times 10^6$，$a_i,b_i\le T\le 10^9$. 考虑把 $a$ 大的 $i 阅读全文

摘要： 构建 在将图变为树的方法里，圆方树与 v-dcc 类似。 圆方树中，原来的每个点对应一个 圆点，每个点双对应一个 方点。 故圆方树的节点数为 \(n+c\)，其中 \(n=|V|\)，\(c=|\text{v-dcc}|\). 对于每个点双，其方点向这个点双里的每个点连边，形成一个菊花图，多个菊花图 阅读全文

摘要： 不背图论板子要反省一下自己了。 #### A [[ABC206E] Divide Both](https://www.luogu.com.cn/problem/AT_abc206_e) 求 $$\sum_{x=L}^{R}\sum_{y=L}^{R}[(x,y)\not=1,\frac{x}{(x, 阅读全文

摘要： [P4607 [SDOI2018] 反回文串](https://www.luogu.com.cn/problem/P4607) 每次给出 $n,k,p$，求出长为 $n$ 的回文串以及其旋转变换的总数，且字符集大小为 $k$，答案对 $p$ 取模。 $T\le 10$，$n\le 10^{18}$， 阅读全文

摘要： Bronya19C R2. #### 只因数分解 将 $m$ 分拆为不超过 $n$ 个 $n!$ 的因数。保证有解。 $T\le 2\times 10^5$，$n\le 20$，$1\le m\le n!$. 令数列 $\{a\}$ 有 $\displaystyle a_i=\frac{n!}{i! 阅读全文

摘要： Bronya19C 场。 #### 转圈圈 一个长为 $n$ 的 $01$ 串 $S$，串中有且仅有一个 $1$，你可以操作若干次，每次可以将一个长为 $k$ 的子串反转。 对每个 $i$ 询问 $1$ 至少几步可以翻转到位置 $i$，另外地，一些位置在操作的过程中不能有 $1$. 对于 $i$，如 阅读全文