会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
yich
Never underestimate the heart of champion.
博客园
首页
新随笔
联系
订阅
管理
2020年2月22日
CF Round 620 Div2 EF题解
摘要: E 1 Trees and Queries 给定一棵树,每次独立询问要求x,y之间连一条边(本来不相连),从a走到b路径长度能否恰好等于k(所有点可以无限次重复经过) 思路 可以发现,如果两点间最短路径长度≤k时,路径长度能否恰好为k只和(k 路径长度)的奇偶性相关。 所以,对于每次询问,判断三种情
阅读全文
posted @ 2020-02-22 16:25 yich
阅读(95)
评论(0)
推荐(0)
2019年12月10日
[LOJ2494][AHOI/HNOI2018]寻宝游戏
摘要: 题目描述 某大学每年都会有一次 Mystery Hunt 的活动,玩家需要根据设置的线索解谜,找到宝藏的位置,前一年获胜的队伍可以获得这一年出题的机会。作为新生的你,对这个活动非常感兴趣。你每天都要从西向东经过教学楼一条很长的走廊,这条走廊是如此的长,以至于它被人戏称为 infinite corri
阅读全文
posted @ 2019-12-10 15:31 yich
阅读(189)
评论(0)
推荐(0)
公告
点击右上角即可分享