cdcq

梦幻小鱼干

导航

统计

07 2020 档案

【洛谷2916】图的遍历
摘要:虽然只是普及难度的题,但是思路非常巧妙orz 原题: N,M<=1e5 记忆化搜索是不可以的,因为当把一个点的后续状态全部遍历完之前是不能得到这个点的答案的 某个点的后续的某个状态还可能碰到这个点,那么问题来了,这个时候是更新答案还是继续搜索呢? 都不行,更新答案是错误的,因为这个点还没有得到答案, 阅读全文

posted @ 2020-07-19 20:18 cdcq 阅读(274) 评论(1) 推荐(0) 编辑

【2020牛客多校第二场】F Fake Maxpooling
摘要:原题: n,m<=5000 直接单调队列O(nmlogn)会T 可以给gcd记忆化,就能把logn优化掉辣! 嘴巴选手没有代码 阅读全文

posted @ 2020-07-13 19:58 cdcq 阅读(130) 评论(0) 推荐(0) 编辑

【2020牛客多校第一场】J Easy Integration
摘要:原题: 做的人第二多的题 虽然大家都做出来的,但是自己推出公式的感觉还是很开心的=。= 一开始找规律花了很多时间,但是很多题确实要靠找规律做,不知哪种策略合适 另有一个考研爷说直接分部积分就vans了,orz 附上另一个大哥给出的分部积分做法 代码很简单就不贴了 阅读全文

posted @ 2020-07-13 19:56 cdcq 阅读(327) 评论(1) 推荐(0) 编辑

【ICPC2015沈阳M】Meeting
摘要:原题: 题意: 有n个草地和m个集合,每个集合内有若干个草地,表示这些草地可以任意互通,一个草地可以出现在多个集合中,问你从草地1到草地n最少需要经过多少个草地 每个集合开一个爸爸节点,集合内的点上车花1块钱,下车不花钱,然后堆优化的dij即可 代码: 1 #include<iostream> 2 阅读全文

posted @ 2020-07-09 08:56 cdcq 阅读(217) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示