摘要：
算法部分 杜教筛 \[S(n) = \sum_{i = 1}^{n}f(i) \]要求 \(f\)积性，且能被表示为 \(f* h = g\)，而 \(g\) 的前缀和与 \(h\) 的点值是好求的。 考虑展开狄利克雷卷积。 \[\begin{aligned} \sum_{i = 1}^{n} f* 阅读全文
posted @ 2023-10-31 08:00
_hjy
阅读(29)
评论(0)
推荐(0)
摘要：
lock 直接模拟题意，过程略。 #include<bits/stdc++.h> using namespace std; int st[15][15]; int dis(int x,int y){ if(x < y)return y - x; return y + 10 - x; } bool m 阅读全文
posted @ 2023-10-31 07:55
_hjy
阅读(116)
评论(0)
推荐(0)
摘要：
令 \(t_i\) 为第 \(i\) 个点最晚要什么时候种。 如果有两个点 \(s_1\)，\(s_2\)，满足 \(t_{s_1} <t_{s_2}\)，但是先种 \(s_2\) 可行，则： \(LCA(s1,s2) = s1\) \(s1\) 为 \(s2\) 祖先，\(s1\) 一定被先种 \ 阅读全文
posted @ 2023-10-31 07:54
_hjy
阅读(31)
评论(0)
推荐(0)
摘要：
其实如果你去看原版四毛子你可以发现它是不依赖可重复贡献性质的，那么我们用猫树来代替st表即可达成 \(O(n\log \log n)\) 预处理 \(O(1)\) 查询满足结合律的东西。 不过现在这个版本的常数巨大与猫树没有区别，之后会重构一个版本。 代码： #include<bits/stdc++ 阅读全文
posted @ 2023-10-31 07:53
_hjy
阅读(30)
评论(0)
推荐(0)
摘要：
DAY -10086 初赛考的依托，\(80\)，幸好进复赛了。 今年不要拿不了1=就尴尬了 DAY -2 OIFC，但是GenshinOI。 训练使用 ctrl+F 做题。 晚上回家群星启动。 DAY -1 在机房高强度训练一天。 回家直接原神启动。 DAY 0 上午不打J，继续启动。 下午去sd 阅读全文
posted @ 2023-10-31 07:50
_hjy
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号