摘要：
传送门 （消失的题面） 洛咕 （这里还是有题面的233） 还是根据线性规划列个柿子然后对偶一下就可以了 对偶一定想清楚行列（ 附代码。 阅读全文
摘要：
传送门（没有是因为我没有权限号） 单纯形暴力构造吼啊 对每个元素限制一下不能选多于一个 再对每N个元素限制一下不能多于K个 一共是3N+2N-1=5N-1个约束 跑就行了2333 （单纯形在不需要ID的时候尽量不要写 因为需要开N+M的空间 RE惨惨 非常容易忘） 附代码。 阅读全文
摘要：
传送门 随便搞了个DP过了emm... g[x][y]表示到第x个数当前数被膜到y 从小到大排个序然后倒着做 因为小的先膜了大的就没用了 所以当前这个位置两种转移 选择这个数膜掉 或者 提前选一个小点的数当前这个数就没用了直接转移就行了 附代码。 阅读全文
摘要：
传送门 FFT复健中。。。 把柿子拆开 两边分别变成q卷g g是1/i^2就可以了（第二个把q翻转就好了） 菜到这个都想不出（ 附代码。 FFT学习笔记先等我鸽着吧 阅读全文
摘要：
传送门 本来是费用流神建模但是被单纯形搞定了鸭2333 mi,j表示第i天第j种志愿者能否工作 Ai表示第i天至少要用的人数 要最小化代价（目标函数） 不是标准型所以根据线性规划的对偶性就可以做了qwqqq 线性规划的对偶性： 如果 和 均有可行解，则他们最优解相同或同时为Unbounded 这个题 阅读全文
摘要：
传送门 由于这道题标程GG了所以必不可能AC嘛2333 单纯形法是一个很玄学的东西qwq 就是 非标准型 -> 标准型 -> 规范型 -> 松弛型 一个玄学操作——转轴操作（privot） 等着学习笔记到时候再补吧先把程序放出来 写了一些注释方便理解qwq 阅读全文