C锥

摘要： P4401 [IOI2007]Miners 矿工配餐 DP ​ 题目链接 ​ 大力DP即可. ​ $f[x][a_1][a_2][b_1][b_2]$表示到第$x$天, 第一个矿洞前两天的饭是$a_1, a_2$, 第二个矿洞前两天的饭是$b_1, b_2$. ​ 转移 : \(f[x+1][a2] 阅读全文

摘要： 1124考试总结 T1 ​ 题目大意 : ​ n 点 m 边无向图，每点度数至多为 3，边容量为 1，求任意两点间最大流之和。\(n <= 3000, m <= 4500\) ​ ​ Tarjan求边双 + 并查集 + 哈希. ​ 首先可以想到是不可以任选两个点然后跑一边网络流的, 那么我们发现每个 阅读全文

摘要： 1123考试总结 T1 ​ 题目大意: ​ David 有很多好朋友。有些期末季刚结束，有些人很快乐，但有些不太快乐，David 想把快乐传递给每个人，作为心理学大师，他准备了如下计划：David 的朋友中有 n 个男生和 m 个女生, 还有 k 个跨性别者，方便起见，将他们分别编号为 0,..., 阅读全文

摘要： 1122考试T2 ​ 题目大意: ​ 有$n$个物品需要被运走, 每个物品都有两个属性值$w,s$. 现在有两种车, 第一种车有$A$辆, 可以运送$w$严格小于$x_i$的物品, 对$s$不做要求.第二种车有$B$辆可以运送$s$严格小于$y_i$的物品,对$w$不做要求.每个车子运送一个物品需要 阅读全文

摘要： 1121考试 T1 ​ 水题. T2 ​ 题目大意: ​ 小林和亮亮在桃园里一起玩游戏。桃园里的桃树成行成列，刚好构成一个 N×M 的矩阵，亮亮在某些桃树下放置了一些小礼物，要求小林把所有树下的礼物全部收集起来。小林从左上角的桃树(1,1)出发，走到右下角的桃树(N,M)。他只能沿着路径向下或者向右 阅读全文

摘要： P5789 [TJOI2017]可乐 矩阵乘法 ​ 题目链接 ​ 说实话这个自爆的问题难住我了, 其他的都还挺好想的. ​ 操作一 : 走到相邻的点, 如果$x$可以走到$y$, 那么我们另$g[x][y] = g[y][x] = 1$, 表示这两个点之间可以相互走. ​ 操作二 : 停在原地 , 阅读全文

摘要： poj 2976 Dropping tests 01分数规划 ​ 题目连接 ​ 01分数规划板子题. ​ 这里具体说一下01分数规划式子的推导. ​ 我们要让这个东西最大化: \(\displaystyle \frac{\sum_{i - 1}^{n} a_i * x_i}{\sum_{i = 1} 阅读全文

摘要： 1120考试T2 ​ 题目大意: ​ 给你一个n个点，m条边的图，每条边有一个权值在某几个时刻有一些点不能走，每次必须走一条边，求恰好k时刻到达终点的路径中最大边权最小. ​ 其中不能走的点是这样的: 有$num$个机器人, 每个机器人会周期性的按顺序走一些点, 编号为$t_1, t_2, ...$ 阅读全文

摘要： 1116考试T1 ​ 题目大意: ​ 哺噜国里有 n 个城市，有的城市之间有高速公路相连。在最开始时，哺噜国里有 n-1条高速公路，且任意两座城市之间都存在一条由高速公路组成的通路。由于高速公路的维护成本很高，为了减少哺噜国的财政支出，将更多的钱用来哺育小哺噜，秀秀女王决定关闭一些高速公路。但是为了 阅读全文

摘要： 1119考试总结 T1 ​ 题目大意: ​ 给定一个长度为 的数列 ，初始时数列中每个元素 都不大于 。你可以在其上进行若干次操作。在一次操作中，你会选出相邻且相等的两个元素，把它们合并成一个元素，新的元素值为 (旧 元 素 值 + 1)。 ​ 请你找出，怎样的一系列操作可以让数列中的最大值变得尽可 阅读全文