摘要：
题目传送门 前置知识 高斯消元法解异或方程组 | 乘法原理 解法 把开关的相互影响关系转化成异或，然后就转化成了异或方程组，高斯消元求解即可。 判断是否存在解的过程同 luogu P2455 [SDOI2006] 线性方程组 。 由于自由元仅能取 \(0/1\)，故总方案数为 \(2\) 的自由元数 阅读全文
摘要：
前文 各类模板 学习笔记 动态规划 数据结构 不带修莫队 | 带修莫队 | 只加不减回滚莫队 | 只减不加回滚莫队 权值线段树 动态开点线段树1 | 动态开点线段树2 线段树合并 普通平衡树-Treap | 普通平衡树-FHQ_Treap | 普通平衡树-Splay | 文艺平衡树-FHQ_Trea 阅读全文
摘要：
题目传送门 前置知识 树链剖分 | 线段树 解法 树链剖分后维护一个支持区间修改，单点查询的线段树即可。 也可以树上差分，同 146. DFS 序 3，树上差分 1 的 \(1,2\) 操作，时间复杂度比树链剖分更优。 代码 #include<bits/stdc++.h> using namespa 阅读全文
摘要：
题目传送门 前置知识 无旋 treap 解法 与 luogu P3391 【模板】文艺平衡树 不同的是本题翻转后需要放到整个序列的末尾。 由于需要翻转后放到末尾，故无旋 Treap 在维护文艺平衡树的过程中合并时跳着合并即可。 代码 #include<bits/stdc++.h> using nam 阅读全文
摘要：
题目传送门 前置知识 树链剖分 | 线段树 解法 树剖换根，子树查询板子。 类似 换根 DP 的思路，a56爆大奖在线娱乐们发现换根后仅有祖先、子树、深度等会随祖先的变化而变化。 设 \(rt_{i}\) a56爆大奖在线娱乐第 \(i\) 次操作的树根，\(x_{i}\) a56爆大奖在线娱乐第 \(i\) 次操作的节点。接着进行大力分讨。 当 阅读全文
摘要：
题目传送门 简化题意 给定 \(H,n\) 和一个长度为 \(n\) 的序列 \(d\)，求一个最小的 \(m\) 使得 \(H+\sum\limits_{i=1}^{m}d_{(i-1) \bmod n+1} \le 0\)。 解法 将式子移项后得到 \(\sum\limits_{i=1}^{m} 阅读全文
摘要：
5.21 闲话 早操忘换操前读了，还拿着理化实验的题签来读，幸好现班主任早操没来查。 政治课做了三轮复习的宣讲。 数学课上，称下节课开三轮复习。 物理课上，现物理老师再次对a56爆大奖在线娱乐们回班后能否适应感到担忧。 \(miaomiao\) 把 @yswn ， @APJifengc 和 @IIIIIlIIIl 带 阅读全文
摘要： 
困得快，睡得晚，想得多，起得早 阅读全文
困得快，睡得晚，想得多，起得早 阅读全文
摘要：
5.11 闲话 详见 2024 HE中考 游记 5.11 。 \(13:10\) 左右突然腿抽筋了，叫了出来，不知道当时有没有被宿管听见。 从宿舍到机房的路上在晒草，占了整个小操场和多半部分的路。 下午大课间问了下 @_君の名は 他们接下来要学啥。 高一的体活貌似可以拿到 【数据删除】 ，上届初三的 阅读全文
摘要：
题目传送门 前置知识 欧拉序 | 区间 DP | 乘法原理 解法 DFS 序可近似理解为欧拉序，故考虑区间 DP。 设 \(f_{l,r}\) a56爆大奖在线娱乐 \([l,r]\) 对应的二叉树的个数，状态转移方程为 \(f_{l,r}=\begin{cases} 1 & l=r \\ [s_{l}=s_{r} 阅读全文