摘要：
# The Final SolutionSet ### 「AGC003E」 Sequential operations on Sequence 萌萌题。 先用单调栈将整个序列转为单调上升的。 然后每个串可以被拆成 $\log$ 个前面的串和一个原串的前缀。 这个的话，连上边就是一个有向无环图，我们现 阅读全文
posted @ 2023-07-21 18:26
Reanap
阅读(122)
评论(1)
推荐(0)
摘要：
这半个月的量好像偏少，大概是因为有些模拟赛太过不想写题解了就没写力！ # SolutionSet for June Part Two ### 「20230616 模拟赛」 隔膜 复杂度很松，可以随便做。 ### 「20230616 模拟赛」 皮配 这个显然有一个在中间放 $\log V$ 个点，然后 阅读全文
posted @ 2023-07-02 19:41
Reanap
阅读(94)
评论(0)
推荐(0)
摘要：
最近在听祖娅纳惜的歌，在怀疑她是几个人，以及她是不是人。 # SolutionSet for June Part One ### CF280E Sequence Transformation 模拟赛遇到了，写了 $O(n^2)$ 的做法。下来后发现原题可以过，所以写写题解。 考虑使用调整法。初始时， 阅读全文
posted @ 2023-06-15 22:57
Reanap
阅读(158)
评论(0)
推荐(0)
摘要：
# May Solution Set Part Two ### ARC160E Make Biconnected 被加粗专门强调的性质是每个点的度数最多为 $3$。 那么这一定是一棵二叉树。不妨对于每一个点考虑。 删去他，最多把整棵树分为三个连通块。至少要在三个连通块中连两条边。 选一个叶子做根。 阅读全文
posted @ 2023-06-01 22:25
Reanap
阅读(62)
评论(0)
推荐(0)
摘要：
## April Solution Set #### CF1805F Survival of the Weakest 先看 `F1` 难点在于存数。道理是存差分数组就好了。 然后最后答案再垒上一下系数。 然后差分数组每一位都不会变大。这是显而易见的。 现在考虑一下满数据范围的情况。 啊呀！实际上只用 阅读全文
posted @ 2023-05-16 21:49
Reanap
阅读(145)
评论(0)
推荐(0)
摘要：
## May Solution Set Part One #### 篱笆 实际上，我们采用不等式法去逼近我们的答案。 先考虑是链的情况。 设 $a_i$ 表示原区间左端点，$f_i$ 表示最优解左端点，$len = 2r$，$ans$ 表示答案，$all$ 表示整个区间。 那么容易得到： $$ f_ 阅读全文
posted @ 2023-05-15 20:10
Reanap
阅读(102)
评论(0)
推荐(0)
摘要：
## Solution Set (春测集训中旬至省选集训) #### CF1767F Two Subtrees 首先，考虑询问 $u = v$ 的情况，发现需要使用线段树合并，或者分块/莫队。 问了一下，可以不用薯粉块啥的。但是 9s 啊 9s，为啥啊为啥。 考虑当前 $u$ 最小众数是 $x$ ( 阅读全文
posted @ 2023-04-22 09:19
Reanap
阅读(187)
评论(0)
推荐(0)
摘要：
对 $ln$ 的处理是，先求导再积分。(详见付公主的背包) 当我们在对分式求导时，可以把他先化为母函数的无穷级数，然后求导，再化回来。 [ZJOI2019] 开关 不愧是浙江省选，难到让我失去写题解的欲望了。有需求可以看粉兔题解。 [WC2019] 数树 问题0 只用考虑边的交集大小。 问题1 引理 阅读全文
posted @ 2022-05-06 21:17
Reanap
阅读(52)
评论(0)
推荐(0)
摘要：
造福人类系列。 Educational Codeforces Round 139 (Rated for Div. 2) Educational Codeforces Round 128 (Rated for Div. 2) Codeforces Round #791 (Div. 2) Educati 阅读全文
posted @ 2022-03-30 22:18
Reanap
阅读(110)
评论(0)
推荐(0)
摘要：
1.Kitesurfing 有一点神，结合了代码才理解到了它的精妙之处！ 考虑研究我们的解的形态，并尝试将其规范化。 显然，我们的解当中必然存在一连串的大跳，然后接一段游泳小跳啥的，然后继续大跳啥的。 假如中间只接了游泳，那么考虑将这段游泳和后面的大跳交换位置，发现最终落点不变，但中间落点不一定合法 阅读全文
posted @ 2022-01-29 09:55
Reanap
阅读(261)
评论(0)
推荐(0)
摘要：
只记录简单做法，为防止长度过长加载速度慢，所以就不贴代码了,反正到处都存了。 从 11.16 号开始的笔记都会标上日期并按照背景分类。 1.CF1059E Split the Tree 简单 2400 的题，做题时比较浮躁，静不下来，做了比较久。 考虑到每个点必然包含在一条垂直路径，根节点必然是垂直 阅读全文
posted @ 2021-07-11 21:20
Reanap
阅读(213)
评论(0)
推荐(1)
摘要：
反射变换 从几何上理解反射即对称。 更加形式化地，若 \(\alpha\) 与 \(\beta\) 相对于 \(v\) 反射，不妨设 \(|v|=1\)，\(\alpha_1 = (\alpha , v)v\)，\(\beta_1 = (\beta , v)v\)，则有 \(\alpha_1 + \ 阅读全文
posted @ 2024-12-01 21:46
Reanap
阅读(46)
评论(0)
推荐(0)
摘要：
不知道考完后还有没有心情写，所以提前把坑开好吧。 心情好的时候再发出去。 ### Day -5 (7.18) 怎么才周二啊？怎么才周二啊？怎么才周二啊？怎么才周二啊？怎么才周二啊？怎么才周二啊？怎么才周二啊？怎么才周二啊？怎么才周二啊？ 身体状况不容乐观，又是久违的重感冒。 好消息是现在得了感冒，到 阅读全文
posted @ 2023-07-27 21:35
Reanap
阅读(273)
评论(1)
推荐(2)
摘要：
# 线性规划学习笔记 ## 1 线性规划 ### 定义 > **定义 1.1** 已知一组实数 $a_1,a_2,\cdots,a_n$，以及一组变量 $x_1,x_2,\cdots,x_n$，在这些变量的一个线性函数定义为 $f(x_1,x_2,\cdots,x_n) = \sum_{i=1}\l 阅读全文
posted @ 2023-06-25 18:47
Reanap
阅读(218)
评论(0)
推荐(0)
摘要：
思路就是，将每一条 $w_{i,j}$ 改为 $w_{i,j} + h_i - h_j$，这样每一条从 $s \rightarrow t$ 被影响的值都是 $h_s - h_t$，所以修改图上的最短路等于原图的最短路。 然后这个构造显然就是一个差分约束系统，但这样的话复杂度不是就又回来了。 但我们可 阅读全文
posted @ 2023-06-21 15:31
Reanap
阅读(32)
评论(0)
推荐(0)
摘要：
# 拟阵学习笔记（杂记） ## 拟阵基础 拟阵是一个二元组 $M = (U , I)$，其中 $U$ 是一个 **有限** 集合，一般是待研究元素全集，$I$ 是 $U$ 的一些子集的集合，一般是满足给到限制的子集的集合。 拟阵要满足两个性质： - 遗传性：$\forall S \in I , T 阅读全文
posted @ 2023-06-07 18:30
Reanap
阅读(286)
评论(0)
推荐(0)
浙公网安备 33010602011771号