会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
宣毅鸣
博客园
首页
新随笔
新文章
联系
管理
订阅
上一页
1
···
30
31
32
33
34
35
36
37
38
39
下一页
2017年10月28日
bzoj2662
摘要: 题解: spfa最短路径 dp[i][j]表示到i,用了j掌权 然后转移 代码:
阅读全文
posted @ 2017-10-28 10:46 宣毅鸣
阅读(180)
评论(0)
推荐(0)
编辑
bzoj2427
摘要: 题解: 如果是一个环,那么就是每个点都要 否则就是一个数 然后dp tarjan强连通+树形dp 代码:
阅读全文
posted @ 2017-10-28 10:41 宣毅鸣
阅读(169)
评论(0)
推荐(0)
编辑
2017年10月25日
bzoj2438
摘要: 题解: tarjan+概率 首先tarjan缩点 然后计算一个x,计算方法: 1.每当有一个强连通分量i的入度为0,那么x++ 2.如果有一个强连通分量i,它的入度为0,且它连的每一条边只有他连,那么x-1 答案就是(n-x)/n 代码:
阅读全文
posted @ 2017-10-25 20:42 宣毅鸣
阅读(200)
评论(0)
推荐(0)
编辑
2017年10月23日
bzoj3040
摘要: 题解: 模板题,地界特斯拉+堆优化 注意第一种建边 代码:
阅读全文
posted @ 2017-10-23 18:59 宣毅鸣
阅读(207)
评论(0)
推荐(0)
编辑
2017年10月21日
[AHOI2009]维护序列
摘要: 题解: 看到这种题目,一看就是线段树 很明显的区间线段树 加法反正不用说 乘法的时候往加法的地方也要翻倍 代码:
阅读全文
posted @ 2017-10-21 19:21 宣毅鸣
阅读(222)
评论(0)
推荐(0)
编辑
[JSOI2008]最大数
摘要: 题解: 单调队列维护 查找的时候二分一下 代码:
阅读全文
posted @ 2017-10-21 19:07 宣毅鸣
阅读(218)
评论(0)
推荐(0)
编辑
2017年10月18日
洛谷3378堆模板
摘要: 首先来一发代码: 然后来分析一下 堆书这样一中数据结构:每一个节点都比它的两个儿子小 那么根就是最小值 那么答案很好求 那么考虑假如一个点 我们把它连在最后,然后向上比较 当它比它的父亲的的时候停止 然否则一直往上交换 当要删掉一个节点的时候 网两个儿子进行比较,去除较小的儿子交换 然后继续往下比较
阅读全文
posted @ 2017-10-18 19:27 宣毅鸣
阅读(141)
评论(0)
推荐(0)
编辑
洛谷1439
摘要: 题解: 构造一个新的数组a‘,始a[i]表示第二组的第i个数在第一组出现的位置 答案就是a’的最长上升子序列 代码:
阅读全文
posted @ 2017-10-18 18:51 宣毅鸣
阅读(163)
评论(0)
推荐(0)
编辑
洛谷2756
摘要: 题解: 很简单的二分图匹配 第一问就是二分图最大匹配 第二问就是prime记录的连接方案 注意从小到大输出 代码:
阅读全文
posted @ 2017-10-18 18:50 宣毅鸣
阅读(155)
评论(0)
推荐(0)
编辑
2017年10月17日
bzoj1016
摘要: 题解: 首先用最小生成树的方法来做一遍 然后枚举一下一些边可以被哪些边来替换 乘法原理计算总和 代码:
阅读全文
posted @ 2017-10-17 21:25 宣毅鸣
阅读(194)
评论(0)
推荐(0)
编辑
上一页
1
···
30
31
32
33
34
35
36
37
38
39
下一页
公告