sunhaoyu403

摘要： 算法（知识点）： 二维前缀和 矩阵乘法：一个nm的矩阵乘一个mk的矩阵，得到一个n*k的矩阵,a[i][j]表示第一个矩阵的第i行乘第二个矩阵的第j列，对应位置相乘 矩阵快速幂：多个矩阵乘法用快速幂实现 模板： struct matrix { int f[105][105]; matrix(){ m 阅读全文

摘要： 打*的是自己做出来的 题解还没补充完 CF1637E Best Pair 这道题有一个关键的结论，就是长度为n的序列，cnt[i]最多有sqrt(n)左右种 所以我们可以枚举每一种cnt[i]的取值，然后从大到小枚举取值，只要该对不是坏对就记录答案，然后break, 因为坏对的个数最多只有m个，因此 阅读全文

摘要： P14363 [CSP-S 2025] 谐音替换 我的做法是AC自动机 首先考虑怎样的一组字符串满足条件 通过举例我们发现，首先要保证替换部分相同 此外还要保证除替换部分的左半边和右半边要为t的左半边和右半边的子串 使用哈希可以拿到50分 设s1=l+a+r,s2=l+b+r 将字符串变为l+#+a 阅读全文

摘要： 今天开博客了 阅读全文