摘要：
\(\text{Part 0}\) 以防自己学了又忘，所以开个坑。 这种板板的东西要是在考场上遇到了但是想不起来还是十分可惜的。 \(\text{Part 1}\) 广义串并联图指一类不存在同胚于 \(K_4\) 的子图的图，即不存在四个点 \(a,b,c,d\) 使得这四个点之间存在六条除顶点外不 阅读全文
posted @ 2025-08-20 19:17
sqrtqwq
阅读(88)
评论(0)
推荐(0)
摘要：
很久没写过这种东西了。 A 非常有必要说！但是不知道从哪里说。所以给个代码： #include<bits/stdc++.h> using namespace std; int main() { string str;cin >> str; if(str == "red")cout << "SSS"; 阅读全文
posted @ 2025-08-16 23:12
sqrtqwq
阅读(44)
评论(1)
推荐(0)
摘要：
被 wisdua 秒了。 in Luogu。 其实并非困难。 考虑直接暴力定义 \(dp_{i,j,x,y}\) 表示左上角为 \((j,y)\) 右下角为 \((i,x)\) 的矩阵的 SG 值。转移就是考虑我每一次删掉哪行或者那列。但是这样我们在每次转移的时候还要花 \(\mathrm O(n) 阅读全文
posted @ 2025-08-05 21:42
sqrtqwq
阅读(33)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-08-05 20:07
sqrtqwq
阅读(2)
评论(0)
推荐(0)
摘要：
神仙题！ in Luogu，in CF 发现如果你直接做的话，横纵坐标的改变会相互影响。所以考虑将整个平面旋转 \(45\) 度，使得 \((x,y)\) 转到 \((x+y,y-x)\)。同时原变得四种操作对于横纵坐标的改变方式会变为 \((1,1),(1,-1),(-1,1),(-1,-1)\) 阅读全文
posted @ 2025-08-04 16:56
sqrtqwq
阅读(14)
评论(0)
推荐(0)
摘要：
\(\text{Part 1.}\) 笛卡尔树是什么和其构建方法 笛卡尔树是一个二叉树，对于这棵树上的每一个节点，其都有两个值 \((k,w)\)，其中 \(k\) 满足二叉搜索树的性质，\(w\) 满足堆的性质。如果所有的 \(k\) 和所有的 \(w\) 均不相同，那么笛卡尔树就是唯一的。 下面 阅读全文
posted @ 2025-07-27 14:53
sqrtqwq
阅读(26)
评论(0)
推荐(0)
摘要：
学生听了 \(\infty\) 道拉格朗日插值的题，于是来学学。 设第 \(i\) 个点 \(P_i(x_i,y_i)\) 在 \(x\) 轴上的投影为 \(P^{\prime}_i(x_i,0)\)。 那么考虑构造一个函数 \(f_x(i)\) 经过点 \(\begin{cases} P_i(x_ 阅读全文
posted @ 2025-07-26 07:57
sqrtqwq
阅读(6)
评论(0)
推荐(0)
摘要：
\(\text{Part0.}\) 前置知识 对于一个 \(1\sim n\) 的排列 \(\sigma\)，我们定义 \(\tau(\sigma)\) 为这个排列的逆序对个数。若 \(\tau(\sigma)\) 为奇数，则 \(\sigma\) 为奇排列，否则为偶排列。 对于一个 \(n \ti 阅读全文
posted @ 2025-07-26 07:57
sqrtqwq
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号