Processing math: 7%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
starseven
博客园
首页
新随笔
联系
订阅
管理
随笔 - 33
文章 - 0
评论 - 12
阅读 -
4937
2020年9月2日
有生之年系列-OI
该文被密码保护。
阅读全文
posted @ 2020-09-02 21:38 starseven
阅读(2)
评论(0)
推荐(0)
2020年8月26日
题解 P2834 【能力测验】
摘要:
a
n
s
=
n
∑
i
=
1
m
∑
j
=
1
(
n
m
o
d
i
)
×
(
m
m
o
d
j
)
,
i
≠
j
我们假设
n\leq m
\[ \begin{aligned} ans & =\sum_{i=1}^n\sum_{j=1}^m(n\;mod\;i
阅读全文
posted @ 2020-08-26 21:21 starseven
阅读(129)
评论(4)
推荐(1)
题解 P6055 【[RC-02] GCD】
摘要: \[ ans=\sum_{i=1}^N\sum_{j=1}^N\sum_{p=1}^{\left\lfloor\dfrac{N}{j}\right\rfloor}\sum_{q=1}^{\left\lfloor\dfrac{N}{j}\right\rfloor}[gcd(i,j)=1][gcd(p,
阅读全文
posted @ 2020-08-26 16:08 starseven
阅读(105)
评论(0)
推荐(1)
2020年8月25日
题解 P3216 【[HNOI2011]数学作业】
摘要: P3216 [HNOI2011]数学作业 这一道题 ……
n\leq 10^{18}
这一看就要用矩阵乘法 我们先写出递推式
f(n+1)=f(n)\times 10^{calc(n+1)}+(n+1)
这其中,calc代表的是n+1在十进制中有多少位 既然有calc,那么我
阅读全文
posted @ 2020-08-25 20:59 starseven
阅读(159)
评论(0)
推荐(1)
题解 P5175 【数列】
摘要: luoguP5175 数列
n\leq 10^{18}
这摆明要用矩阵……
ans=\sum_{i=1}^na_i^2
a_n=x\cdot a_{n-1}+y\cdot a_{n-2}\Rightarrow
\[ a_n^2=x^2a_{n-1}^2+2xy\c
阅读全文
posted @ 2020-08-25 20:15 starseven
阅读(109)
评论(0)
推荐(0)
莫比乌斯
摘要: YY的GCD
\sum_{i=1}^{n}\sum_{j=1}^{m}[gcd(i,j)\in prime]
\(\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;=\sum_{p\in prime}\sum_{i=1}^{\left\lfloo
阅读全文
posted @ 2020-08-25 16:10 starseven
阅读(201)
评论(0)
推荐(0)
题解 P3327 【[SDOI2015]约数个数和】
摘要: 约数个数和 \[ \begin{aligned} \sum_{i=1}^{n}\sum_{j=1}^{m}d(ij) & = \sum_{i=1}^{n}\sum_{j=1}^{m}\sum_{x|i}\sum_{y|j}[gcd(x,y)=1] \\ & = \sum_{x=1}^{n}\sum_
阅读全文
posted @ 2020-08-25 16:09 starseven
阅读(69)
评论(0)
推荐(0)
题解 P3312 【[SDOI2014]数表】
摘要: 数表
ans=\sum_{i=1}^{n}\sum_{j=1}^{m}[a\geq\sum_{d|gcd(i,j)}d]\times\sum_{d|gcd(i,j)}d
我们假设
G(n,m)=\sum_{d|gcd(n,m)}d
n \leq m
则 \[ \b
阅读全文
posted @ 2020-08-25 16:08 starseven
阅读(91)
评论(0)
推荐(0)
题解 P4450 【双亲数】
摘要:
ans=\sum_{i=1}^{a}\sum_{j=1}^b[gcd(a,b)=d]
我们假设
a\leq b
\[ \begin{aligned} ans & = \sum_{i=1}^{a}\sum_{j=1}^b[gcd(a,b)=d] \\ & = \sum_{i=1
阅读全文
posted @ 2020-08-25 16:07 starseven
阅读(77)
评论(0)
推荐(0)
题解 P3911 【最小公倍数之和】
摘要:
ans=\sum_{i=1}^n\sum_{j=1}^nlcm(A_i,A_j)
\[ \begin{aligned} ans & =\sum_{i=1}^n\sum_{j=1}^nlcm(A_i,A_j) \\ & =\sum_{i=1}^n\sum_{j=1}^n\frac{A_i\
阅读全文
posted @ 2020-08-25 16:06 starseven
阅读(108)
评论(0)
推荐(0)
下一页
公告
昵称:
starseven
园龄:
5年7个月
粉丝:
1
关注:
0
+加关注
<
2025年7月
>
日
一
二
三
四
五
六
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
CF(4)
DFS(1)
DP(4)
GCD(9)
hash(1)
KMP(1)
Kruskal(1)
Topo(1)
Trie||AC自动机(2)
比赛总结(6)
二分+三分(1)
二分图(1)
费马小定理(1)
技巧(1)
矩阵优化(2)
莫比乌斯反演|杜教筛(9)
浅谈LCA(1)
强连通分量相关(1)
区间DP(1)
树状数组|线段树(1)
数论(9)
题解(6)
图论(2)
找性质(4)
组合|排列(1)
最小生成树(1)
更多
随笔档案
2020年9月(1)
2020年8月(11)
2020年7月(3)
2020年6月(6)
2020年5月(7)
2020年3月(1)
2019年12月(1)
2019年11月(2)
友链
梦安咖啡馆
阅读排行榜
1. Bitwise Xor-题解(804)
2. 题解 P5451 【[THUPC2018]密码学第三次小作业】(295)
3. MZOI20200516题解(288)
4. 题解 AT5141 【[AGC035D] Add and Remove】(262)
5. 关于三分的暴力技巧(暴力好)(241)
评论排行榜
1. 题解 AT3950 【[AGC022E] Median Replace】(7)
2. 题解 P2834 【能力测验】(4)
3. Bitwise Xor-题解(1)
推荐排行榜
1. 题解 P2834 【能力测验】(1)
2. 题解 P6055 【[RC-02] GCD】(1)
3. 题解 P3216 【[HNOI2011]数学作业】(1)
最新评论
1. Re:Bitwise Xor-题解
sto Starseven orz
--GoPoux
2. Re:题解 P2834 【能力测验】
@GoPoux 啊,这,我不知道怎么挂友链...
--starseven
3. Re:题解 P2834 【能力测验】
@GoPoux 我什么都没做怎么就%了...
--starseven
4. Re:题解 P2834 【能力测验】
已挂友链qwq
--GoPoux
5. Re:题解 P2834 【能力测验】
%%%
--GoPoux
点击右上角即可分享