joisc 2014 d1t1 1t

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,. ......

考虑原先求的是 SCC 为 1 的方案数，这很困难！因为并没有能够转移到子问题的路径。 不妨考虑容斥，即 SCC 为 1 的方案数=所有方案数-SCC 不为 1 的方案数。 不妨先集合划分出 SCC，然后就变成了，内部的 SCC 子问题（此时因为钦定的 SCC 个数 >1，因此规模一定变小）以及外层 ......

2014年，对我来说意义非凡。除了前一篇提到的写作之路正式启航外，还有一些其它的种子，也是在这一年播撒下去的，且听我慢慢道来。 那是在1月3日，我收到了本地一家国企的面试邀请，当然前提是我投了简历。为什么这个日期能如此准确呢？为了写这篇文章，我特意查了一遍2014年的邮件收件箱，才发现当年还真的做了 ......