摘要: \(A.\) 考虑合法的b序列长什么样,我们倒着做,把+变成-,在所有\(b_{i}>b_{i+1}\)的\(i\)操作\(b_{i}-b_{i+1}\)次前缀,后缀同理,最终要求b全部相等非负即满足条件。考虑前缀(后缀)操作本质是从某个地方开始后下降次数,那么我们设\(b_{0}=b_{n+1}= 阅读全文
posted @ 2024-09-24 18:32 ciuim 阅读(1) 评论(0) 推荐(0) 编辑
摘要: cf1458c,考虑ic操作是交换三元组两维 agc035_d,首先观察到答案是每个值乘系数贡献的和,我们考虑两边为L,R。删掉最后一个数的时候,会分别向L和R贡献a[x]+y,dp设当前把[l,r]区间看成整体,删掉[l,r]后会贡献的系数为zl,zr的最小贡献。倒着区间dp即可。 agc009_ 阅读全文
posted @ 2024-09-17 12:44 ciuim 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 专题 阅读全文
posted @ 2024-08-27 23:53 ciuim 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 专题 阅读全文
posted @ 2024-08-26 11:12 ciuim 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 模拟赛 阅读全文
posted @ 2024-08-26 11:11 ciuim 阅读(2) 评论(0) 推荐(0) 编辑
摘要: cf1487f b done cf1494f b done cf1776d b done cf1521e b done cf1264e b done cf1500d b done 阅读全文
posted @ 2024-08-23 11:39 ciuim 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 模拟赛 阅读全文
posted @ 2024-08-23 11:37 ciuim 阅读(2) 评论(0) 推荐(0) 编辑
摘要: arc066e done agc033c done agc014d done arc063f b done cf1515g done 阅读全文
posted @ 2024-08-21 09:57 ciuim 阅读(3) 评论(0) 推荐(0) 编辑
摘要: cf2004f done cf1794e done cf484e done (imp)cf840e done (imp)cf1934e done cf1934d2 done 阅读全文
posted @ 2024-08-19 21:18 ciuim 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 矩阵树定理+行列式求值 行列式性质:swap任意不同两行或两列值会乘-1,把某一行*若干倍加到其他行不改变行列式值,所以gauss消完后主对角线乘积就是det(A)。 矩阵树定理可以求有标号无向图生成树计数,把度数矩阵-邻接矩阵去掉任意一行去掉任意一列就行列式即可 有标号有向图生成树计数:D矩阵以出 阅读全文
posted @ 2024-08-03 14:53 ciuim 阅读(2) 评论(0) 推荐(0) 编辑