摘要：[POI2014]FAR FarmCraft "P3574 [POI2014]FAR FarmCraft" 随手扒拉的一道题 害不错 $n$个电脑，管理员送达花费的时间是$a_i$，管理员只能一个个用户地送电脑。用户安装程序花费的时间是$b_i$，安排送电脑的顺序，使最晚安装完电脑的用户花费的时间最 阅读全文

摘要：离散化 把无限空间（在OI中就是很大的范围）里面的信息，映射到 一个较小的空间里面 一个小技巧 ：有若干个闭合区间$[L_i, R_i]$，把它们离散化成若干个区间 新的区间排序后也有一个序列 做法是把所有$L_i$和$R_i + 1$拿出来排序，对于相邻的两个元素可以得到一个区间$[V_i, V_ 阅读全文

摘要：noip2011 观光公交 有点难受QAQ 每次修改一条路$i$ 它只会影响到达景点$i+1$以及它之后的连续的会出现”人等车“的情况的景点 若景点$i+1$之后出现一个景点是$x$"车等人"的情况那么这条路权值减少就会不影响到景点$x$及其之后的景点 那么每次贪心减去影响最大的那条边 阅读全文

摘要：环形均分纸牌 均分纸牌noip2002 有N堆纸牌，每堆上有若干张，纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则：在编号为1堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为N−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。 现在要求 阅读全文