08 2023 档案

CSP模拟<反思> (21~31)
摘要：csp模拟21 ARC141F 首先上结论：如果一个串能用其他串消完那么这个串可以删去； 剩下的串中有 Si 是 Sj 的子串，那么答案是 Yes; 如果存在 Si=A+B 和 Sj=B+C，且 A≠C 则答案是 Yes. 第一部分：如何判断 阅读全文
posted @ 2023-08-15 20:28 _bloss 阅读(15) 评论(0) 推荐(3) 编辑
<学习笔记> 莫比乌斯反演
摘要：f(n) 和 g(n) 是定义在整数集上的两个函数，满足一下关系： f(n)=∑d∣ng(n)但是手摸发现不仅可以从 g→f，还可以 f→g，发现还满足这个关系: \[g(n)=\sum 阅读全文
posted @ 2023-08-14 06:47 _bloss 阅读(41) 评论(0) 推荐(3) 编辑
<学习笔记> 整除分块
摘要：[CQOI2007] 余数求和 求 G(n,k)=∑i=1nkmodi 因为 kmodi=k−⌊ki⌋∗i 所以就成了求 \(n*k-\sum_{i=1}^{n}\lfloor \frac{k}{i}\rflo 阅读全文
posted @ 2023-08-13 20:47 _bloss 阅读(19) 评论(2) 推荐(6) 编辑
CSP模拟<反思> (16~20)
摘要：csp模拟16 魔法仪式 考虑经典的分治解决区间数数题的做法，对于一个区间，取中点，计算左端点在中点左边且右端点在中点右边的方案数，之后递归分治，即可求得答案。 考虑枚举中点后怎么计算，分开考虑最大值在左边和在右边的情况，以在左边的情况为例，从中点向左枚举左端点，不断维护右端点的可选范围（只需要保证 阅读全文
posted @ 2023-08-10 06:52 _bloss 阅读(40) 评论(4) 推荐(4) 编辑
反思
该文被密码保护。
posted @ 2023-08-05 08:44 _bloss 阅读(0) 评论(0) 推荐(0) 编辑
burry的全家桶
摘要：%:pragma GCC optimize(3) %:pragma GCC optimize("Ofast") %:pragma GCC optimize("inline") %:pragma GCC optimize("-fgcse") %:pragma GCC optimize("-fgcse- 阅读全文
posted @ 2023-08-02 18:44 _bloss 阅读(63) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示
more_horiz
keyboard_arrow_up dark_mode palette
选择主题