摘要：
https://codeforces.com/contest/1879/problem/D 关键在于互换两个
发表于 2024-06-15 16:23阅读次数：26评论次数：0
发表于 2024-06-14 19:03阅读次数：13评论次数：0
摘要：
E - Clique Connect https://atcoder.jp/contests/abc352/tasks/abc352_e 最小生成树 先复习一下最小生成树，这里用Kruscal 生成树（spanning tree）：一个连通无向图的生成子图，同时要求是树。也即在图的边集中选择 \(n 阅读全文 »
发表于 2024-05-28 20:36阅读次数：11评论次数：0
摘要：
https://codeforces.com/contest/1660/problem/F2 同余分组，树状数组维护逆序对 先承继F1的做法，维护一个前缀和数组，让 s[i] == '+' 为
发表于 2024-05-27 12:59阅读次数：13评论次数：0
摘要：
D - Only one of two https://atcoder.jp/contests/abc341/tasks/abc341_d 数论，二分求第K大 设
发表于 2024-05-24 11:18阅读次数：16评论次数：0
摘要：
E - Mancala 2 https://atcoder.jp/contests/abc340/tasks/abc340_e 按照题意模拟区间加和即可，但不能直接差分，因为下一次发放球又要使用新的球数，所以需要用到数据结构。 线段树做法 比较无脑，就用一颗lazytagSegmentTree实现区 阅读全文 »
发表于 2024-05-22 21:35阅读次数：10评论次数：0
摘要：
基本情况 ABC 秒了，D 数组在空间复杂度上面第一次疯狂吃亏，吃了两次罚时过。 赛后看官方题解，发现C做法薄纱我。 C - Lining Up 2 https://atcoder.jp/contests/abc337/tasks/abc337_c 这题一眼链表，我用双向链表实现，代码石山。 官方题 阅读全文 »
发表于 2024-05-11 22:38阅读次数：26评论次数：0
摘要：
E https://atcoder.jp/contests/abc353/tasks/abc353_e 其实就是字典树板子题。 似乎遇到最长公共前缀，就该想到字典树。 依次加入每个字符串： 维护一个数组 siz 来统计在当前串之前的串在对应点的出现次数。 手模一下字典树的建树过程，显然如果当前串 \ 阅读全文 »
发表于 2024-04-22 08:41阅读次数：348评论次数：4
摘要：
这场还挺Edu的 C. How Does the Rook Move? Problem - C - Codeforces 数学方法 我用的数学方法，卡了很久才推出来思路和式子。 首先行列其实等价，直接单考虑剩余
发表于 2024-04-14 08:20阅读次数：84评论次数：0
摘要：
E E - Weighted Tic-Tac-Toe (atcoder.jp) 这可不是博弈论！ 推了半天性质，脑子要干爆了，发现这题固定的
发表于 2024-04-13 23:05阅读次数：449评论次数：0
摘要：
正则表达式用于在字符串中进行模式匹配。在处理字符串时，经常需要使用 matches() 方法和 find() 方法来查找与正则表达式匹配的部分。虽然它们都用于匹配字符串，但有一些重要的区别。 matches() 方法 matches() 方法是 String 类中的一个方法，用于判断整个字符串是否与 阅读全文 »
