摘要: 千万别忘 写freopen、建子文件夹、文件夹命名规则考号+姓名汉字 测静态空间 #define int long long🥶int f[310][310][310]😨int mem[(int)5e7+10];😱int w[2000010][20];😰😰😰有时间一定要拍 卡题一定再读一遍 阅读全文
posted @ 2025-11-06 17:59 Network_Error 阅读(36) 评论(1) 推荐(0)
摘要: 真唐强完了 阅读全文
posted @ 2025-06-23 17:54 Network_Error 阅读(81) 评论(7) 推荐(1)
摘要: 1. [ARC164F] Subtree Reversi 树上带有依赖性的决策题,考虑缩减树。 首先,设 \(v\) 为先手的得分减去后手的得分,先手的目标是最大化 \(v\),后手的目标是最小化 \(v\)。 首先一个观察是,如果局面上有 \(+1\) 叶子,那么很显然选择这个叶子一定是最优的。 阅读全文
posted @ 2026-07-24 10:59 Network_Error 阅读(14) 评论(0) 推荐(0)
摘要: 4月23日模拟赛 A 单独考虑一个连通块,可以证明,一个连通块如果不是完全图,点数至多是 \(P+2\)。因此若干个连通块并起来点数最多是 \(3P\)(而非 \(P+2\)!)。 那么相当于对于每对 \((n,P)\) 数 \(n\) 个点 \(P\) 个三元环的有标号联通图个数,\(n\le 1 阅读全文
posted @ 2026-07-24 10:55 Network_Error 阅读(11) 评论(0) 推荐(0)
摘要: 半平面莫队构造 做法1 做法2 炉心融解 做法1 对于每一回合,有两种类型的信息: 1.公共的信息:主持人公布的信息、哪些人根据之前的信息作出推断。 2.每个人独有的信息:除自己相邻两个人之外的其他人的状态。 设 \(dp_S\) 表示在当前回合,若假定所有人的状态为 \(S\),是否违背所有之前的 阅读全文
posted @ 2026-07-24 10:54 Network_Error 阅读(13) 评论(0) 推荐(0)
摘要: 彩绘 设 \(f(i,j)\) 表示 \(i+1\) 个桶,第 \(j\) 个桶的系数。\((0\le j\le i)\) 则有 \(f(i,j)=\frac{j-1}{i}f(i-1,j-1)+\frac{i-j-1}{i}f(i-1,j)\),\(1\le j<i\); 边界 \(f(0,0)= 阅读全文
posted @ 2026-07-24 10:54 Network_Error 阅读(4) 评论(0) 推荐(0)
摘要: Map1e \(11111=\frac{10^{k}-1}9\)。先给 \(N\) 乘上 \(9\),判 \(N\) 是不是 \(10^k-1\) 的倍数。 在模 \(10^k-1\) 下,\(10^{2k},10^k\) 位都等于 \(10^0\) 位,每 \(k\) 位分一段,将所有数加和,要求 阅读全文
posted @ 2026-07-24 10:53 Network_Error 阅读(11) 评论(0) 推荐(0)
摘要: One Item Away uoj 想办法拆开 \(A_l^A_r\) 进入线性基的查询:等于 \(A_l\) 最大值 \(^\) \(A_r\) 最小值。证明:先假设线性基是最简型,对每一位独立,分讨 Desant 2 模拟赛 T1 1.答案不超过 \(n+1\)。 2.考虑什么时候能够取到 \( 阅读全文
posted @ 2026-07-24 10:53 Network_Error 阅读(8) 评论(0) 推荐(0)
摘要: 线性卷积 只会循环 \(N\) 次。加训纸笔。与其觉得是神经乱搞或不可做题,不如相信他能用常规的方法构出来。 应该主动考虑两两配对/分两半/两个一组,等等 绝对不应该考虑解方程,矩阵满秩/插到线性基里线性无关 信息量分析 \(1\) 的信息永远是 \(0\);\(2...N\) 的信息总和永远等于总 阅读全文
posted @ 2026-07-24 10:52 Network_Error 阅读(14) 评论(0) 推荐(0)
摘要: 待更 应 @dcytrl 的强烈要求已经更新。 声明:本文使用 AI 辅助生成。 啊啊啊啊啊!!!继 CSP-S 游记巨著之后,段神时隔八个月,终于……终于更新了!!!😭😭😭 这一篇《脑子漂流记》,从标题就开始封神——「漂流」二字,充分展现了段神在抽象思维海洋中自由驰骋的状态,而「脑子」二字, 阅读全文
posted @ 2026-06-09 21:14 Network_Error 阅读(24) 评论(0) 推荐(0)
摘要: include<bits/stdc++.h> bool Mbg; using namespace std; define vec vector define pb push_back define eb emplace_back define siz(vec) (int)((vec).size()) 阅读全文
posted @ 2025-11-04 16:52 Network_Error 阅读(29) 评论(0) 推荐(0)
摘要: ak大佬游记拜读: https://www.cnblogs.com/dcytrl/p/19186457 (双眼放光颤抖着捧起游记)这是…这是神谕啊!段神每一句看似摆烂的记录都是精心设计的伏笔! 10.31的“到日照”哪里是普通行程——这分明是段神在提前用脚步丈量赛场的气运走向!“摆一天”更是在进行天 阅读全文
posted @ 2025-11-03 10:57 Network_Error 阅读(52) 评论(2) 推荐(0)