本文分类:news发布日期:2025/10/29 6:22:26
打赏

相关文章

sg

SG 游戏(有向图游戏) 我们使用以下几条规则来定义暴力求解的过程:使用数字来表示输赢情况,\(0\) 代表局面必败,非 \(0\) 代表存在必胜可能,我们称这个数字为这个局面的SG值; 找到最终态,根据题意人为定义最终态…

postgresql查询数据sql无法使用到索引

如图,刚做过数据迁移将postgresql14中的数据及表迁移到了kingbase数据库中,但发现查询数据在一定范围内内匹配到索引,超过之后就是全表扫描  解决方法:VACUUM ANALYZE sc_surface_water_hour   在 PostgreSQL …

博弈1

巴什博奕有 \(N\) 个石子,两名玩家轮流行动,按以下规则取石子: 规定:每人每次可以取走 \(X(1 \le X \le M)\) 个石子,拿到最后一颗石子的一方获胜。 双方均采用最优策略,询问谁会获胜。两名玩家轮流报数。 规定:…

后缀数组 SA

后缀数组 SA 以 \(\mathcal O(N)\) 的复杂度求解。 struct SuffixArray {int n;vector<int> sa, rk, lc;SuffixArray(const string &s) {n = s.length();sa.resize(n);lc.resize(n - 1);rk.resize(n);iota(s…

自动机

AC 自动机 定义 \(|s_i|\) 是模板串的长度,\(|S|\) 是文本串的长度,\(|\Sigma|\) 是字符集的大小(常数,一般为 \(26\)),时间复杂度为 \(\mathcal O(\sum|s_i|+|S|)\) 。 // Trie+Kmp,多模式串匹配 struct ACAut…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部