摘要:欢迎留言 ♪(・ω・)ノ 阅读全文
posted @ 2020-08-20 21:42 Jayun 阅读(54) 评论(7) 推荐(1) 编辑
摘要:我的计划呢qwq 阅读全文
posted @ 2020-01-17 19:41 Jayun 阅读(218) 评论(2) 推荐(0) 编辑
摘要:前置知识: 狄利克雷卷积: 定义一个运算 \(*\),使得: \((f*g)(n)=\sum_{d|n}f(d)g(\frac{n}{d})\) 一些常见的积性函数: 欧拉函数 \(\varphi(n)\) 莫比乌斯函数 \(\mu(n)\) 单位函数 \(Id(n)=n\) 不变函数 $1(n)= 阅读全文
posted @ 2020-10-26 20:55 Jayun 阅读(7) 评论(0) 推荐(0) 编辑
摘要:题目大意: 求: \(\sum_{i=1}^n\sum_{j=1}^n\sum_{k=1}^n\gcd(i,j,k)\) 正文: 本题有两种方法,第一种方法用莫比乌斯反演,第二种方法是用到欧拉函数。 方法一: 可以枚举这个最大公约数来化简这个式子: \(\begin{aligned}\sum_{i= 阅读全文
posted @ 2020-10-25 16:59 Jayun 阅读(11) 评论(0) 推荐(0) 编辑
摘要:题目: 链接 题目大意: 给一个可能包含 "ABCD" 的字符串,有一个 D 或两个 C 输出 \(\texttt{failed}\),不然若有三个 A 输出 \(\texttt{sp offer}\),否则输出 \(\texttt{offer}\)。 代码: int n; string s; in 阅读全文
posted @ 2020-10-21 17:42 Jayun 阅读(8) 评论(0) 推荐(0) 编辑
摘要:参考文章: 【洛谷日报#33】时空复杂度分析及master定理 李卿. 递归算法分析中主定理的应用[J]. 黑龙江科技信息, 2011(29):97+207. Thomas H.Cormen,Charles E.Leiserson,Ronald L.Rivest,Clifford Stein. 殷建 阅读全文
posted @ 2020-10-17 14:06 Jayun 阅读(150) 评论(0) 推荐(0) 编辑
摘要:近期任务: 因为时间比较赶没画上图,近期会把图补了。 题目链接: 题目 题目大意: 给定 \(n\) 个整数构成的序列 \(a\),将对于指定的闭区间 \([l,r]\) 查询其区间内的第 \(k\) 小值。 正文: 概述: 可持久化线段树也被称为主席树,它通过建新节点来维护历史值,使得能在短时间内 阅读全文
posted @ 2020-09-10 21:36 Jayun 阅读(12) 评论(0) 推荐(0) 编辑
摘要:题目链接: 题目 博客园 题目大意: 快速求: \(\prod_{i=1}^{n}\prod_{j=1}^{m}f_{\gcd(i,j)}\) 其中 \(f_i\) 表示斐波那契数列第 \(i\) 个数。 正文: 在写本题之前,建议先拿 【Luogu P2257】 YY的GCD 练练手。 将原式化为 阅读全文
posted @ 2020-09-08 21:10 Jayun 阅读(18) 评论(0) 推荐(0) 编辑
摘要:题目链接: 题目 博客园 题目大意: 快速求: \(\sum_{p\in Prime}\sum_{i=1}^{n}\sum_{j=1}^{m}\left[\operatorname{gcd}(i,j)==p\right]\) 正文: 按照莫比乌斯反演的常规套路,将式子化简成我们能接受的时限: \(\ 阅读全文
posted @ 2020-09-03 20:18 Jayun 阅读(23) 评论(0) 推荐(0) 编辑
摘要:题目链接: 题目 博客园 题目大意: 快速求: \(\sum_{i=a}^{b}\sum_{j=c}^{d}\left[\operatorname{gcd}(i,j)==d\right]\) 正文: 这道题和 [POI2007]ZAP-Queries 思路一样,先化简再整除分块。但是这题不能直接化, 阅读全文
posted @ 2020-09-02 19:18 Jayun 阅读(15) 评论(0) 推荐(0) 编辑
摘要:题目链接: 题目 博客园 题目大意: 快速求: \(\sum_{i=1}^{n}\sum_{j=1}^{m}\left[\operatorname{gcd}(i,j)==d\right]\) 正文: 将式子化简: \(\begin{aligned}\sum_{i=1}^{n}\sum_{j=1}^{ 阅读全文
posted @ 2020-09-01 20:30 Jayun 阅读(31) 评论(0) 推荐(0) 编辑
摘要:链接: 题目 博客园 题目大意: 给定一个 \(n\) 个点 \(m\) 条边的带权有向图,每条边的边权为 \(w\quad(w\in\{1,2,3\})\),将所有可能路径按边权排序,输出第 \(k\) 小路径权值。 正文: 此题为 NOI2020D1T1 的阉割版本,设一个矩阵数组 \(F_k\ 阅读全文
posted @ 2020-08-24 08:08 Jayun 阅读(10) 评论(0) 推荐(0) 编辑