随笔分类 -  板刷ABC

ABC348
发表于 2024-06-22 15:00阅读次数：21评论次数：0
摘要：E - Minimize Sum of Distances https://atcoder.jp/contests/abc348/tasks/abc348_e 换根DP or 带权树的重心 换根DP 如果只求根节点的 fx​，那就是一个很简单的树形DP（甚至没用dp吧，就dfs一遍）： \ 阅读全文 »
posted @ 2024-06-22 15:00 加固文明幻景 阅读(21) 评论(0) 推荐(0) 编辑
ABC358
发表于 2024-06-18 09:37阅读次数：18评论次数：0
摘要：E - Alphabet Tiles https://atcoder.jp/contests/abc358/tasks/abc358_e 方案数DP。 先看摆花（五年前做过）。 记 fi,j 表示摆完前 i 种花，目前已经有了 j 盆花的方案数。 可以考虑先枚举当前摆第 阅读全文 »
posted @ 2024-06-18 09:37 加固文明幻景 阅读(18) 评论(0) 推荐(0) 编辑
ABC352
发表于 2024-06-14 19:03阅读次数：12评论次数：0
摘要：E - Clique Connect https://atcoder.jp/contests/abc352/tasks/abc352_e 最小生成树 先复习一下最小生成树，这里用Kruscal 生成树（spanning tree）：一个连通无向图的生成子图，同时要求是树。也即在图的边集中选择 \(n 阅读全文 »
posted @ 2024-06-14 19:03 加固文明幻景 阅读(12) 评论(0) 推荐(0) 编辑
ABC341
发表于 2024-05-27 12:59阅读次数：12评论次数：0
摘要：D - Only one of two https://atcoder.jp/contests/abc341/tasks/abc341_d 数论，二分求第K大 设 L 是 N 和 M 的最小公倍数。 那么，有 ⌊XL⌋ 个不 阅读全文 »
posted @ 2024-05-27 12:59 加固文明幻景 阅读(12) 评论(0) 推荐(0) 编辑
ABC340
发表于 2024-05-24 11:18阅读次数：16评论次数：0
摘要：E - Mancala 2 https://atcoder.jp/contests/abc340/tasks/abc340_e 按照题意模拟区间加和即可，但不能直接差分，因为下一次发放球又要使用新的球数，所以需要用到数据结构。 线段树做法 比较无脑，就用一颗lazytagSegmentTree实现区 阅读全文 »
posted @ 2024-05-24 11:18 加固文明幻景 阅读(16) 评论(0) 推荐(0) 编辑
ABC337
发表于 2024-05-22 21:35阅读次数：10评论次数：0
摘要：基本情况 ABC 秒了，D 数组在空间复杂度上面第一次疯狂吃亏，吃了两次罚时过。 赛后看官方题解，发现C做法薄纱我。 C - Lining Up 2 https://atcoder.jp/contests/abc337/tasks/abc337_c 这题一眼链表，我用双向链表实现，代码石山。 官方题 阅读全文 »
posted @ 2024-05-22 21:35 加固文明幻景 阅读(10) 评论(0) 推荐(0) 编辑
ABC353
发表于 2024-05-11 22:38阅读次数：24评论次数：0
摘要：E https://atcoder.jp/contests/abc353/tasks/abc353_e 其实就是字典树板子题。 似乎遇到最长公共前缀，就该想到字典树。 依次加入每个字符串： 维护一个数组 siz 来统计在当前串之前的串在对应点的出现次数。 手模一下字典树的建树过程，显然如果当前串 \ 阅读全文 »
posted @ 2024-05-11 22:38 加固文明幻景 阅读(24) 评论(0) 推荐(0) 编辑
ABC349
发表于 2024-04-14 08:20阅读次数：84评论次数：0
摘要：E E - Weighted Tic-Tac-Toe (atcoder.jp) 这可不是博弈论！ 推了半天性质，脑子要干爆了，发现这题固定的 3×3 棋盘，可以爆搜啊。 直接用搜索模拟所有过程即可，难点在优雅地实现。 int a[9]; int dp[512][512];//记忆 阅读全文 »
posted @ 2024-04-14 08:20 加固文明幻景 阅读(84) 评论(0) 推荐(0) 编辑
ABC344
发表于 2024-03-09 22:57阅读次数：54评论次数：0
摘要：基本情况 ABCE 秒了，D小细节处理出错（太久没写dp）+4。 A - Spoiler https://atcoder.jp/contests/abc344/tasks/abc344_a 有更优雅的解法 signed main(){ std::string s; std::cin >> s; st 阅读全文 »
posted @ 2024-03-09 22:57 加固文明幻景 阅读(54) 评论(0) 推荐(1) 编辑
ABC343
发表于 2024-03-02 23:36阅读次数：244评论次数：0
摘要：基本情况 前四题秒了，但是都有不够优雅的地方 F知道是线段树，但是写不出来，极其绝望 C - 343 C - 343 (atcoder.jp) 更简洁的回文判断 MyCode bool check_p(i64 x) { std::string s(std::to_string(x)); int n 阅读全文 »
posted @ 2024-03-02 23:36 加固文明幻景 阅读(244) 评论(0) 推荐(1) 编辑
ABC339
发表于 2024-02-03 22:54阅读次数：48评论次数：0
摘要：基本情况 ABC秒了，D读错题卡了一段时间，还好爆搜强项，E感觉极其类似LIS，但是似乎又不能用二分DP来写。 E https://atcoder.jp/contests/abc339/tasks/abc339_e 线段树优化DP 事实如此，确实类似LIS，但是通过线段树来维护区间最大值. 暂时还没 阅读全文 »
posted @ 2024-02-03 22:54 加固文明幻景 阅读(48) 评论(0) 推荐(0) 编辑
ABC338
发表于 2024-01-28 12:04阅读次数：111评论次数：0
摘要：基本情况 A忘记大小写敏感卡了20分钟，BC秒了，E用树状数组草过去了，D错了25个点，似乎是交界没有判断好。 B - Frequency B - Frequency (atcoder.jp) 这题还可以更优雅点。 int main() { string s; cin >> s; map<char, 阅读全文 »
posted @ 2024-01-28 12:04 加固文明幻景 阅读(111) 评论(0) 推荐(0) 编辑
ABC335
发表于 2024-01-07 11:42阅读次数：77评论次数：0
摘要：基本情况 ABD秒了，C卡了一会，空间换时间然后爆内存，最后交了个100多行的逆天模拟终于+4过。 赛后发现其实是手写了双端队列。 C - Loong Tracking C - Loong Tracking 思路很明显，空间换时间，把每个状态用数组全记录下来。 但是纯这样写数组会开的巨大，所以得让后 阅读全文 »
posted @ 2024-01-07 11:42 加固文明幻景 阅读(77) 评论(0) 推荐(0) 编辑
ABC331
发表于 2023-12-03 13:26阅读次数：139评论次数：0
摘要：基本情况 第一次打这个，感觉跟CF有点不一样。 A题秒了。 B题就完全背包变种秒了。 C题简单模拟，秒了。 D题明显是二位前缀和，但是后面处理总感觉有点麻烦，就先调到E。 D - Tile Pattern D - Tile Pattern (atcoder.jp) We define a funct 阅读全文 »
posted @ 2023-12-03 13:26 加固文明幻景 阅读(139) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示