摘要：
传送门 艹，我直到发现题解死活读不懂才发现自己题读错了 发现一条 \((u, t), (t, v)\) 的路径可以合并成一条 \((u, v)\) 的路径 所以为了最小化总路径数每个点要么只当起点要么只当终点 然后发现每条边被正反经过的次数抵消后的值的绝对值是容易求的 \[a_u\gets a_u- 阅读全文
posted @ 2022-06-15 22:03
Administrator-09
阅读(18)
评论(0)
推荐(0)
摘要：
传送门 先来口胡一个做法： 发现 Dave 选菜的过程实际上是在原串中匹配一个子序列的过程 那么单次询问就有一个 DP： 令 \(f_{i, j}\) 为在原串中匹配到位置 \(i\)，在模式串中匹配到位置 \(j\) 的方案数 做一次是 \(O(nm)\) 的 现在有多次询问，发现这个 DP 在一 阅读全文
posted @ 2022-06-15 20:02
Administrator-09
阅读(10)
评论(0)
推荐(0)
摘要：
传送门 专题里放错题了吧？ 发现就一模拟 贪心选数的时候在值域上从小到大选 选了一个数后位置在它左下和右上的权值都不能选 发现这两个覆盖分别有单调性，分别开个数组存 然后发现可以用一个值在 \(T\) 中的下标还原其位置 然后就做完了 复杂度 \(O(nm)\)，常数莫名其妙的大 点击查看代码 #i 阅读全文
posted @ 2022-06-15 17:13
Administrator-09
阅读(10)
评论(0)
推荐(0)
摘要：
传送门 等退役了，我要去把 CC 协议通读一遍然后尝试搬一个基金会版式 先口胡（暴力）做法： 发现很矩阵乘，那就矩阵乘，没法优化（摊手 然后康题解，Dr.x义x 说它是可以优化的 于是尝试入门一些线性代数 link，link and link 所有可以表示为给定向量线性组合的向量的集合叫做张成的空间 阅读全文
posted @ 2022-06-15 09:51
Administrator-09
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号