ASDIC减除

2018年9月13日

luogu 2048 超级钢琴贪心+堆+RMQ

摘要：此题求长度在l,r,之间内的区间的前k大之和 1.静态区间第k大，不就是主席树么! 可是不会写啊，以后填坑吧 2.优先队列固定左端点，选取以此为起点的长度l<=x<=r的区间，固定此范围后寻找此范围内最大所到位置t；由于左端点已经固定且每次i相同的操作下只将一个点放入优先队列，故不会出现重复；阅读全文

posted @ 2018-09-13 10:10 ASDIC减除阅读(101) 评论(0) 推荐(0) 编辑

0912 输入有锅的教训

摘要：实在是我太菜了啊啊啊模拟赛的输入矩阵要注意啊，输入用字符串啊啊啊排列的字典序就是按照大小啊啊啊交换(swap) 题目描述给定一个1~n的排列g，并给出一个n*n的01矩阵A（保证任取i,j属于[1,n]有Ai,j=Aj,i），你可以交换gi,gj当且仅当Ai,j=1。请输出能得到的字典序最小阅读全文

posted @ 2018-09-13 08:22 ASDIC减除阅读(113) 评论(0) 推荐(0) 编辑

2018年9月12日

luogu 4377 Talent show 01分数规划+背包dp

摘要： 01分数规划+背包dp 将分式下面的部分向右边挪过去，通过二分答案验证，注意二分答案中如果验证的mid是int那么l=mid+1,r=mid-1,double类型中r=mid,l=mid; 背包dp中注意所有大于W的要通过min和max将答案归于W，通过dp得到该种情况的最大结果，不能用贪心阅读全文

posted @ 2018-09-12 18:51 ASDIC减除阅读(147) 评论(0) 推荐(0) 编辑

树链剖分

摘要：日后填坑阅读全文

posted @ 2018-09-12 16:09 ASDIC减除阅读(79) 评论(0) 推荐(0) 编辑

treap基本操作

摘要：利用rand保持堆的特性阅读全文

posted @ 2018-09-12 16:06 ASDIC减除阅读(166) 评论(0) 推荐(0) 编辑

二叉搜索树BST

摘要： //遍历 void print(int p){ if(!p) return; print(left[p]); printf("%d\n",a[p]); print(right[p]); }//查找 int find(int x,int p){ if(!p) return 0; if(x==a[p]) return p; else if(... 阅读全文

posted @ 2018-09-12 14:51 ASDIC减除阅读(164) 评论(0) 推荐(0) 编辑

可持久化并查集

摘要：可持久化并查集，luogu 3402 阅读全文

posted @ 2018-09-12 14:22 ASDIC减除阅读(132) 评论(0) 推荐(0) 编辑

主席树/可持久化线段树/数组

摘要：主席树操作模板例题：1.可持久化线段树1（主席树） luogu模板 3834 静态区间第k大利用主席树构建前缀树，将数据离散化后按照大小放入前缀树中，最后查找x-1和y两棵树内情况找到第k大的编号，最后根据离散化后的数组输出真实值 2.可持久化数组 luogu 模板3919 回到历史版本 3.可阅读全文

posted @ 2018-09-12 10:48 ASDIC减除阅读(105) 评论(0) 推荐(0) 编辑

2018年9月11日

luogu 4145 花神游历各国线段树/树状数组+并查集

摘要：此题一看便是RMQ问题，但是由于开平方的特殊操作，tag操作失效此时发现特性：sqrt最多执行6此便使值到达1/0,此时可以剪枝不进行该操作，利用并查集到达特性找根，根代表还可以进行操作的点，再利用树状数组简单的操作便可以AC 阅读全文

posted @ 2018-09-11 11:44 ASDIC减除阅读(90) 评论(0) 推荐(0) 编辑

2018年9月10日

逆元

摘要：线性预处理逆元阅读全文

posted @ 2018-09-10 17:40 ASDIC减除阅读(74) 评论(0) 推荐(0) 编辑

公告