【题解】游走 (HNOI2012) 高斯消元 -boshi
题意: 给定一个无向有环图(可能有重边),给每一条边编号为 1~m 的不重数值,现在从 1 号节点出 阅读更多…
题意: 给定一个无向有环图(可能有重边),给每一条边编号为 1~m 的不重数值,现在从 1 号节点出 阅读更多…
题目大意 有一个这样的环:0,1,2…n,n-1,n-2…2,1,0,走 i 阅读更多…
题目 传送门= ̄ω ̄= 题解 显然线段树是可以的,搞 m 次区间修改、区间最小值查询即可。 复杂度 阅读更多…
题意:A 和 B 两位战友坐火车经停同一个车站,在 [t1,t2] 间的任意一个时刻,A 的火车会停 阅读更多…
题意:有 k 只 Tribles , 每一只 Trible 可以恰好活一天,第二天会死,死的时候生下 阅读更多…
1. 题目 传送门= ̄ω ̄= 2. 题解 傻逼出题人毁我青春 你卡空间就算了,题目搞英文也很正常,但 阅读更多…
有生以来见过的最恶心的 DP 题目。 题意:n 个人排队激活仙剑奇侠 5. 服务器会按队列顺序进行激 阅读更多…
1. 题目 传送门= ̄ω ̄= 2. 题解 设 $sum$为 $a_i$的和。 首先,如果没有 “再来 阅读更多…
题目分析 不是很难的区间 dp,用 l[i][j] 表示 i 到 j 这端最后插入的是 a[i] 的 阅读更多…