会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ASDIC减除
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
6
7
8
9
10
11
12
13
14
下一页
2018年9月4日
luogu 1196 银河英雄传说 带权并查集
摘要: 带权并查集,其实有点像许多队列问情况的小学奥数
阅读全文
posted @ 2018-09-04 12:36 ASDIC减除
阅读(172)
评论(0)
推荐(0)
编辑
luogu 2294 狡猾的商人 带权并查集
摘要: 此题做法多啊 带权并查集,区间dp,前缀和,差分约束 1.自己写的前缀和, 11 2.自己写的区间dp 3.区间dp 100 注意枚举时的方向,此题第二层为逆序(没有明白啊啊啊) 4.带权并查集 Attention!!!!! f,ff提前取出来,不明原因,惨痛的教训。。。问提交满了一整页是怎样的感受
阅读全文
posted @ 2018-09-04 10:50 ASDIC减除
阅读(178)
评论(0)
推荐(0)
编辑
2018年9月3日
luogu 4158 粉刷匠 dp套dp
摘要: dp套dp 每个木板是个递推的dp,外部是个分组背包
阅读全文
posted @ 2018-09-03 19:09 ASDIC减除
阅读(113)
评论(0)
推荐(0)
编辑
二维前缀和
摘要: 其实很简单啦,就像这样 小学奥数既视感 luogu 2280 激光项链
阅读全文
posted @ 2018-09-03 18:07 ASDIC减除
阅读(550)
评论(0)
推荐(0)
编辑
bzoj 1724 优先队列 切割木板
摘要: 倒着的石子合并,注意不是取当前最长木板贪心做,而是取当前最小累加答案; 例如 4 5 6 7 若按第一种思路:ans=22+15+9 第二种:ans=22+13+9,可以先从中间某一块分开,这样答案更优
阅读全文
posted @ 2018-09-03 16:57 ASDIC减除
阅读(118)
评论(0)
推荐(0)
编辑
次短路
摘要: 一、思想: 求次短路,可以通过求最短路得到次短路长度1到n的次短路长度必然产生于:从1走到x的最短路 + edge[x][y] + y到n的最短路首先预处理好1到每一个节点的最短路,和n到每一个节点的最短路然后枚举每一条边作为中间边(x,y)或者(y,x),如果加起来长度等于最短路长度则跳过,否则更
阅读全文
posted @ 2018-09-03 15:43 ASDIC减除
阅读(146)
评论(0)
推荐(0)
编辑
树的dfs序.欧拉序
摘要: dfs序 ==先序,连续一段区间就是子树
阅读全文
posted @ 2018-09-03 11:34 ASDIC减除
阅读(86)
评论(0)
推荐(0)
编辑
2018年9月2日
杂乱技巧
摘要: 1.圆周率 3.1415926 53589793 2384626 2.输出间距距离, printf("%-5d",ans[i]);
阅读全文
posted @ 2018-09-02 16:20 ASDIC减除
阅读(104)
评论(0)
推荐(0)
编辑
luogu 1631 序列合并
摘要: priority_queue的使用,注意 a[1]+b[1],a[1]+b[2],a[1]+b[3],a[1]+b[4].......a[1]+b[n] a[2]+b[1]......... .. a[n]+b[1].......a[n]+b[n] 先放入每一行的第1个,a代表行,b代表列,弹出的值
阅读全文
posted @ 2018-09-02 15:35 ASDIC减除
阅读(75)
评论(0)
推荐(0)
编辑
luogu 1972 小H的项链 莫队
摘要: 1.莫队算法 TLE 80 2.离线树状数组 别人的代码,没看懂,链接:https://www.cnblogs.com/five20/p/7603849.html
阅读全文
posted @ 2018-09-02 15:09 ASDIC减除
阅读(113)
评论(0)
推荐(0)
编辑
上一页
1
···
6
7
8
9
10
11
12
13
14
下一页
公告