随笔分类 - 稽惨的集训
摘要：照例化简题意： 0点n个任务，每个任务有一个权值和一个消失时间，要在消失之前完成才会获得价值，求最大值 solution： 蒟蒻一开始居然往dp上想。。。 集训的东西，我却忘了，看来还没消化完啊。。。 最后歪歪出来一个类似正解的东西但是我搞崩掉了.... 首先，在每个点完成消失的东西，然后在空闲的点
阅读全文
摘要：题目简洁明了（一点都不好伐） 照例，化简题目 给一张图，每一个时间点有一些点不能走，（有周期性），求从起点第k秒恰好在终点的方案数，可重复，不可停留。 额dp实锤 于是就被打脸了.... 有一种东西叫做邻接矩阵，还有一种东西叫做矩阵乘法，bk201大仙曾经讲过，能用邻接矩阵的k次方求这个东西。 那，
阅读全文
摘要：总得来说，这是可怕的一天，极其可怕的一天（完） 一、数论 阴影啊！ 首先，设ab为两个整数，则存在唯一的q和r，使得a=qb+r 若r=0，则b整除a，记作b|a。 （1）同余 若a/m和b/m的余数相同,则称a于b对模m同余,记作a ≡ b (mod m) 剩余系:在模 m 的意义下，余数相同的数
阅读全文
摘要：题目描述 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），之后就是漫长神仙题目时间，平均难度紫色，以
阅读全文
