Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
RRRR_wys
RRRR_wys
博客园
首页
新随笔
联系
订阅
管理
随笔 - 125
文章 - 0
评论 - 10
阅读 -
48154
随笔分类 -
ODT
Gym102059A Coloring Roads
摘要:Gym102059A Coloring Roads 题意:
n
点的树,一开始每条边都没有颜色,有
Q
个操作,每次将从
u
到
1
路径上的所有边全部染色为颜色
c
,之后询问整棵树上,出现了
m
次的颜色有多少种。数据范围均是
200000
。 做法:询问的东西十分奇怪没有办法下手,于是注意到每
阅读全文
posted @
2019-03-07 00:49
RRRR_wys
阅读(410)
评论(2)
推荐(0)
编辑
公告
昵称:
RRRR_wys
园龄:
6年10个月
粉丝:
10
关注:
7
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
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
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
细节
(1)
模拟
(1)
公式
(1)
不等式
(1)
随笔分类
ac自动机(1)
dfs序(1)
dp(26)
FFT(4)
FHT(2)
FWT(2)
kmp(4)
LCT(1)
miller-rabin(1)
ODT(1)
pollard_pho(1)
Polya定理(1)
RMQ(3)
rope(1)
splay(1)
Trie树(2)
半平面交(1)
倍增(2)
博弈(2)
差分(1)
单调队列(1)
点分治(1)
多项式(4)
二分图(4)
分块(2)
概率期望(5)
高精度(1)
高维前缀和(1)
构造(7)
哈希(1)
后缀数组(3)
后缀自动机(3)
计算几何(6)
卡特兰数(1)
块状链表(1)
模拟(2)
莫队(1)
逆序数(2)
欧拉路(1)
强连通(1)
区间dp(2)
容斥原理(4)
筛法(2)
树链剖分(2)
树上倍增(1)
树形dp(3)
数论(11)
数学(19)
搜索(5)
贪心(18)
凸包(1)
图论(12)
网络流(1)
线段树(9)
线段树优化建图(1)
虚树(1)
杂感(4)
找规律(6)
主席树(3)
状压dp(2)
字符串(12)
组合数学(25)
最短路(5)
最小割(3)
最小生成树(1)
更多
随笔档案
2023年1月(1)
2022年4月(2)
2022年3月(1)
2022年2月(2)
2021年10月(1)
2020年9月(2)
2020年6月(1)
2020年3月(1)
2019年6月(1)
2019年5月(2)
2019年4月(1)
2019年3月(4)
2019年1月(5)
2018年12月(7)
2018年11月(6)
2018年10月(9)
2018年9月(15)
2018年8月(14)
2018年7月(20)
2018年6月(10)
2018年5月(10)
2018年4月(9)
更多
相册
RRRR_wys' Picture(39)
阅读排行榜
1. 离散哈特莱变换(DHT)及快速哈特莱变换(FHT)学习(6069)
2. Codeforces 刷题记录(已停更)(1692)
3. Windows Terminal 背景图片切换工具(1413)
4. Wannafly挑战赛18(1230)
5. FFT算法学习笔记(1194)
评论排行榜
1. GYM 101908F - Music Festival(3)
2. Gym102059A Coloring Roads(2)
3. 离散哈特莱变换(DHT)及快速哈特莱变换(FHT)学习(2)
4. UVALive 8518 - Sum of xor sum(2)
5. 哈希学习笔记(1)
最新评论
1. Re:离散哈特莱变换(DHT)及快速哈特莱变换(FHT)学习
@ 格鲁希emmm,过了挺久才看见。。。因为水平有限,我没有对代码进行空间或时间上的优化,优秀的FFT代码完全可以全面碾压上面这份代码。这么当时写的时候,只是对很少的几份代码进行了对比来猜测的。所以没...
--RRRR_wys
2. Re:离散哈特莱变换(DHT)及快速哈特莱变换(FHT)学习
请问博主,空间上的优势和内存上看起来比较优秀这两句话为什么划了线?是因为后来发现不是如此吗?
--格鲁希
3. Re:Gym102059A Coloring Roads
@ nervendingupdate() 里不是有把染完色的一条链合并嘛?但是这个做法复杂度具体我也不会证明。%%%...
--RRRR_wys
4. Re:Gym102059A Coloring Roads
这个odt好像没有合并操作?
--nervending
5. Re:哈希学习笔记
好漂亮的园子
所以才加为关注的
--千影
上去
点击右上角即可分享