Processing math: 3%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
connect's blog
花が咲き、そして散る。星が辉き、いつか消える
博客园
首页
新随笔
联系
订阅
管理
随笔 - 50
文章 - 0
评论 - 18
阅读 -
11619
[置顶]
【无题】
该文被密码保护。
阅读全文
posted @ 2020-02-29 01:36 _connect
阅读(88)
评论(0)
推荐(1)
[置顶]
自己瞎调的一些曲子
摘要: 欢迎来 "B站空间玩" "OI版小幸运" "OI版东京不太热" 希望大家喜欢啊。
阅读全文
posted @ 2019-07-31 21:43 _connect
阅读(357)
评论(2)
推荐(0)
[置顶]
NOIP前要干的一些事
摘要: 我觉得一句话说的很好: 坟墓是为自己建的,那博客无非也是为了自己而写的。(好像本来就没啥人看我博客)。。 NOIP2018完美翻车,啥都去不了(就算没翻也没报提高组还是啥都去不了)。 普及组也是T4sb错误T3到现在依然认为是道神仙题翻了。 于是只能看着别人去省选,看着别人去APIO,看着别人去CT
阅读全文
posted @ 2019-07-27 22:21 _connect
阅读(462)
评论(4)
推荐(0)
2020年3月1日
【[BJOI2018]链上二次求和】
摘要: 一道挺好的数据结构题。 先用数学式子把题目里要求的答案表示出来,设
S
i
=
∑
i
j
=
1
a
j
:
\text{ans}=\sum_{i=l}^{r}\sum_{j=i}^{n}S_j S_{j i}
$$\text{ans=}\sum_{j=l}^{r}(\sum_{j=i
阅读全文
posted @ 2020-03-01 14:32 _connect
阅读(201)
评论(0)
推荐(0)
【MdOI2020】Path
摘要: QwQ 原定验题人来发个题解。~~因为我太菜跑路了所以验题人就变成Kubic了。~~ 一句话题意:选两条不相交的路径,使其边权的异或和的和最大。 首先分析一下两条路径不相交的性质。 设路径1的两个端点是
a,b
,它们的
\text{lca}
是
p
。路径2的两个端点是
c,d
,它们的$\tex
阅读全文
posted @ 2020-03-01 14:31 _connect
阅读(179)
评论(0)
推荐(0)
【[SDOI2018]旧试题】
摘要: 一道很有趣的题目。 题目大意:求
\sum_{i=1}^A \sum_{j=1}^B \sum_{k=1}^C \sigma_0(ijk)
因为 $$\sigma_0(ijk)=\sum_{p|i}\sum_{q|j}\sum_{h|k}[\epsilon(\text{gcd}(p,q))]
阅读全文
posted @ 2020-03-01 14:30 _connect
阅读(209)
评论(0)
推荐(0)
2019年9月8日
[IOI2018]werewolf狼人
摘要: 好像很久没更博客了呢~ [IOI2018]werewolf狼人 题目链接 "洛谷" 题解 可以将题意转化为 求从
S
出发只经过大于
L
的点构成的集合
∩
从
E
只经过小于
R
的点是否为空。 我们建
2
颗
kruskal
重构树
A,B
。
A
为每条边的两个点中取较小的点为权值所构成的最
阅读全文
posted @ 2019-09-08 23:32 _connect
阅读(305)
评论(1)
推荐(0)
2019年8月20日
洛谷p5444 [APIO2019]奇怪装置
摘要: [APIO2019]奇怪装置。 题目 "洛谷" 题解 先来证明一个引理。
ac \equiv bc(modp),(c,p)=d
则
a \equiv b(mod \frac{p}{d})
\because ac ≡ bc(mod p)
\therefore p|ac bc
$\there
阅读全文
posted @ 2019-08-20 13:23 _connect
阅读(272)
评论(0)
推荐(0)
洛谷p4211 [LNOI2014] LCA
摘要: [LNOI2014] LCA 题面 "洛谷" 题解 水题。 对于一个区间
[l,r]
的答案。 我们把它差分成
[1,r] [1,l 1]
然后因为右端点是固定的,用树剖+只有1个端点的莫队就解决了... 你谷恶评实在太严重了。 cpp include const int maxn = 5e4 +
阅读全文
posted @ 2019-08-20 13:11 _connect
阅读(228)
评论(0)
推荐(0)
2019年8月8日
洛谷P2805 [NOI2009] 植物大战僵尸
摘要: 【NOI2009】植物大战僵尸 题面 "洛谷" 题解 先扯一些无关的,最近怀旧重新玩了玩植物大战僵尸,然后发现打到夜晚池塘的时候矿工僵尸发现很难处理于是回来刷了刷题... 看到洛谷上正好有道植物大战僵尸就写了(看完发现是道最大权闭合子图模型的水题)。 行步入正题。 先说一说什么是闭合子图(~~好像看
阅读全文
posted @ 2019-08-08 14:42 _connect
阅读(393)
评论(1)
推荐(0)
2019年8月7日
莫比乌斯反演专题
摘要: 前段时间教练讲了莫比乌斯反演,决定发一篇博客来加深自己的理解。(众所周知我是个很懒的人,不愿意去打非常复杂的
latex
,所以我的题解里很少有需要很复杂的推式子的题。。。) 【hdu1695】GCD 题面 "hdu" 题解 题意:求 $$\sum_{i=1}^a \sum_{j=1}^b [gcd
阅读全文
posted @ 2019-08-07 13:38 _connect
阅读(228)
评论(0)
推荐(0)
2019年8月6日
洛谷p3643[APIO2016]划艇
摘要: 【洛谷p3643】[APIO2016]划艇 题面 "洛谷" 题解 组合
dp
我们设
f[i][j]
表示第
i
所学校参赛,并且派出了
j
艘划艇的方案数。 不难得到:
f_{0,1} = 1
$$f_{i,j} = j∈I_i ? \sum_{k=1}^{j 1}\sum_{p=0}^
阅读全文
posted @ 2019-08-06 17:12 _connect
阅读(176)
评论(0)
推荐(0)
下一页
公告
欢迎大家来加友链QAQ
My friends
t
homasguo666
A
C_Dolphin
y
zhang
打
F86能手
t
tyclear
智
子
犇
犇犇犇
J
哥
引
领天下
D
oveqise
t
yqtyq
昵称:
_connect
园龄:
6年6个月
粉丝:
15
关注:
2
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
线段树
(5)
动态规划
(4)
平衡树
(3)
splay
(2)
fhq-treap
(2)
APIO
(2)
主席树
(2)
游记
(2)
莫队
(2)
莫比乌斯反演
(2)
更多
随笔档案
2020年3月(3)
2020年2月(1)
2019年9月(1)
2019年8月(7)
2019年7月(18)
2019年3月(3)
2019年2月(17)
相册
touxiang(9)
阅读排行榜
1. NOIP2017提高组题解(583)
2. CCC2019游记(528)
3. NOIP前要干的一些事(462)
4. Noip2018游记(410)
5. 洛谷P2805 [NOI2009] 植物大战僵尸(393)
评论排行榜
1. Noip2018游记(8)
2. NOIP前要干的一些事(4)
3. 自己瞎调的一些曲子(2)
4. [IOI2018]werewolf狼人(1)
5. 洛谷P2805 [NOI2009] 植物大战僵尸(1)
推荐排行榜
1. 【无题】(1)
2. 洛谷P5443 【[APIO2019]桥梁】(1)
最新评论
1. Re:CF1178比赛题解
路过这篇文章,顺便Orzztg
--George1123
2. Re:自己瞎调的一些曲子
还剩10天,《繁华唱遍》呢?
--HeliumAir
3. Re:NOIP前要干的一些事
orz初二神仙
--nth_element
4. Re:[IOI2018]werewolf狼人
是个狼人
--小元勋
5. Re:NOIP2017提高组题解
Orz
--犇犇犇犇
Live2D
欢迎阅读
『_connect』
点击右上角即可分享