摘要：
菜鸡面对大数据范围瑟瑟发抖。。。 我本来看到这道题有多个数据点，然后预处理一个函数就差不多快超时了，还以为不可做呢。。。 看来其实是我太菜了。。。 有个很重要的东西： 这道题中$0 \leq a \leq 100$！ 说明当这个函数是二次的时候一定是开口向上的！ 大概可以发现：我们要求的这个$F(x 阅读全文
摘要：
ddd出的noip+模拟赛的T1 好难啊！ 我的思路是用过河卒那样的加法原理算出1000 1000之内的两个点之间的距离，然后一个一个豆子来吃，吃到终点，方案数就乘法原理一个一个乘。 但是很不幸，评测的时候五颜六色，只有45pts。 正解是这样的： 你把人的坐标设为$(x,y)$，因为人只能往右或者 阅读全文
摘要：
暴力出奇迹！！！ 昨晚很积极地拿手机看这道题的题面，还挺易懂的。 然后写了第二发程序，用优先队列再弄个delta轻轻松松85pts。。。 要是过几天考试能像这样该多好啊。。。 显然那个人挑出所有蚯蚓的最长的，就是堆的基本操作了。 然后想到没有挑出来的蚯蚓是会长长的，但是他们已经在堆里面，用优先队列不 阅读全文
摘要：
dfs+小剪枝+背包方案数的一道题 这道题有一个前置技能：你要会求那$n m$个砝码能表示多少的重量。 因为在这道题里面每个砝码只能取一次，所以相当于一个少了一个属性的01背包方案数。套上相应内容即可求解。 这应该也能有所帮助：https://www.cnblogs.com/Garen Wang/p 阅读全文
摘要：
暴力不会写，直接抄题解系列。。。 这道题人云亦云说是贪心。但是重点是如何证明贪心是对的。 需要给定一定的排列来使拿到最多钱的大臣拿的最少，其实就是个排序。 我们讨论两个前后关系的大臣，如何才能使答案最小。 设两位大臣一位叫$a$，一位叫$b$，把他们前面的人（包括国王）的左手的乘积统称为$tot$。 阅读全文