会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
南城.
博客园
首页
新随笔
联系
订阅
管理
2018年10月2日
CF715C&&CF716E Digit Tree 点分治
摘要: 题目大意 给出一个树,每条边上写了一个数字,给出一个G,求有多少条路径按顺序读出的数字可以被G整除。保证G与10互质。 题解 双倍经验~ 首先一条路径顺着读和逆着读是视为两条不同的路径的,即使值一样。 同时要注意一条路径顺着读和逆着读不一定都满足要求,比如14能整出7而41不能。 于是我们可以把一条
阅读全文
posted @ 2018-10-02 11:42 南城ㄱ
阅读(212)
评论(0)
推荐(1)
编辑
公告