Elma.

摘要： 传送门 非常好题目，爱来自中国！ 首先发现 $a$ 其实没啥用，把 $a$ 提出来之后要最小化 $b$ 的和。容易发现，如果构造出 $B_1, B_2$ 使得前两行的答案最小，那么令 $B_3, B_5, \cdots$ 取 $B_1$，$B_4, B_6, \cdots$ 取 $B_2$ 就能得到 阅读全文

摘要： 给定一棵 $n$ 个点的树，判断是否能将所有点两两匹配使得匹配的点距离和为 $k$，并构造方案。 $n \leq 10^5$，$n$ 为偶数。 先找一下必要条件，考虑计算出答案的上界和下界 $L$ 和 $R$，一个显然的结论是 $L \leq k \leq R$，且 $L,R,k$ 奇偶性相同。对后 阅读全文

摘要： 传送门 A Abbreviation code /* 最黯淡的一个　梦最为炽热 万千孤单焰火　让这虚构灵魂鲜活 至少在这一刻　热爱不问为何 存在为将心声响彻 */ #include <bits/stdc++.h> using namespace std; vector <string> vr; in 阅读全文

摘要： 研究表明，在博客标题前加上浅谈两个字就会有种莫名的高级感. 阅读全文

摘要： 传送门 显然，如果节点 $u$ 不是 $s_i \to t_i$ 的必经点，那么在 $u$ 等 $i$ 号车是没有前途的。类似地，若在 $u$ 处上了 $i$ 号车，且 $v$ 不是 $s_i \to t_i$ 的必经点，那么也不可能从 $u$ 直接到 $v$。 那么一个简单的想法是直接把每条边对应 阅读全文

摘要： 传送门 显然，两个数列相似当且仅当它们的笛卡尔树结构相同。 那么排列 $p$ 给出了 $a$ 所对应的笛卡尔树形态，据此我们容易求出树上每个空位上数的取值范围 $[l_i,r_i]$。当然如果已经填的数不合法那么一定无解，这个可以先判掉。 然后我们会发现这个也是充分的，因为如果两个位置都满足限制但是 阅读全文

摘要： 半年前我在 PKUSC2022 的赛场上，折戟沉沙。半年后，我没有从倒下的地方爬起。 我失败了。我还是以前的那个我。 阅读全文

摘要： 非传统题不做。 Day1 T1 Jail 给定一棵 \(n\) 个点的树，有 \(m\) 个人，第 \(i\) 个人从 \(s_i\) 出发沿最短路径到 \(t_i\)，每次可以指定一个人走一条边。问是否存在一种方案让每个人都到 \(t_i\)，且满足任何两个人不同时出现在同一个节点。 \(m \l 阅读全文

摘要： 给定长为 $n$ 的序列 $a_1,\cdots,a_n$，对于 $a$ 的一个长为 $m$ 的子序列 $b$（可以为空），定义其权值为 $\sum\limits_{i=1}^m i \cdot b_i$。求权值最大的子序列的权值。 $n \leq 10^5$，$|a_i| \leq 10^7$，时 阅读全文

摘要： 参考了 Itst 的博客。~~所以你的学习笔记就是把原文抄一遍吗~~ 首先定义 “满足四边形不等式的序列划分问题”： 给出 $n,k$ 和一个 $(n+1)×(n+1)$ 的矩阵 $c_{i,j}$，你需要给出一个长度为 $k+1$ 的序列 $p_0=0<p_1<p_2<…<p_{k−1}<p_k= 阅读全文