摘要: 应该说标算的思路很神奇很简单但也很容易被人忽视啊,感谢出题人为这个一般化的问题提供了高效的算法。 题意 给定一张$n$个点$m$条边的带点权的 有向图 ,以及$q$个操作,操作有: $1$、删除一条边。 $2$、单点修改点权。 $3$、询问某个点所在的强连通分量内前$k$大的点权和。 $n\leq 阅读全文
posted @ 2019-01-01 20:44 Mr_Spade 阅读(516) 评论(0) 推荐(0) 编辑
摘要: ~~这道题告诉我们推式子的时候头要够铁。~~ 题意 问一个$n\times m$的棋盘,摆上$n\times 2$个中国象棋的炮使其两两不能攻击的方案数,对$998244353$取模。 $(n\leq m\leq 2000)或(n\leq m\leq 100000且m n\leq 10)$。 题解 阅读全文
posted @ 2019-01-01 20:23 Mr_Spade 阅读(355) 评论(0) 推荐(0) 编辑