摘要：
密码为两个人类的学号拼在一起 阅读全文
posted @ 2025-08-11 15:04
sqrtqwq
阅读(1)
评论(0)
推荐(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
阅读(23)
评论(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)
摘要：
7.8 上午模拟赛。 看 A(AT_abc154_d)，发现其实直接枚举每一个数就行了。唐唐唐，10min 就过大样例了。 看 B(CF761F)。先想了一个假的做法（不一定是假的，主要是应为我忘了二维BIT了/ll）。然后发现这题很二位数点啊，然后发现可以将点分为两类，感觉有点对。但是想到这里已经 阅读全文
posted @ 2025-07-08 20:19
sqrtqwq
阅读(168)
评论(1)
推荐(1)
摘要：
\(\texttt{Part0 Update Log}\) \(4.29\) 开始。 \(5.5\) \(10k\) 字。 \(8.1\) 在弃置了非常久之后重新开始写。 \(\texttt{Part1.ACAM}\) \(\texttt{Part1.1}\) 作用 \(\texttt{KMP}\) 阅读全文
posted @ 2025-04-29 15:40
sqrtqwq
阅读(92)
评论(0)
推荐(0)
摘要：
\(\texttt{Part1.}\) 角色介绍 狼人：正常狼人 医务处：在用完两瓶解药后会有一瓶毒药 守卫：正常守卫 小丑：正常小丑 马超：有 \(2\) 条命，\(2\) 条命全部没了之后获胜。 猎人：正常猎人 舔狗：每一局可以守护一个人（可以守护同一个人），如果那个人这个晚上被刀了，则舔狗死亡 阅读全文
posted @ 2025-03-28 14:29
sqrtqwq
阅读(131)
评论(2)
推荐(1)
浙公网安备 33010602011771号