首页 > TAG信息列表 > 省选组
20220222省选组总结
T1 不会暴力怎么打是我的问题QAQ 总归打了个水法20pts。 暴力是对于每个格有两种删法，确定了哪种后在它之前必要删除的格子和删法就都确定了，这时 \(O(n^4)\) 的，35pts。 然而会了暴力怎么就不会满分呢？？？ 每个点有两种删法，左或右，一个先删左的格子，它左边的格也一定是先删左的。 于是左右20220219省选组总结
T1 树形图求和 貌似跟之前一道省选题几乎一样？ 首先想的是对每条边统计其所在的树形图个数，乘上边权后相加。 会用到矩阵树定理求树形图个数。 但这样是 \(O(m n^3)\) 的，显然过不了。 题解做法是快速维护余子式？ 根本没有想到这一边，想到了也不会维护（bushi 嗯。。。考虑将原本矩阵中的