huangems

摘要： 在高中自习，但今天不是很想刷题 去看了CSP-S2023，发现CSP真的很喜欢动态规划 于是打算做一下动态规划的专题 P3146 题目 很明显的区间动规 设计状态 \(dp[l][r]\) 表示从 \(l\) 到 \(r\) 合成成一个数的值 \[dp[l][r]=Max_{i=l}^{r-1} \ 阅读全文

摘要： 转眼间一个暑假过去了，还有一周要开学了TT 两期集训大约在HL呆了一个月 创下以下记录： 1.最久在外居住 2.第一次参加夏令营活动 战绩总结 一位想象学竞赛大佬创了个洛谷团队，目标是明年出公开赛 但是还需要努力 换了一次寝室，然后感觉变成住酒店了，非常大的四人间，虽然单浴但是也很大 两张独立床+一 阅读全文

摘要： 本来以为来高中可以打模拟赛了 结果是自习，这里又不如家里舒服 观察一下感觉有点压抑，只好沉浸自己的世界了 \(target\) 本来这里放了三道新蓝的，结果发现太难了，扔到做题计划里了 P1272 P1272 简化题意，问一棵树中至少删去几条边才能使某一棵子树的大小恰好为 \(p\) 数据范围小，考 阅读全文

摘要： 今天还是在高中 写了一下CSP-S2020的题目 我看难度评级写的，先写了 \(T2\) 然后 \(T1\) 搞了快两小时了，没搞出来，精神萎靡了 放一下 \(T1\) 的代码尸体，求调，样例2就过不去 P7075 CODE #include<bits/stdc++.h> #define int l 阅读全文

摘要： 为什么要写有中文官解的比赛题解？ 不知道，就当自己总结一下好了 A P13759 要求中位数最小，肯定前 \((n+1)/2\) 个选较小的，后面的选最大的 这样可以保证整体最优 CODE #include<bits/stdc++.h> #define usetime() (double)clock 阅读全文

摘要： 自我打ABC以来最简单的一场 第一次题解写完 A-G 8.27 补F 完结 A 代码 #include<bits/stdc++.h> #define usetime() (double)clock () / CLOCKS_PER_SEC * 1000.0 using namespace std; t 阅读全文

摘要： \(100+100+100+30+100+0+0+0=430pts\) AB跳了，签到 C 题目 首先很明显是个 $dp$ 自从有一次模拟赛用过曼哈顿转切比雪夫后，就念念不忘了 然后尝试使用转切比雪夫变成正方形，再用二维差分做 当然会失败了，还浪费了半个小时 观察一下数据范围，发现 \(O(n^2m 阅读全文

摘要： 不想补旧账了 Brooklyn Round 2 & NNOI Round 2 + 『MGVOI』Round 1 加强赛 未补 还是先把今天的写好吧 CZOI Round 6 大约迟了 \(1h\) 才开始打，场A : A+C，已补 A,B,C A P13788 当出现两个排列的时候，把其中一个看成有 阅读全文

摘要： A 题目 赛时写了 \(BFS\) 80pts，本来以为是超时了，后来越想越不对劲，它和动规的时间复杂度应该一样啊 然后去看了记录: 记录 这是 \(BFS\) 的记录： 这是动规的记录： 减枝后的 \(BFS\) 比动规更快，可惜被卡了内存 题解 设计状态 \(dp_{i,j,k}\) 表示走了第 阅读全文

摘要： 怎么感觉这是个玄学算法 基础思路 对于一个以 \(u\) 为根节点的子树内，其所有路径可以分为两类： 1.经过 \(u\) 点的 2.不经过 \(u\) 点的 所以我们可以进行分治，进行深搜，对于每一个点处理经过自己的，然后去深搜解决其子节点 但是这样的算法对于链状的树就炸了，处理自己的 \(O(n 阅读全文