kdlyh

摘要： https://codeforces.com/contest/1879/problem/D 关键在于互换两个 \(\sum\)​ 的顺序 一般像这样计算所有子区间的式子，如果要优化成接近线性，有一种可行思路是把注意力放在右端点，通过不断移动右端点，在移动的时候利用前面的统计结果算出移动右端点后的结果 阅读全文

摘要： E - Clique Connect https://atcoder.jp/contests/abc352/tasks/abc352_e 最小生成树 先复习一下最小生成树，这里用Kruscal 生成树（spanning tree）：一个连通无向图的生成子图，同时要求是树。也即在图的边集中选择 \(n 阅读全文

摘要： https://codeforces.com/contest/1660/problem/F2 同余分组，树状数组维护逆序对 先承继F1的做法，维护一个前缀和数组，让 s[i] == '+' 为 \(1\)，s[i] == '-' 为 \(-1\)。 那么要满足两个条件： \(pre_r - pre_ 阅读全文

摘要： D - Only one of two https://atcoder.jp/contests/abc341/tasks/abc341_d 数论，二分求第K大 设 \(L\) 是 \(N\) 和 \(M\) 的最小公倍数。 那么，有 \(\lfloor \frac{X}{L}\rfloor\) 个不 阅读全文

摘要： E - Mancala 2 https://atcoder.jp/contests/abc340/tasks/abc340_e 按照题意模拟区间加和即可，但不能直接差分，因为下一次发放球又要使用新的球数，所以需要用到数据结构。 线段树做法 比较无脑，就用一颗lazytagSegmentTree实现区 阅读全文

摘要： 基本情况 ABC 秒了，D 数组在空间复杂度上面第一次疯狂吃亏，吃了两次罚时过。 赛后看官方题解，发现C做法薄纱我。 C - Lining Up 2 https://atcoder.jp/contests/abc337/tasks/abc337_c 这题一眼链表，我用双向链表实现，代码石山。 官方题 阅读全文

摘要： E https://atcoder.jp/contests/abc353/tasks/abc353_e 其实就是字典树板子题。 似乎遇到最长公共前缀，就该想到字典树。 依次加入每个字符串： 维护一个数组 siz 来统计在当前串之前的串在对应点的出现次数。 手模一下字典树的建树过程，显然如果当前串 \ 阅读全文

摘要： 这场还挺Edu的 C. How Does the Rook Move? Problem - C - Codeforces 数学方法 ​ 我用的数学方法，卡了很久才推出来思路和式子。 ​ 首先行列其实等价，直接单考虑剩余 \(n\) 行就行。 ​ 这类题应该选择先选一个东西，然后处理剩下的东西。 ​ 阅读全文

摘要： E E - Weighted Tic-Tac-Toe (atcoder.jp) 这可不是博弈论！ 推了半天性质，脑子要干爆了，发现这题固定的 \(3\times 3\) 棋盘，可以爆搜啊。 直接用搜索模拟所有过程即可，难点在优雅地实现。 int a[9]; int dp[512][512];//记忆 阅读全文

摘要： 正则表达式用于在字符串中进行模式匹配。在处理字符串时，经常需要使用 matches() 方法和 find() 方法来查找与正则表达式匹配的部分。虽然它们都用于匹配字符串，但有一些重要的区别。 matches() 方法 matches() 方法是 String 类中的一个方法，用于判断整个字符串是否与 阅读全文