sqrtqwq

2025年8月20日

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

posted @ 2025-08-20 22:13 sqrtqwq 阅读(186) 评论(0) 推荐(1)

容斥原理

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

posted @ 2025-08-20 19:25 sqrtqwq 阅读(22) 评论(0) 推荐(0)

广义串并联图

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

posted @ 2025-08-20 19:17 sqrtqwq 阅读(23) 评论(0) 推荐(0)

2025年8月16日

abc419

摘要：很久没写过这种东西了。 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 阅读(38) 评论(1) 推荐(0)

2025年8月11日

模拟赛合集

摘要：密码为两个人类的学号拼在一起阅读全文

posted @ 2025-08-11 15:04 sqrtqwq 阅读(0) 评论(0) 推荐(0)

2025年8月5日

P13114

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

posted @ 2025-08-05 21:42 sqrtqwq 阅读(31) 评论(0) 推荐(0)

写点抽象的事

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

posted @ 2025-08-05 20:07 sqrtqwq 阅读(2) 评论(0) 推荐(0)

2025年8月4日

CF538G

摘要：神仙题！ 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 阅读(13) 评论(0) 推荐(0)

2025年7月27日

笛卡尔树

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

posted @ 2025-07-27 14:53 sqrtqwq 阅读(20) 评论(0) 推荐(0)

2025年7月26日

题解：P4781 【模板】拉格朗日插值

摘要：学生听了 \(\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)

sqrtqwq

公告