阿基米德的澡盆

摘要： 题目描述 ftiasch 有 N 个物品, 体积分别是 W1, W2, …, WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N – 1 物品装满容积为 x 的背包，有几种方法呢？” — 这是经典的问题了。她把答案记为 Count(i, x) ，想要得到所有1 <= i <= N, 阅读全文

摘要： 题目很简单，很暴力，就是组合数，没有其他的。 但是直接暴力会炸wow 我们可以利用Lucas定理来分解字问题。 Lucas定理：C（n,m）(mod p)=C(n%p,m%p)*C(n/p,m/p)(mod p); 所以，我们可以把这个题目分解成子问题： C(n,m+n)(mod p)=C(n%p, 阅读全文

摘要： 圆溜溜，尤其首先，集训的收获很大，远远比自学要来的快 其次，新知识点到时没怎么讲（A*，数论除外，倒是真的学会不少以前碰都不敢碰的定理呀，结论之类的东西），但是还是深深地感受到了集训的困难，七天的节奏就是：讲这是什么（10min），讲基本算法（10min），之后就是漫长神仙题目时间，平均难度紫色，以 阅读全文

摘要： 题目描述 约翰留下他的N只奶牛上山采木。他离开的时候，她们像往常一样悠闲地在草场里吃草。可是，当他回来的时候，他看到了一幕惨剧：牛们正躲在他的花园里，啃食着他心爱的美丽花朵！为了使接下来花朵的损失最小，约翰赶紧采取行动，把牛们送回牛棚。 牛们从1到N(2≤N≤100000)编号．第i只牛所在的位置距 阅读全文

摘要： 。dp无疑了其实。 在考场上，我写了一个错解，但是数据小都能过，只是会爆空间，考场上想着怎么用滚动数组优化来着。。。。把错解的方程列出来吧 很明显错的了。但是回家发现离正解也差得不远了。我一开始已经想到了前缀和，但是不知道哪里出了点问题。 总结错误原因：空间炸了。观察方程，其实除了的小问题在这里：我 阅读全文

摘要： 这题作为一个紫题实在是过分了吧。。。绿的了不起了。—————————————————————————— 看题第一眼，01背包无误。2min打好一交全屏紫色（所以这就是这题是紫色的原因233？） re原因：即使压掉一维，dp数组的下标也有1e10 * 2 以上，不MLE就不错了。 肯定是动态规划一类的 阅读全文

摘要： 题目背景 标题即题意 有了可持久化数组，便可以实现很多衍生的可持久化功能（例如：可持久化并查集） 题目描述 如题，你需要维护这样的一个长度为 NN 的数组，支持如下几种操作 在某个历史版本上修改某一个位置上的值 访问某个历史版本上的某一位置的值 此外，每进行一次操作（对于操作2，即为生成一个完全一样 阅读全文

摘要： 题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定N个整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。 第二行包含N个整数， 阅读全文

摘要： 题目描述 卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2 \le D \le 100)D(2≤D≤100)英尺。 卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命 阅读全文

摘要： HH是一位十分爱好数学的大佬，尤其喜爱数数，一天百无聊赖的他写下了一个1-N的排列，并且在小纸条上记下了每个数前面有多少个数比他小，但HH不小心忘记了这个排列。现在只有当时记下的小纸条，现在请你还原出这个1-N的排列。 HH: HH是一位十分爱好数学的大佬，尤其喜爱数数，一天百无聊赖的他写下了一个1 阅读全文