Iruka_Okazaki

摘要： 神仙题！ 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_ 阅读全文

摘要： \(\text{Part0.}\) 前置知识 对于一个 \(1\sim n\) 的排列 \(\sigma\)，我们定义 \(\tau(\sigma)\) 为这个排列的逆序对个数。若 \(\tau(\sigma)\) 为奇数，则 \(\sigma\) 为奇排列，否则为偶排列。 对于一个 \(n \ti 阅读全文

摘要： 7.8 上午模拟赛。 看 A(AT_abc154_d)，发现其实直接枚举每一个数就行了。唐唐唐，10min 就过大样例了。 看 B(CF761F)。先想了一个假的做法（不一定是假的，主要是应为我忘了二维BIT了/ll）。然后发现这题很二位数点啊，然后发现可以将点分为两类，感觉有点对。但是想到这里已经 阅读全文

摘要： \(\texttt{Part0 Update Log}\) \(4.29\) 开始。 \(5.5\) \(10k\) 字。 \(8.1\) 在弃置了非常久之后重新开始写。 \(\texttt{Part1.ACAM}\) \(\texttt{Part1.1}\) 作用 \(\texttt{KMP}\) 阅读全文

摘要： \(\texttt{Part1.}\) 角色介绍 狼人：正常狼人 医务处：在用完两瓶解药后会有一瓶毒药 守卫：正常守卫 小丑：正常小丑 马超：有 \(2\) 条命，\(2\) 条命全部没了之后获胜。 猎人：正常猎人 舔狗：每一局可以守护一个人（可以守护同一个人），如果那个人这个晚上被刀了，则舔狗死亡 阅读全文

摘要： 省选没考好，T1 忘开 long long 了。但是也没啥，毕竟是凭着热爱的。 然后 3.4 回归 whk，结果得知第二天考英语。沉默了。煞笔吧张唐。 我附加题一点没背啊，课文一点没背啊，作文一点不会啊。但是只能硬着头皮背。然后发现同桌上次附加题满分。 考的还算可以，但是课文默写才 1.5 欸。虽然 阅读全文

摘要： \(\text{AT_agc040_f.}\) 三月了啊。 我们设两个棋分别为 \(u,v\) 且 \(u \le v\)。此时考虑移动 \(v\)，然后再移动的过程中插入 \(u\) 的操作。 首先考虑 \(u\) 加一这种操作。假设我们进行了 \(i\) 次这种操作，同时满足 \(u \neq 阅读全文

摘要： \(\text{Part1.}\) 从一个新的角度看 \(\text{FWT}\) 我们设 \(c(i,j)\) 为 \(A_j\) 对于 \(FWT[A]_i\) 的贡献的系数。那么我们重新描述 \(\text{FWT}\) 的变化过程。 \[FWT[A]_i = \sum^{n-1}_{i=0} 阅读全文