摘要: 《吕氏春秋》GXYZ 分传 感谢 hz 提供的封面,在此鸣谢。 HZ 的前作 前作链接 luogu+前作链接 博客园 野史 《吕氏春秋》刘本+《吕氏春秋》(补充/后备资源) 前言 虽然波波离开了 HZ,但到达了 GXYZ。OI 之路不会断裂,《吕氏春秋》也将代代传承。 正文 2024.03.03 这 阅读全文
posted @ 2024-03-10 19:53 DycIsMyName 阅读(929) 评论(24) 推荐(26)
摘要: 数学做题记录-2 CF1774G. Segment Covering 首先,如果一条线段包含另一条线段,那么这条线段可以删除,因为如果这条线段在方案中被选择了,那么它所包含的线段选择或不选择都是可以的,然而此时的线段的奇偶性的不一样的,也就是贡献相反,所以我们只需要考虑不选择这条线段的方案。 此时线 阅读全文
posted @ 2025-04-23 08:34 DycIsMyName 阅读(1) 评论(0) 推荐(0)
摘要: 数学做题记录-1 LG7481. 梦现时刻 考虑答案的式子 a=1mb=1m 其实并不可怕,因为 O(m2) 是可以承受的复杂度,所以我们只需要较为迅速的求出所有 F(a,b) 的值就可以求解。这里我们有两种选择:求出通项公式 阅读全文
posted @ 2025-04-16 09:17 DycIsMyName 阅读(5) 评论(0) 推荐(0)
摘要: 动态规划做题记录-3 CF1290F. Making Shapes 考虑当我们确定每种向量需要使用的个数 ci 之后,如果这些向量可以形成凸多边形,显然可以确定唯一的一个凸多边形,因为题目中要求向量的顺序必须是逆时针,那么按照极角排序就是你选择向量的顺序。现在只需要考虑向量是否可以形成凸多 阅读全文
posted @ 2025-04-09 16:31 DycIsMyName 阅读(6) 评论(0) 推荐(0)
摘要: 图论做题记录-2 ARC161E. Not Dyed by Majority (Cubic Graph) 通过较为精湛的打表和猜测分析,我们惊讶地发现,对于任意一组解,能找到与之对应的初始状态的概率并不高,这启发我们随机给出一组解,然后判断其是否可行。那么如何判断一个解是否可行呢?我们考虑一个点要么 阅读全文
posted @ 2025-03-26 08:57 DycIsMyName 阅读(5) 评论(0) 推荐(0)
摘要: 网络流做题记录-1 LG3288. [SCOI2014] 方伯伯运椰子 首先考虑到最终流量变大一定不优,因此我们最终的流量是不变的。于是我们考虑将压缩看作退流,费用为 ad;扩容看作增广,费用为 b+d。于是我们知道我们选出来操作的边一定是形成一些环的,并且此时的 XY 阅读全文
posted @ 2025-03-26 08:56 DycIsMyName 阅读(6) 评论(0) 推荐(0)
摘要: 图论做题记录-1 CF1264F. Beautiful Fibonacci Problem 首先声明一个关于斐波那契数列的性质:Fn+m=FnFm1+Fn+1Fm。 如果我们令 N=1.2×10k,我们注意到 \(F_{iN}\equiv0\ 阅读全文
posted @ 2025-03-26 08:55 DycIsMyName 阅读(9) 评论(0) 推荐(0)
摘要: 动态规划做题记录-2 AGC028D. Chords 考虑断环为链,那么两个线段相交当且仅当他们仅相交不包含。我们用 (l,r) 表示一个连通块当且仅当 l,r 是一个连通块的两个端点,也就是最小点和最大点。那么我们考虑枚举每一个连通块 (l,r),考虑它们对答案的贡献,也就 阅读全文
posted @ 2025-03-26 08:55 DycIsMyName 阅读(13) 评论(0) 推荐(0)
摘要: 动态规划做题记录 CF2041J. Bottle Arrangement 因为 b 两两不同,因此不论是否 1,顺序都不会改变,结合单峰序列的要求,不难想到对 b 排序,则前 k 大的数在 a 中的位置一定连续,所以一个直接的想法是令 \(f_{i,l,r} 阅读全文
posted @ 2025-03-26 08:53 DycIsMyName 阅读(4) 评论(0) 推荐(0)
摘要: 辛普森积分学习笔记 定积分 定积分的定义 设函数 f(x) 在区间 [a,b] 上有界,在 [a,b] 中插入若干个分点 a=x0<x1<x2<<xn1<xn=b把区间 [a,b] 分成 n 个小区间,各小区间的长度依次为 阅读全文
posted @ 2025-01-23 15:17 DycIsMyName 阅读(38) 评论(0) 推荐(0)
摘要: 《具体数学》阅读笔记 目录《具体数学》阅读笔记1. 常见化简技巧1.1. 基数变换1.2. 待定系数法1.3. 和式和递归式1.3.1. 求和因子1.3.2 扰动法1.3.3 巧用定律与法则 1. 常见化简技巧 1.1. 基数变换 形如 \[\begin{aligned} &f(j)=\alpha_ 阅读全文
posted @ 2024-12-30 22:05 DycIsMyName 阅读(78) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示