08 2023 档案

摘要:csp模拟21 ARC141F 首先上结论:如果一个串能用其他串消完那么这个串可以删去; 剩下的串中有 SiSj 的子串,那么答案是 Yes; 如果存在 Si=A+BSj=B+C,且 AC 则答案是 Yes. 第一部分:如何判断 阅读全文
posted @ 2023-08-15 20:28 _bloss 阅读(15) 评论(0) 推荐(3) 编辑
摘要:f(n)g(n) 是定义在整数集上的两个函数,满足一下关系: f(n)=dng(n)但是手摸发现不仅可以从 gf,还可以 fg,发现还满足这个关系: \[g(n)=\sum 阅读全文
posted @ 2023-08-14 06:47 _bloss 阅读(41) 评论(0) 推荐(3) 编辑
摘要:[CQOI2007] 余数求和 求 G(n,k)=i=1nkmodi 因为 kmodi=kkii 所以就成了求 \(n*k-\sum_{i=1}^{n}\lfloor \frac{k}{i}\rflo 阅读全文
posted @ 2023-08-13 20:47 _bloss 阅读(19) 评论(2) 推荐(6) 编辑
摘要:csp模拟16 魔法仪式 考虑经典的分治解决区间数数题的做法,对于一个区间,取中点,计算左端点在中点左边且右端点在中点右边的方案数,之后递归分治,即可求得答案。 考虑枚举中点后怎么计算,分开考虑最大值在左边和在右边的情况,以在左边的情况为例,从中点向左枚举左端点,不断维护右端点的可选范围(只需要保证 阅读全文
posted @ 2023-08-10 06:52 _bloss 阅读(40) 评论(4) 推荐(4) 编辑
该文被密码保护。
posted @ 2023-08-05 08:44 _bloss 阅读(0) 评论(0) 推荐(0) 编辑
摘要:%: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
选择主题