摘要： 先看一道题目： 链接 我们可以看到，对于点灯的代价\(a_{i}\)， 若有\(S=\Sigma{a_{i}}\leq X\)，则点灯的顺序不对\(X\)产生非法影响。 反之若\(S>X\)，则会存在不合法的方案。 令\(u=S-X\)，则我们的点灯方案必须满足节省的代价\(v\geq u\)。 不 阅读全文

摘要： DAY -INF CSP-S范唐：100+64+25+0=189pts，拿到NOIP名额。 DAY -7 和老师周旋后拿到停课批准，开始备战NOIP。 DAY -6~-2 疯狂刷串，图论，DS，dp。 本身贪心极弱的我忘记刷贪心了，埋下伏笔。 DAY -1 中午出发去考场了，带了个电脑（但好像用不惯 阅读全文

摘要： P7150 [USACO20DEC] Stuck in a Rut S 题面 我们可以知道奶牛的轨迹是一条线。 首先我们注意到一个性质：每只奶牛只会被不同方向的奶牛所阻碍（x,y坐标各不相同）。 观察数据范围，我们发现只能从行进方向入手。 考虑奶牛什么时候会停下：当且仅当两头方向不同的奶牛所行进的轨 阅读全文

摘要： P6005 [USACO20JAN] Time is Mooney G Bessie 正在安排前往牛尼亚的一次出差，那里有 N（2≤N≤1000）个编号为 1…N 的城市，由 M（1≤M≤2000）条单向的道路连接。Bessie 每次访问城市 i 都可以赚到\(m_{i}\)哞尼（0≤\(m_{i} 阅读全文

摘要： ZKW线段树 线段树，一种实用的数据结构，但它有以下弊端。 1)常数大 2)码量大 zkw线段树是由张昆玮发明的的非递归式线段树写法。因为其非递归的写法，所以具有常数极小，码量小的特点。 ZKW线段树的思想： 与普通线段树的维护目标一致（节点维护区间信息） 但ZKW的维护方式与普通线段树有较大区别。 阅读全文

摘要： 金币 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币，这种工资发放模式会一直这样延续下去：当连续n天收到n枚金币时，骑士会在之后的连续n+1天 阅读全文

摘要： 10.18 选人 吉吉国王现在想选出组人来组成部队，现在他有个人可以选择，每个 人都有一个战力值。但是吉吉国王非常笨，因此他只能选择连续的一 段区间中的人来组成一个部队，所以选出的这组人在这到个人中没有 重合的部分。吉吉国王希望这组人的战斗力之和最大，你需要告诉吉 吉国王最大的战斗力之和是多少。 1 阅读全文

摘要： 10.16 P3047 [USACO12FEB] Nearby Cows G FJ 注意到了他的奶牛经常在附近的田地移动。考虑到这个事情，他想要在每个田地里种足够的草，不仅是为了最初在那块地里的奶牛，也是为了从附近田地来的奶牛。 特别地，FJ 的农场由 N(1≤N≤100000) 个田地组成，某些田 阅读全文