会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
2020fengziyang
博客园
首页
新随笔
联系
订阅
管理
随笔 - 130
文章 - 0
评论 - 1
阅读 -
3853
随笔分类 -
RMQ
100026. 【NOIP2017提高A组模拟7.7】图
摘要:题目大意: 给你n个点,每个点只有一条出路,请问每个点走了k步之后走过的权值和、 权值最小的边的权值。 考场想法: 考试时就先打了个暴力,然后发现一定会形成一个环,所以就想到了可以判环,然后 按照规律求答案,可是这种方法太麻烦了,所以就放弃了。 正解: 可以用倍增,求出每个i的2^j步到达的点(f)
阅读全文
posted @
2021-06-06 08:01
2020fengziyang
阅读(15)
评论(0)
推荐(0)
编辑
公告
欢迎来这里讨论,不断学习,共同进步。
希望大家多多支持,觉得文章好可以点个赞,动动你的鼠标加下关注哦
欢迎阅读
『RMQ』
昵称:
2020fengziyang
园龄:
1年11个月
粉丝:
6
关注:
18
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.忘掉自己喜欢的人,最有效的方法是什么
2.原来聊天记录才是最不能翻的东西
3.er3
4.er2
5.er1
6.GDOI2024游记
7.浅谈 FHQ Treap
8.预祝CZN和PJ520阖家欢乐
9.好看的博客园自定义主题代码(2)
10.好看的博客园自定义主题代码(1)
我的标签
c++
(84)
题解
(57)
noip模拟
(28)
dp
(24)
算法
(13)
图论
(12)
数据结构
(9)
USACO
(7)
线段树
(7)
数学
(7)
更多
积分与排名
积分 - 4113
排名 - 192998
随笔分类
(28)
cnblogs(2)
dfs(1)
dp(4)
er(3)
gmoj(1)
mst(1)
RMQ(1)
tree(1)
USACO(2)
并查集(1)
模拟赛总结(3)
数据结构(2)
数学(1)
题解(3)
图论(1)
线段树(1)
随笔档案
(130)
2024年11月(2)
2024年10月(3)
2024年5月(3)
2024年3月(2)
2023年11月(22)
2023年10月(28)
2023年9月(1)
2023年8月(3)
2023年7月(16)
2023年5月(9)
2023年4月(16)
2023年3月(15)
2022年10月(1)
2021年6月(5)
2021年5月(4)
相册
(15)
背景(13)
题解(2)
阅读排行榜
1. 浅谈秦九韶算法(302)
2. 一些离谱的化学方程式(263)
3. 切比雪夫距离(179)
4. 归并排序c++(逆序对)(152)
5. 浅谈拉格朗日插值法(140)
评论排行榜
1. 最大流(2)
推荐排行榜
1. 预祝CZN和PJ520阖家欢乐(2)
2. 一些离谱的化学方程式(2)
3. 给大家推荐一首好听的流行音乐(2)
4. er3(1)
5. er2(1)
最新评论
1. Re:最大流
@2020ljh 背景好看吗...
--2020fengziyang
2. Re:最大流
%%%
--2020ljh
点击右上角即可分享