ASDIC减除

2018年9月4日

摘要：带权并查集，其实有点像许多队列问情况的小学奥数阅读全文

posted @ 2018-09-04 12:36 ASDIC减除阅读(178) 评论(0) 推荐(0)

摘要：此题做法多啊带权并查集，区间dp，前缀和，差分约束 1.自己写的前缀和, 11 2.自己写的区间dp 3.区间dp 100 注意枚举时的方向，此题第二层为逆序（没有明白啊啊啊） 4.带权并查集 Attention!!!!! f,ff提前取出来，不明原因，惨痛的教训。。。问提交满了一整页是怎样的感受阅读全文

posted @ 2018-09-04 10:50 ASDIC减除阅读(189) 评论(0) 推荐(0)

2018年9月3日

luogu 4158 粉刷匠 dp套dp

摘要： dp套dp 每个木板是个递推的dp,外部是个分组背包阅读全文

posted @ 2018-09-03 19:09 ASDIC减除阅读(118) 评论(0) 推荐(0)

二维前缀和

摘要：其实很简单啦，就像这样小学奥数既视感 luogu 2280 激光项链阅读全文

posted @ 2018-09-03 18:07 ASDIC减除阅读(564) 评论(0) 推荐(0)

bzoj 1724 优先队列切割木板

摘要：倒着的石子合并，注意不是取当前最长木板贪心做，而是取当前最小累加答案；例如 4 5 6 7 若按第一种思路:ans=22+15+9 第二种：ans=22+13+9,可以先从中间某一块分开，这样答案更优阅读全文

posted @ 2018-09-03 16:57 ASDIC减除阅读(136) 评论(0) 推荐(0)

次短路

摘要：一、思想：求次短路，可以通过求最短路得到次短路长度1到n的次短路长度必然产生于：从1走到x的最短路 + edge[x][y] + y到n的最短路首先预处理好1到每一个节点的最短路，和n到每一个节点的最短路然后枚举每一条边作为中间边（x，y）或者（y，x），如果加起来长度等于最短路长度则跳过，否则更阅读全文

posted @ 2018-09-03 15:43 ASDIC减除阅读(160) 评论(0) 推荐(0)

树的dfs序.欧拉序

摘要： dfs序 ==先序，连续一段区间就是子树阅读全文

posted @ 2018-09-03 11:34 ASDIC减除阅读(94) 评论(0) 推荐(0)

2018年9月2日

杂乱技巧

摘要： 1.圆周率 3.1415926 53589793 2384626 2.输出间距距离， printf("%-5d",ans[i]); 阅读全文

posted @ 2018-09-02 16:20 ASDIC减除阅读(116) 评论(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减除阅读(79) 评论(0) 推荐(0)

luogu 1972 小H的项链莫队

摘要： 1.莫队算法 TLE 80 2.离线树状数组别人的代码，没看懂，链接：https://www.cnblogs.com/five20/p/7603849.html 阅读全文

posted @ 2018-09-02 15:09 ASDIC减除阅读(119) 评论(0) 推荐(0)

公告