会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Jessiejzy
-愿你把生活对你的诘问化作览渡的力量!
博客园
首页
新随笔
联系
管理
2019年3月31日
dtoj#4317. 随机(random)
摘要: 题目描述: 有一棵$N$个点的树和$M$个操作$x,y,S$,表示给$x$到$y$的链上的节点都加入一个数字字符串$S$。 所有操作都结束后需要对每个点进行一次询问。首先在该节点的所有字符串形成的`trie`上随机选择一个点(此时为步数$0$),这里定义`trie`的根节点为空串,然后每次随机一个与
阅读全文
posted @ 2019-03-31 20:43 Jessiejzy
阅读(200)
评论(0)
推荐(0)
编辑
公告