会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ENESAMA
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2018年12月4日
[TJOI2018]教科书般的亵渎
摘要: 总的来说呢,这道题真正难处理的地方不过是求那么我们就考虑怎么求这个东西其实有很多种做法,但是最简单的还是直接推式子也就是Fizzmy的这种方法,最后直接就可以每次 的复杂度解决这个问题了代码如下#includeusing namespace std;const in...
阅读全文
posted @ 2018-12-04 18:38 ENESAMA
阅读(107)
评论(0)
推荐(0)
编辑
合并石子--Garsia-Wachs贪心
摘要: 题意:有n堆石子,每次可以合并相邻两个石子,代价为两堆石子的和,求将这堆石子合并为一堆的最小代价。这道题可以用平衡树做,只是维护的东西很多很多,会非常难受所以我就退而求其次,选择了ZJC大爷的卡常做法1e5的数据范围也能在1s内轻松卡过啦!!!思路与Garsia-Wa...
阅读全文
posted @ 2018-12-04 15:44 ENESAMA
阅读(275)
评论(0)
推荐(0)
编辑
CDQZ多校集训题目--盛夏
摘要: 题意:给一个有向无环带权图,每条路径上最多只能割一条边,最后使1到n无路径,问最小割边边权和是多少。题意很清楚,但是这道题的题解其实是只适用于很少的情况的我们考虑的做法是网络流最小割对于所有边的反向边,流量均为inf那么如果具体分析原因其实是这条路径割上游,那条路径割...
阅读全文
posted @ 2018-12-04 11:25 ENESAMA
阅读(158)
评论(0)
推荐(0)
编辑
公告