Iruka_Okazaki

摘要： \(\text{Example 1}\) 先假设 \(a<c,b<c\)。 限制转换为当有两个求和第二个求和被第一个求和约束时，交换两个约束取消第二个求和被第一个求和的约束条件时，需要加上一个条件不等式作为第二个求和的约束，如下所述： \[\sum\limits_{i=1}^n \sum\limit 阅读全文

摘要： 这是有必要的。像这种比较板子的东西总结一下会好很多。 dp 优化。本文约 13k 字。 \(\text{Part 1.}\) 单调队列优化 dp \(\text{Part 1.1.}\) 一般形式 dp 的式子一般可以写成： \[dp_i = \max \limits_{j \in [l_i,i - 阅读全文

摘要： 我咋菜成这个样子了？ 我们有一些方案，同时给定给定 \(n\) 种限制，对于每一种方案 \(P\)，他会满足其中的一些限制而不满足其余的。现在给定一个条件子集 \(S \subseteq \{1,2, \cdots \cdots,n\}\)，请问恰好满足 \(S\) 中的条件而不满足其余条件的方案有 阅读全文

摘要： \(\text{Part 0}\) 以防自己学了又忘，所以开个坑。 这种板板的东西要是在考场上遇到了但是想不起来还是十分可惜的。 \(\text{Part 1}\) 广义串并联图指一类不存在同胚于 \(K_4\) 的子图的图，即不存在四个点 \(a,b,c,d\) 使得这四个点之间存在六条除顶点外不 阅读全文

摘要： 很久没写过这种东西了。 A 非常有必要说！但是不知道从哪里说。所以给个代码： #include<bits/stdc++.h> using namespace std; int main() { string str;cin >> str; if(str == "red")cout << "SSS"; 阅读全文

摘要： 被 wisdua 秒了。 in Luogu。 其实并非困难。 考虑直接暴力定义 \(dp_{i,j,x,y}\) 表示左上角为 \((j,y)\) 右下角为 \((i,x)\) 的矩阵的 SG 值。转移就是考虑我每一次删掉哪行或者那列。但是这样我们在每次转移的时候还要花 \(\mathrm O(n) 阅读全文

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

摘要： 神仙题！ in Luogu，in CF 发现如果你直接做的话，横纵坐标的改变会相互影响。所以考虑将整个平面旋转 \(45\) 度，使得 \((x,y)\) 转到 \((x+y,y-x)\)。同时原变得四种操作对于横纵坐标的改变方式会变为 \((1,1),(1,-1),(-1,1),(-1,-1)\) 阅读全文

摘要： \(\text{Part 1.}\) 笛卡尔树是什么和其构建方法 笛卡尔树是一个二叉树，对于这棵树上的每一个节点，其都有两个值 \((k,w)\)，其中 \(k\) 满足二叉搜索树的性质，\(w\) 满足堆的性质。如果所有的 \(k\) 和所有的 \(w\) 均不相同，那么笛卡尔树就是唯一的。 下面 阅读全文

摘要： 学生听了 \(\infty\) 道拉格朗日插值的题，于是来学学。 设第 \(i\) 个点 \(P_i(x_i,y_i)\) 在 \(x\) 轴上的投影为 \(P^{\prime}_i(x_i,0)\)。 那么考虑构造一个函数 \(f_x(i)\) 经过点 \(\begin{cases} P_i(x_ 阅读全文