SkyMaths's Blogs

摘要： 貌似右键后“查看本页源代码”可以看 markdown 和 LaTex 所以大家也可以自己去找。 函数名 $\operatorname {mobius}$ \(\operatorname {mobius}\) 约等于 \(\approx\) \approx 正负 \(\pm\) \pm（plus/mi 阅读全文

摘要： CF521D 水紫，感觉是水蓝的水平。 取哪些确定后先赋值再加再乘一定不劣 每个数只有赋值最大的才有用，可以转化为加法 每个数的加法按 从大到小 排序后可以转化为乘法 乘法总体排序即可 阅读全文

摘要： 拆贡献类 DP 计数好题，紫题难度，密码名字 阅读全文

摘要： 代表元思想好题，密码名字 阅读全文

摘要： 题意 给定两个长为 \(n\) 的字符串 \(S, T\)，求最少进行多少次操作才能使 \(S = T\)。 一次操作定义为：对于 \(i = 1, 2, .. n\)，令第 \(i\) 位为操作后的第 \(i - 1\) 位或操作前的第 \(i\) 位。（\(i = 1\) 时只能第二种） 分析 阅读全文

摘要： 主要是查询，要将 log 个区间拿出来依次求 gcd，当然如果是 O(1) gcd 的话可以直接求就是了。 阅读全文

摘要： rk5 100 + 100 + 70 + 60 其实 T3 可以 100 (rk2) 的 T3 T4 两个长度都为 \(m\) 的字符串 \(s_1, s_2\) 之间只差不超过一个字符，等价于 \(LCP(s_1, s_2) + LCS(s_1, s_2) \ge m - 1\)。 将操作类限制（ 阅读全文

摘要： 今天比赛考到了 求给无向图定向使得其变为DAG的方案数，不会，丢了 100 分。 rk2,380 (100 * 3 + 80) -> rk15,280(100 + 0 + 100 + 80) 别问为什么 T4 没过，因为不会 T2。 T2 题解 T3 link 本质上是将等价的状态压缩到相当本质后的 阅读全文

摘要： 今天比赛考到了，不会，丢了 100 分。 rk2,380 -> rk15,280 别问为什么 T4 没过，因为不会 T2。 方法一 \(O(3^n)\) 令 \(f_S\) 为子集 \(S\) 内定向得到 DAG 的方案。 \(f_S = \sum\limits_{\emptyset \not= T 阅读全文

摘要： 主要是 \(O(n\log n)\) 倍增求 SA。 (为什么这么短) const int N = 1e6 + 9; int n; int sa[N], sa_tmp[N], rk[N], ork[N], buc[N], ht[N]; char s[N]; void getSA() { int m 阅读全文