会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zbtrs
人生如此复杂,机会多得像稠密图,我们没理由认输。尽管我们走不了最短路,但图仍是连通图,TLE之前,没有一个节点叫失败。
博客园
首页
新随笔
联系
订阅
管理
2017年10月9日
清北学堂模拟赛d4t4 a
摘要: 分析:感觉和dp的状态转移方式有点类似,对于一个数,你不能看有多少个状态能转移到它,你要看它能转移到多少个状态,相当于刷表法和填表法的区别,对于这道题也是一样,我们不能看有多少个数是x的倍数,而是每次将x的因数ans++,然后询问直接输出就可以了.
阅读全文
posted @ 2017-10-09 21:49 zbtrs
阅读(212)
评论(0)
推荐(0)
编辑
清北学堂模拟赛d7t6 拯救世界
摘要: 分析:如果题目中没有环的话就是一道裸的最长路的题目,一旦有环每个城市就会被救多次火了。把有向有环图变成有向无环图只需要tarjan一边就可以了.
阅读全文
posted @ 2017-10-09 20:47 zbtrs
阅读(206)
评论(0)
推荐(0)
编辑
公告