- 博客(123)
- 收藏
- 关注
RSS订阅原创 力扣 第 125 场双周赛 解题报告 | 珂学家 | 树形DP + 组合数学
T4感觉有简单的方法，无奈树形DP一条路上走到黑了，这场还是有难度的。
2024-03-03 14:45:35
2672
原创 Acwing 周赛144 解题报告 | 珂学家 | 多源BFS + 卡常优化技巧
VP了这场比赛, 看了下排行榜，感觉T3过的人有点少。以为很难，然后自己做的时候，感觉是卡常了。T3用了不少小技巧做了优化，最后终于过了，撒花。
2024-02-29 23:54:58
335
原创 牛客周赛 Round 34 解题报告 | 珂学家 | 构造思维 + 置换环
好绝望的牛客周赛，彻底暴露了CF菜菜的本质，F题没思路，G题用置换环骗了50%, 这大概是唯一的亮点了。
2024-02-25 22:56:21
1248
原创 力扣 第 124 场双周赛 解题报告 | 珂学家 | 非常规区间合并
T4的dp解法没想到，走了一条"不归路", 这个区间合并解很特殊，它是带状态的，而且最终的正解也是基于WA的case，慢慢理清的。真心不容易，太难了。
2024-02-18 21:08:19
671
原创 力扣 第 385 场周赛 解题报告 | 珂学家 | 字典树专场
这是一场字典树专场，除了t3这个小模拟之外，1，2，4皆可用字典树搞定。T4感觉做法挺多的，其实，但是字典树应该效率最高的。
2024-02-18 15:31:10
855
原创 Acwing 周赛143 解题报告 | 珂学家 | 状压DP
被这个T2难住了, 幸好最后磨出来了，感觉蛮头痛的。T3是道状压题，这个反而容易写。
2024-02-17 21:45:45
255
原创 Acwing 周赛142 解题报告 | 珂学家 | BFS集合
VP了这场比赛，感觉T2挺有意思的，超级容易错，T3到时中规中矩，算Middle更合适。
2024-02-15 11:02:33
506
原创 力扣 第 384 场周赛 解题报告 | 珂学家 | 贪心构造 + KMP板子
因为是新春过年，所以题目出的相对简单一些，T4和上周一样，是字符串匹配模板题。
2024-02-14 12:56:06
419
原创 牛客周赛 Round 31 解题报告 | 珂学家 | 设计 + 组合
D题出的蛮好的，其实做过LruCache题的同学，基本都会，即Map+双向链表技巧。E题典型的DP题，负数可以引入偏移来解决。F题是道数学题，组合+乘法原理。
2024-02-04 23:45:43
815
原创 力扣 第 383 场周赛 解题报告 | 珂学家 | Z函数/StringHash
T3是道模拟题，但是感觉题意有些晦涩，T4一眼Z函数，当然StringHash更通用些。新年快乐,
2024-02-04 12:14:44
811
原创 力扣 第 123 场双周赛 解题报告 | 珂学家 | 二维偏序+单调队列优化
T3是基于map的前缀和的变形题，T4是二维偏序的一道应用题。题外话，力扣还是实现N久之前的承诺了，命名权奖励，赞一个。
2024-02-04 01:36:34
1079
原创 Acwing 141 周赛 解题报告 | 珂学家 | 逆序数+奇偶性分析
很普通的一场比赛，t2思维题，初做时愣了下，幸好反应过来了。t3猜猜乐，感觉和逆序数有关，和奇偶性有关。不过要注意int溢出
2024-02-03 21:47:26
576
原创 Codeforces Round 918 (Div. 4) 解题报告 | 珂学家 | 偏序 + 扩展Dijkstra
属于VP，感觉还是能AK的，E是偏序题，F是改版的迪杰特斯拉。
2024-01-30 18:28:22
704
原创 牛客周赛 Round 30 解题报告 | 珂学家 | 树形DP + 期望DP
D是一道数学题，E是一道经典的入门树形DP，F题是一道期望DP，记忆化的方式更加简单一些。ABC虽然偏简单，但是都是构造形态的，好像有CF风格了。
2024-01-28 22:51:31
1022
原创 牛客周赛 Round 21 解题报告 | 珂学家 | 堆栈的妙用
从A题中的Baidu, 可以猜到这场有几道题来自于百度校招。其实B题有点意思，如果把十字星的范围放大，那就可以成为一个hard题。D题也挺意思的，大概有两种思路，一种是从左到右枚举右端点，增量累加，一种是贡献思路。
2024-01-22 22:51:54
920
1
原创 牛客周赛 Round 20 解题报告 | 珂学家 | 状压DP/矩阵幂优化 + 前缀和的前缀和
这场比赛很特别，是牛客周赛的第20场，后两题难度直线飙升了。前四题相对简单，E题是道状压题，历来状压题都难，F题压轴难题了，感觉学到了不少。
2024-01-22 22:50:13
1301
原创 牛客周赛 Round 18 解题报告 | 珂学家 | 分类讨论计数 + 状态DP
前三题蛮简单的，T4是一个带状态的DP，这题如果用背包思路去解，不知道如何搞，感觉有点头痛。所以最后还是选择状态DP来求解。
2024-01-22 16:26:24
551
原创 牛客周赛 Round 17 解题报告 | 珂学家 | 枚举贪心 + 二分最短路
其实T3最有意思， T4很典，是一道二分+最短路径经典套路。T3 如果尝试 增量差值最小 的最大梯度去贪心的话，会失败，需要切换思路。
2024-01-22 13:32:33
422
原创 牛客周赛 Round 29 解题报告 | 珂学家 | 博弈&概率DP
F题真心好题，很典，学到了很多。D题用了对顶堆，写到一半就想到了更简单的方法，哭。E题是基于众数的构造。
2024-01-22 00:41:31
561
原创 Acwing 138 周赛 解题报告 | 珂学家 | 偏序 + DP构造
很久没做acwing周赛了, 之前vp过一些周赛，感觉风格变了。这次感觉还可以，都是些眼熟的套路题。
2024-01-21 19:10:28
484
原创 第 381 场周赛 解题报告 | 珂学家 | 贪心构造 + 分类讨论&差分技巧
前三题还是蛮快的，T4不难，但是细节多，有点琐碎了。大致思路为分类讨论，构建出环和两条链条，然后两两组合，借助差分加速计算.
2024-01-21 18:27:32
987
原创 力扣 第 122 场双周赛 解题报告 | 珂学家 | 脑筋急转弯 + 滑窗&反悔堆
倒开差点崩盘，T4这个反悔堆写吐了，T3往众数上去猜了，幸好case良心。
2024-01-21 14:17:41
1093
原创 牛客周赛 Round 16 解题报告 | 珂学家 | 俄罗斯套娃 + 最小生成树
很典的一场比赛， T3是俄罗斯套娃模型(如果n>=1e5), dp解(n
2024-01-21 14:12:56
372
原创 牛客周赛 Round 15 解题报告 | 珂学家 | 状态DP构造 + 树形DP
这场T3挺有意思的，只会3维状态DP进行构造。不过这题其实是脑筋急转弯，有规律可循。T4是经典的树形DP，从比赛来看，T3难于T4.
2024-01-19 13:07:44
465
原创 牛客周赛 Round 14 题解报告 | 珂学家 | 环形模拟 + 滑窗&前缀和&二分 + 数学
这场牛客周赛很特别，没有一题是水题（签到），也没真正意义上的压轴题。牛客周赛还是注重数学，B，D是数学题，A是模拟题，C的解法偏多，滑窗/26组前缀和&二分皆可。
2024-01-19 13:06:20
428
原创 牛客周赛 Round 13 解题报告 | 珂学家 | 乘法原理场 + BFS上组合 + 众数贪心
终于回归了周赛的5题制，还是喜欢这种。题目有难度，才会有进度。D是道很特别的题，感觉很典，它是基于BFS基础上的乘法组合, E也是道好题，模拟贪心好像是错的，得从众数的角度去剖析。B. 小红买基金设满足条件的基金m每一个可选/不选但至少有一个基金存在最后为 2m−12^m - 12m−1C. 小红的密码修改分类计数的题对这几个类别进行统计，然后枚举计算不过需要分类讨论D. 小红的转账设置方式这题分两部最短路计算计算总方案数求最小总代价，这个BFS最短路就可以出来难点在于: 总方案数
2024-01-19 10:11:52
521
原创 牛客周赛 Round 12 解题报告 | 珂学家 | 异或拆位技巧+加权前缀和
感觉前三题还是太简单，但第四题不错，不知道称呼为加权前缀和，还是前缀和的前缀和合适，真的太经典了。比赛中，唯一的遗憾就是1000000007少写了一个0，哀叹一声。
2024-01-18 20:26:39
1082
原创 牛客周赛 Round 11 解题报告 | 珂学家 | 线性dp+大剪枝
T3和round 9的T3重复了，好意外。T4有点意思，比赛中一度不敢下手，然后试试骗分，发现过了。后来才知道，原来元素两两不等，那基本就退化为O(n2)O(n^2)O(n2)了。
2024-01-18 11:50:51
1234
原创 牛客周赛 Round 10 解题报告 | 珂学家 | 三分模板 + 计数DFS + 回文中心扩展
T2真是一个折磨人的小妖精，写了两版DFS，第二版计数DFS才过。T3是三分模板，感觉也可以求导数。T4的数据规模才n=1000，因此中心扩展的O(n2)O(n^2)O(n2)当仁不让。滑窗经典题从某个左端点出发，按顺序找到最远的右端点然后把该右端点变成新的左端点，继续寻找直至结束
2024-01-17 21:09:31
1011
原创 牛客周赛 Round 9 解题报告 | 珂学家 | 平均数定律
C题只能模拟，好像直接用贡献法不行，如果要搞个O(n)时间复杂度还是挺难的。D题挺有趣的，名义上的众数，本质还是平均数构造，这题不是n个众数，就是n-1个众数。而n-1个众数，如何最小化代价挺费思量。
2024-01-17 18:46:48
967
原创 牛客周赛 Round 8 解题报告 | 珂学家 | 构造 + 树形DP
人工智能究竟能不能拥有和人一样的“爱”。看完这本书的我觉得，这种爱，人工智能不应该去渴求拥有。
2024-01-17 16:08:21
478
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人