10 2023 档案

摘要:唐。 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) 编辑
摘要:以前没学过对拍,临近 csp 了才学,记录一下。 对拍: 就是你在 OI 赛制下不确定你的做法是否正确,就可以模拟评测机来检测,如果拍了很久还没出错,大概率不会出错了。 具体的,你有一份你写的程序,你还需要写: 一份保证正确但可能超时的暴力。 一个可以输出随机数据的数据 一个检测程序来检测你写的程序 阅读全文 »
posted @ 2023-10-07 14:25 ydq1101 阅读(111) 评论(0) 推荐(1) 编辑

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