阿基米德的澡盆

摘要： 首先肯定是要膜拜CDQ大佬的。 题目背景 这是一道模板题 可以使用bitset，CDQ分治，K-DTree等方式解决。 题目描述 有 nn 个元素，第 ii 个元素有 a_iai​、b_ibi​、c_ici​ 三个属性，设 f(i)f(i) 表示满足 a_j \leq a_iaj​≤ai​ 且 b_ 阅读全文

摘要： 题目描述 CC国有nn个大城市和mm 条道路，每条道路连接这 nn个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 mm 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 11条。 CC国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一 阅读全文

摘要： 题目描述： 为了从F(1≤F≤5000)个草场中的一个走到另一个，贝茜和她的同伴们有时不得不路过一些她们讨厌的可怕的树．奶牛们已经厌倦了被迫走某一条路，所以她们想建一些新路，使每一对草场之间都会至少有两条相互分离的路径，这样她们就有多一些选择． 每对草场之间已经有至少一条路径．给出所有R(F-1≤R 阅读全文

摘要： 护卫车队在一条单行的街道前排成一队，前面河上是一座单行的桥。因为街道是一条单行道，所以任何车辆都不能超车。桥能承受一个给定的最大承载量。为了控制桥上的交通，桥两边各站一个指挥员。护卫车队被分成几个组，每组中的车辆都能同时通过该桥。当一组车队达到了桥的另一端，该端的指挥员就用电话通知另一端的指挥员，这 阅读全文

摘要： 题目描述 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就不错了。 肯定是动态规划一类的 阅读全文