摘要：
此题前缀和维护即可，主要说一下前缀和 - 前缀和 设 $ pre_i $ 表示 $ \sum ^{i}_{1} a_{i} $ 则有 $ pre_i = pre_{i-1} + a_i $ - 查询前缀和 有了$pre$数组如果我们要求 $ [l,r] $ 的和,有 $ pre_{l-1}=a_1+ 阅读全文
posted @ 2019-12-14 18:54
Lates
阅读(247)
评论(0)
推荐(0)
摘要：
### 反向建边+dfs 用f记录一个牧场是否有cow，如果没有cow，则不用管这个牧场，然后枚举每个点作为cow野餐的地方，dfs，用vis记录一个牧场能不能被访问到，然后for一遍判断该牧场是否有cow，和该牧场能不能被枚举的点走到，就做完了。### 注意，每次dfs时，vis数组要清空，我第一 阅读全文
posted @ 2019-12-14 18:52
Lates
阅读(248)
评论(0)
推荐(0)
摘要：
CSP2019 ， PJt2 **做法：暴力加剪枝** - 按照时间快排一遍，保证时间单调，以便后面剪枝 - 循环扫一遍，然后分类讨论： 1.当前是地铁，答案直接加上地铁的钱。 2.当前是公交，可以从后往前扫，找到编号最小（时间最早）的地铁优惠票，然后剪枝是如果当前时间已经过了优惠的时间，就直接br 阅读全文
posted @ 2019-12-14 18:45
Lates
阅读(435)
评论(0)
推荐(0)
摘要：
JX CSP-J day3 的t2，要是我是JX选手，我就AK了，就不用退役了QAQ。 有一个很明显的结论： - 当去重后个数>2的话，严格次小值就是第三大的数和前两个数 mod 取max - 当去重后个数=2，严格次小值就是两个数中小的那个 - 当去重后个数=1，就是无解，输出-1 现在说一下为什 阅读全文
posted @ 2019-12-14 18:43
Lates
阅读(300)
评论(0)
推荐(0)
浙公网安备 33010602011771号