UNR

如果原问题将三角剖分图换成一条链后可以使用树状数组，线段树与音符大师的乱搞 \(\text{trick}\) 三种不同的方法做，但由于三角剖分图比较复杂，这里第二种方法更易于扩展。 对于一般满足四边形不等式的决策单调性问题，通常我们会将一个满足四边形不等式的 \(w(i,j)(i<j)\)，将其扩展 ......

在这个科技发达的年代，真人表演已经落伍了。参加完 UOI 后，hehe 蚤去到了下山市大剧院，观看下山市最火爆的机器人表演。 机器人有时比人类更能抓住事情的本质。所谓表演，其实也就是开场有若干个机器人，中间有时一些机器人出现，有时一些机器人消失，最后谢幕还剩若干个机器人的过程。 hehe 蚤得到了一 ......

#### 本次情况 ##### Day1 很认真去打的一场，但是我是真的菜，分根本不够看 T1是一道博弈论，开局很有信心地去看，推，一个半钟头砸出去，最后只拿了暴力分，因为实在推不出什么 T2是一道多项式题，这块的知识面尚未触及，因而不懂，然后有10分的贪心，打了 T3是一道DP，有贪心的思路和数据 ......

意识流题解。 ## 那些你不要的 场上写了一个二分答案 + 栈模拟，实在是太蠢了！ 观察到每次一定会删一个奇数位的和一个偶数位的，最后只有一个奇数位的会保留下来，然后就完了。 ## 比特迷宫 场上写了一个乱搞：每 $24$ 个分一块，对于每块跑出一个最优解。然后把相差 $2^k$ 的相同操作不断合并 ......

好题。 容斥后插板，要计算的形如 $\binom{Sum}{m}$ 的样子。这个 $Sum$ 可能会很大，不能直接设进状态，但是我们 $dp$ 需要 $Sum$ 计算组合数。解决方法是用范德蒙德卷积 $$ \sum_{i=0}^{k}{\binom{n}{i}\binom{m}{k-i}} = \b ......

### 那些你不要的 注意到操作不改变位置下标的奇偶性，即最终答案必然在初始下标为奇数的数中 同时，每次操作恰可删除其中任意一个，进而答案即这些数的中位数（若偶数个则取较大项） 用nth_element实现即可，时间复杂度为$O(n)$ **** ### 比特迷宫 从大到小枚举$k\in [0,n] ......

[放一个比赛链接](https://uoj.ac/contest/85) 先考虑打完暴力后 $k = 1$ 的特殊性质。 当队列容量为 $1$ 时，队中的人 $i$ 会被第一个满足 $i \leq j$ 且 $b_i \leq a_j$ 的人淘汰，并且队列中的人会变成 $j$，考虑倍增加速这个过程， ......

## Description 小青鱼来到了重 (zhòng) 庆市的一个迷宫，名为比特迷宫。听说只有最聪明的人才能从里面走出。 这个迷宫看似容易，但在小青鱼即将走出迷宫的时候，却被 $n=2^k$ 个比特机器人拦住了去路。这些机器人从左到右显示着 $a_{0,}, a_1, \cdots, a_{n ......

UNR 考的完全爆炸！ 这个 D2T2 还是很有意思的，可以写写。 首先考虑给出的一个链的部分分。我们容易将所有的限制写成 $x_{i - 1} - a_{i - 1, i} \le x_i \le x_{i - 1} + a_{i, i - 1}$ 的形式，然后每个点自己还有 $0 \le x_i ......

# DAY1T1 稍微有点难想，想了 $50min$ A 掉但是感觉时间有点亏。 每个数位置的奇偶性不会变，最后剩的有一定是奇数位置，所以取原数列奇数位置上所有数的中位数即可 # DAY1T2 毒瘤构造，打个部分分直接跑。 令 $a\&b=0$ 修改操作相当于是将位置编号为 $x$，$a\&x=a$ ......

全真模拟.jpg 由于全程校内所以没啥太多的有意思的。 更新中...... ### Day 0 按照惯例是要打 UNR 的。 但是有一个很大的问题。 UNR 的时间安排和 NOI 是一致的。 这也就意味着不得不牺牲一下午休时间了。 另外，午饭也需要自行解决。 目前的安排是教练统一安排泡面。 然后征集 ......

考前两天是联考的 NOI 模拟赛。 ### Day $-3$ 背笔试。 [https://duck.ac/beibishi](https://duck.ac/beibishi)。 ### Day $-2$ 背笔试。 VP 了 UNR#6 的笔试。第一题 AB 看反扣了 $1\rm pts$。 ### ......

考虑转化模型（有点类似于 PKUSC2018 猎人杀）：生成一个值域为 $[1,n]$ 的无穷序列，记 $b_i$ 表示其中第 $a_i$ 个 $i$ 的位置，那么所求即为 $b_i$ 是 $b$ 序列中的最大值的概率。 容斥。假设我们要计算 $x$ 的答案，我们考虑钦定一个集合 $S$ 满足 $S ......

用栈思考稍显困难，不难发现我们可以建出一棵树出来，相当于对树进行二染色，对从根到任何点的路径上颜色数有要求，然后求愤怒值总和。 考虑一个简单的 DP，我们设 $f_{u,p,x}$ 表示考虑点 $u$ 内的子树，点 $u$ 到根的路径上有 $p$ 个 R，子树内一共有 $x$ 个 R，每次合并。在根 ......

print("Same") 嗯。期望得分 100。 首先考虑到题目要求所有字符串的出现次数相同，这意味着两个图能表示出来的字符串的多重集相等。 先考虑有向无环图的情况，发现这时候这个多重集一定是一个有限集，且字符串的长度不超过 $\min(n_1, n_2)$。判定两个集合是否相等，考虑哈希。我们可 ......

有趣构造题，和今年省选 D2T2 类似的思路？ 首先看到字符串长度为 1 或 2，可以想到建图来转换题目。但是建出图后题目的要求还是不好抽象。 我们可以将回文串的两半拆开（先假设答案恰好划分成了两半），然后对齐在一起。此时我们就发现，只有两种情况，一种是有两个相同的直接拼接在一起，一种是先有一个长为 ......