Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
daniel14311531
牢骚太盛防肠断
首页
新随笔
管理
随笔 - 48
文章 - 1
评论 - 7
阅读 -
12260
2023年1月23日
arc060
摘要: 感觉atcoder上的题克我啊。。。 Website C
O
(
n
4
)
的DP很好想,题解说有
O
(
n
3
)
的写法,大概是每个数都减去
A
就不用考虑选的数的个数这一维。 Code D 根号分治。对于大于
√
n
的
b
,要让 $ \lfloor
阅读全文
posted @ 2023-01-23 23:04 daniel14311531
阅读(25)
评论(0)
推荐(0)
2023年1月22日
【UR #1】跳蚤国王下江南
摘要: 题目链接 【UR #1】跳蚤国王下江南 做法 建出圆方树,考虑行走的路径一定是树形结构,每个环都有一个节点深度是最浅的,遇到环时会有两种走法。考虑DP。令
d
p
[
i
]
[
j
]
表示
i
往下走
j
步的方案数,可以由
i
在圆方树上的儿子节点转移(方点和圆点要分别讨论)
阅读全文
posted @ 2023-01-22 15:18 daniel14311531
阅读(110)
评论(0)
推荐(1)
2023年1月8日
集合划分个数
摘要: 题目链接 集合划分个数 做法 就是求
B
n
(第
n
项贝尔数,将
n
个有标号的球划分为若干集合的方案数)。 一个非空集合的指数生成函数为
F
(
x
)
=
e
x
−
1
,则: $$ B(x) = \sum_{i = 0}^{\infin} \frac{F^i(x)
阅读全文
posted @ 2023-01-08 21:02 daniel14311531
阅读(187)
评论(0)
推荐(0)
2023年1月4日
Anya's Simultaneous Exhibition
摘要: 题意 description 交互题。一共
n
(
n
≤
250
)
个人,两两之间存在胜负关系(不具有传递性),现在举行锦标赛,每次从剩下的人里选两个人决斗,胜负关系中胜者留下,负者淘汰。
n
−
1
轮后留下的被称为“候选大师“。目前不知道两两之间的胜负关系。可以进行不超过
2
n
次询问,每次
阅读全文
posted @ 2023-01-04 15:46 daniel14311531
阅读(61)
评论(0)
推荐(0)
2023年1月3日
三(四)元环计数
摘要: 无向图三元环计数 将边定向,度数少的点连向度数多的点,度数相同时编号小的连向编号大的。这样保证一个点它的出度不会超过
O
(
√
m
)
(因为原本度数大于
√
m
的点不会超过
√
m
个)。 然后暴力。对于每个
u
,找
v
∈
e
[
u
]
阅读全文
posted @ 2023-01-03 22:09 daniel14311531
阅读(178)
评论(0)
推荐(0)
2022年11月13日
退役后的日子
摘要: 2022.9.24 CF1479D Odd Mineral Resource 假如不需要知道路径上哪些数只出现奇数次,那么这道题及类似于共价大爷游长沙。 现在考虑如何找出路径上出现奇数次,范围在
[
l
,
r
]
之间的任意数。考虑用欧拉序的方式来维护路径,具体用主席树维护某一个值的出现次数。
阅读全文
posted @ 2022-11-13 18:05 daniel14311531
阅读(115)
评论(0)
推荐(0)
2022年10月3日
无向图里找奇偶环 - OI回忆录
摘要: title: 无向图里找奇偶环 - OI回忆录 tag: - DP description: https://codeforces.com/gym/103931/problem/J 
评论(0)
推荐(0)
2019年10月10日
CSP2019赛前日记(密码为校OJ网址)
该文被密码保护。
阅读全文
posted @ 2019-10-10 18:33 daniel14311531
阅读(31)
评论(2)
推荐(0)
2019年8月21日
「CTSC2018」暴力写挂
摘要: 题目链接 "「CTSC2018」暴力写挂" 做法 $$ dep(x) + dep(y) dep(LCA(x, y)) dep'(LCA'(x, y))\\\\ = \frac{1}{2} (dep(x) + dep(y) 2dep(LCA(x, y)) + dep(x) + dep(y) 2dep'
阅读全文
posted @ 2019-08-21 20:10 daniel14311531
阅读(256)
评论(0)
推荐(1)
2019年7月5日
【Luogu】重返现世
摘要: 题目链接: "【Luogu】重返现世" 题目描述: 为了打开返回现世的大门,Yopilla 需要制作开启大门的钥匙。Yopilla 所在的迷失大陆有
n
种原料,只需要集齐任意
k
种,就可以开始制作。 Yopilla 来到了迷失大陆的核心地域。每个单位时间,这片地域就会随机生成一种
阅读全文
posted @ 2019-07-05 11:04 daniel14311531
阅读(280)
评论(0)
推荐(0)
下一页
公告
昵称:
daniel14311531
园龄:
6年7个月
粉丝:
5
关注:
28
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
DP
(6)
线段树
(5)
图论
(5)
FFT
(4)
平衡树
(4)
分块
(4)
LCT
(3)
仙人掌
(3)
期望
(3)
SAM
(2)
更多
随笔档案
2023年1月(5)
2022年11月(1)
2022年10月(1)
2019年10月(1)
2019年8月(1)
2019年7月(2)
2019年6月(1)
2019年5月(3)
2019年4月(4)
2019年3月(5)
2019年2月(1)
2019年1月(12)
2018年12月(10)
相册
head portrait(1)
Photos(1)
友链
LJC00118(wxw)
memset0(wyl)
bjxdw(pzy)
Dilute(ljx)
SkyRainWind(tyf)
阅读排行榜
1. Leafy tree 详解(1056)
2. 「雅礼集训 2018 Day7」A - 题解(660)
3. [Ynoi2018]未来日记 - 题解(592)
4. 「雅礼集训 2018 Day7」B - 题解(568)
5. 【SDOI2019】世界地图 - 题解(472)
评论排行榜
1. [Ynoi2018]未来日记 - 题解(3)
2. CSP2019赛前日记(密码为校OJ网址)(2)
3. 「HNOI2015」接水果 - 题解(1)
4. codechef - TBGRAPH - 题解(1)
推荐排行榜
1. Leafy tree 详解(4)
2. [SDOI2014]数表 - 题解(3)
3. 【Codeforces 908H】 New year and Boolean Bridges(2)
4. 「HNOI2015」接水果 - 题解(2)
5. [六省联考2017]分手是祝愿 - 题解(2)
最新评论
1. Re:codechef - TBGRAPH - 题解
rep(i, 1, q) { rep(j, a[i].x + 1, a[i].xx) lt[j][a[i].yy] = Min(a[i].y, lt[j][a[i].yy]); rep(j, a[i]...
--autoint
2. Re:NOIP2019赛前日记(密码为校OJ网址)
@ 无梦之梦QAQ...
--daniel14311531
3. Re:NOIP2019赛前日记(密码为校OJ网址)
催更!
--无梦之梦
4. Re:[Ynoi2018]未来日记 - 题解
@ daniel14311531 抱歉,我看错时间了) 您的代码目测是被抄了。...
--_connect
5. Re:[Ynoi2018]未来日记 - 题解
@ _connect时间不同...
--daniel14311531
点击右上角即可分享