摘要：
无敌飞舞Hanggoash的总结贴 注意点 一定要学会根据数据范围推复杂度。 卡题15分钟就先跳（指 202410-11月时常不能切掉div2c） 切忌倒序开题，现在暂时没有那个本事。（CF984 rk9600） 少看榜 （至少目前为止不需要） if else 一定要写大括号，并且严禁压行。 交互题 阅读全文
摘要：
我是懒狗 以后洛谷有可能不会同步这里的文章了。 另外每场比赛的题解就细化到题来写了，签到题就不写了。 一是节省时间，二是日后方便检索。 阅读全文
摘要：
NOIP2022 游记 突然想起来两年前的一篇游记没写，现在好像也已经很难再回忆起什么了，但我的 OI 生涯中也就这两场比赛，总得留下点什么来让日后回味这段充满热血的时光。 Background 坐标 sc 弱校，文化课不顶尖，但在年级上还算比较强，停课之前大概能维持在年级前 \(25\) 的样子。 阅读全文
摘要：
CF2040D题解 神奇构造题，感觉自己想到了一丢丢，但是没有往正解的方向去想。 题意 给出一张 \(n\) 个节点的树，从 \(1-2n\) 中最多每个数选一次填到树中，求一种任意两个节点权值之差都不是质数的填数方案。 分析 比赛的时候考虑到了 \(1-2n\) 这个特殊条件，可以考虑只用偶数或者 阅读全文
摘要：
ABC383E 题解 题意 给定一张包含 \(n\) 个节点和 \(m\) 条无向带权边的图，以及两个序列 \(A_k,B_k\) 分别表示图中的某些节点，定义 \(f(A_i,B_j)\) 为从 \(A_i\) 到 \(B_j\) 所有路径各自包含的边权最大值中的最小值，可以任意排列 \(B\) 阅读全文
摘要：
区间同余问题 例题 ：CF2050F Maximum modulo equality 题意 给定一个长度为 \(n\) 的序列 \({a_n}\)，有 \(Q\) 个询问，每次询问给定一个区间 \([l,r]\) ，让你找一个最大的 \(m\)，使得区间内所有的 \(a_i\mod m\) 相同，可 阅读全文
摘要：
无敌飞舞Hanggoash的总结贴 一定要学会根据数据范围推复杂度。 卡题15分钟就先跳（指 202410-11月时常不能切掉div2c） 切忌倒序开题，现在暂时没有那个本事。（CF984 rk9600） 少看榜 （至少目前为止不需要） if else 一定要写大括号，并且严禁压行。 交互题最好就只 阅读全文
摘要：
期望DP——解决从自身转移的情况 问题背景 可以进行若干次抽奖，每一次分别获得 \(0-k\) 个物品的概率 \(p_j\) 都是确定的，给定一个 \(X\) ，求抽到 \(X\) 个物品的期望抽奖次数。 如果定义 \(f_i\) 为获得 \(i\) 个物品的期望次数，那么这个转移方程也是十分显然： 阅读全文
摘要：
搜索 有一个lq暴论：会搜索就能拿省一。其实也没什么问题，但是搜索掌握的太差了，目前还是只会回溯法和一点点的迭代加深。 回溯 这个是搜索最基本的操作了，应该不需要赘述。 折半搜索 当一个搜索树的深度足够深，我们就会花上 \(dep\) 的指数级代价。 但是当我们的始末态明确的时候，我们可以从头开始搜 阅读全文
摘要：
背包 学习笔记 甚至到退役都没有系统地学习过这个东西，唉，草台班子SDZX。 01背包 到高中毕业也只会这一种。。 不过状态转移方程还是很好写，注意如果要滚掉一维，直接倒序枚举容量即可。 例题 P1048 for(int i=1;i<=n;++i) { for(int w=m;w>=0;--w) { 阅读全文
摘要：
CF2037E 题解 题意 给定一个长度为 \(n\) 的 \(01\) 串，定义 \(f(l,r)\) 为 \(l\) 到 \(r\) 区间内 \(01\) 子序列的数量，通过最多 \(n\) 次交互，确定这个 \(01\) 串的构成。 分析 可以从莫队的思想，也就是增量，来思考如何解决。 如果说 阅读全文
摘要：
ABC372D ABC379F 题解 单调栈二分 一直觉得AT上面学到的东西比CF要多一些，无意捧一踩一，但可能是我太菜的原因，毕竟ABC的题目普遍要比Div.2 简单一些。 好多次碰到这个单调栈里面二分的 trick 了，所以写一篇来总结一下。 ABC 372 D 形象地给定一系列 Buildin 阅读全文