joisc

考虑给你 $h$, 怎么整体得到最后的$a$ 这里感觉不能去想让一个位置 $x$ 留下来的冲要条件，不然可能就做不出来了。 自然的想法： 从 $2n $ 到 $1$ 遍历每个$h_i$, 然后从$h_i$到$1$找第一个没有标记的值$x$, 此时$i$能留下来， 如果找不到$x$， 那么$i$无法留 ......

为什么我只会一堆大众题啊！！ 还没更完的：假装更完了.jpg Day1 T1 显然取链上代价前最小的若干个付银币，于是主席树上二分即可。 Day1 T2 首先想一个 dp 做法出来。 考虑做一个线头 dp 类似的东西。从左到右扫，状态中记录现在还没有结束的线头个数。 仔细思考一下，要记录 Fake ......

目前 4/6/12 (code/sol/problem) D1T1 Two Currencies 给定一棵大小为 $n$ 的树 $T$，树上有 $m$ 条关键边，经过关键边要么缴纳一枚金币要么缴纳 $c$ 枚银币。 有 $Q$ 组询问，每次询问从 $a$ 走到 $b$ 带 $x$ 枚金币 $y$ 枚 ......

首先假设我们不知道 $(X,Y)$，提取信息看上去很困难。 因此考虑先钦定若干个位置（这里我取了前 $3 \times 4$ 的矩阵），我们用这些钦定的位置来区分所有的 $(X,Y)$。对于剩下的位置，可以用来传递信息。 对于一个 $(X,Y)$ ，这些位置会有一些可以染的集合 $A_{X,Y}$ ......

Day1 T1 其实就是要问最多可以用银币买多少，那么把所有的按银币价格排序，买最小的那些，想都没想就冲了个树上莫队+分块，但是可以直接树上主席树做到一个log。 #include<bits/stdc++.h> using namespace std; typedef long long ll; i ......

$$黄云漠土锦旌断，风瑟瑟，乱打雨珠化红殷$$ $$愿作信陵取符手，厉萧萧，欲奏先斩报皇天$$ 如果我们一开始的位置不是 $x_i$，先移动到 $x$ 上的最近的点，然后我们开始讨论从这个点开始辐射全 $n$ 个点。 首先，我们发现，我们已经访问过的所有位置一定是一段连续的区间。那么我们可以很快找到 ......

D1T1 currencies 忘了，比较水，主席树，略。 D1T3 passport $n$ 个国家排成一排，一个人如果在国家 $x$，他可以选择获得一张通行证，作用范围为 $[l_x,r_x]$ 这些国家（$l_x\le x\le r_x$）。有 $m$ 个独立的人，分别从 $X_1,X_2,. ......