会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Janous
博客园
首页
新随笔
联系
管理
订阅
上一页
1
2
2017年9月21日
奶牛跑步(Treap)
摘要: 题目描述 有N只奶牛在比赛跑步,他们围绕一个长C的圆形跑道跑L圈。所有奶牛在同一个地方起跑,但是不同奶牛的速度不一样。而比赛在最快的奶牛跑完L圈后结束。现在FJ想知道有多少次“超车”。一次“超车”定义为:在比赛开始后,到比赛结束为止(包含比赛结束的时刻),一只奶牛x赶超了另一只奶牛y,即x,y出现在
阅读全文
posted @ 2017-09-21 13:15 最终惊吓者——Janous
阅读(367)
评论(0)
推荐(0)
2017年9月20日
歌词(AC自动机)
摘要: 题目描述 C同学很喜欢唱歌。唱了n首歌后他发现有一些歌词在这n首歌中经常出现。比如:《两只蝴蝶》亲爱的你慢慢飞小心前面带刺的玫瑰亲爱的你张张嘴风中花香会让你沉醉……《风雨彩虹铿锵玫瑰》一切美好只是昨日沉醉淡淡苦涩才是今天滋味想想明天又是雨晒风吹再苦再累无惧无畏身上的痛让我难以入睡脚下的路还有更多的累
阅读全文
posted @ 2017-09-20 21:50 最终惊吓者——Janous
阅读(263)
评论(0)
推荐(0)
2017年9月18日
管理者(最小生成树+rmq)
摘要: 题目大意: G同学是H市的管理者。H市有n个街区,m条双向道路,每条道路连接两个不同的街区,且没有两条道路连接两个一模一样的街区。保证任意两个街区能相互到达。 由于H市交通拥堵问题日益严重,G同学必须选择其中若干条道路升级为高速公路。升级后必须保证如果只走高速公路,任意两个街区都能相互到达。当然,每
阅读全文
posted @ 2017-09-18 21:58 最终惊吓者——Janous
阅读(245)
评论(0)
推荐(0)
2017年9月15日
APIO2010巡逻(树上带权直径)
摘要: 题目链接:https://www.luogu.org/problem/show?pid=3629 题解: 看到这题题解一片空白,身为蒟蒻的我也想为社会做点贡献…… 首先要知道: 1.假如不加边,每条边都要走两次。 2.假如加了一条边,那么会形成一个环,而且环上的边只需要走一次,其余的边要走两次。 (
阅读全文
posted @ 2017-09-15 13:45 最终惊吓者——Janous
阅读(664)
评论(0)
推荐(0)
上一页
1
2
公告