合集-学习笔记

摘要:DP,即动态规划(Dynamic Programming),是数学中比较冷门的学科,但在信息学中的用处很大。主要有(基础): 背包问题 区间 DP 状态压缩 DP 树形 DP 更深入的有: 插头 DP 概率 DP DP 特征:无后效性,最优子结构,子问题重叠。 无后效性:也就是当前决策完后,后面的决 阅读全文 »
posted @ 2023-08-19 21:17 ydq1101 阅读(164) 评论(0) 推荐(2) 编辑
摘要:以前没学过对拍,临近 csp 了才学,记录一下。 对拍: 就是你在 OI 赛制下不确定你的做法是否正确,就可以模拟评测机来检测,如果拍了很久还没出错,大概率不会出错了。 具体的,你有一份你写的程序,你还需要写: 一份保证正确但可能超时的暴力。 一个可以输出随机数据的数据 一个检测程序来检测你写的程序 阅读全文 »
posted @ 2023-10-07 14:25 ydq1101 阅读(111) 评论(0) 推荐(1) 编辑
摘要:唐。 Luogu P3455 [POI2007] ZAP-Queries 莫比乌斯反演。 令:ab 求: i=1aj=1b[gcd(i,j)=x]消掉 x: \[=\sum\limits_{i=1}^{\ 阅读全文 »
posted @ 2023-10-26 15:24 ydq1101 阅读(95) 评论(0) 推荐(0) 编辑
摘要:eg:luogu P4514 上帝造题的七分钟 设 s 为前缀和数组,d 为差分数组,a 为原数组。 则: sn,m=i=1nj=1mai,j有: \[a_{i,j}=\sum\limits_{ 阅读全文 »
posted @ 2023-10-25 09:48 ydq1101 阅读(21) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示