会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ENESAMA
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2018年10月30日
noip2016机房模拟---树上路径
摘要: 这道题听说是一道点分的题,但是我不太想写,而且确实不太会所以呢就随手写了个类似树规的东西先考虑一个节点的左右节点相互之间的贡献为了防止转移次数过多 我们把递归的下一层的重儿子的set拿来直接用只要打上一个所连边权值的标记,就可以用来给这一层用了而对于其他节点的set里...
阅读全文
posted @ 2018-10-30 17:59 ENESAMA
阅读(124)
评论(0)
推荐(0)
编辑
noip2016的模拟赛---公约数
摘要: 这是一道巧妙的思路题 打表说不定也可以发现规律(然而并没有)考虑gcd(a,b),如果a>b 首先不可能等于a ,那么最大的可能就是gcd(b,a-b)中的a-b 而对于a^b 最小的值也不过就是a-b所以相等的时候,两边都抵在边界上 只有一个可能的值为a-b既然如此...
阅读全文
posted @ 2018-10-30 16:09 ENESAMA
阅读(135)
评论(0)
推荐(0)
编辑
公告