-------STL-------
文章平均质量分 60
ccosi
停下了,也要重新出发
展开
-
【BZOJ】2006: [NOI2010]超级钢琴-优先队列
传送门:bzoj2006题解实际上是道水题,但还是debug了很久。 先求前缀和。用ST表存一下区间里前缀和最大的。枚举左端点,逐个加入优先队列。 我们总共会取k次,每次取出后,由于考虑到以该点为左端点的其他右端点所形成的次大区间还可能对答案有贡献,所以把区间拆成左边一段(取左边一段的最优值),右边一段(取右边一段的最优值)(以此次取出的这个区间的右端点为分界线,右端点不加入左...原创 2018-05-30 23:06:04 · 203 阅读 · 0 评论 -
【UOJ】#30. 【CF Round #278】Tourists-广义圆方树&set&树剖
广义圆方树,set,树剖原创 2019-03-21 23:00:05 · 196 阅读 · 0 评论 -
【FJWC】day2简要题解
FJWCday2原创 2019-03-06 20:22:31 · 324 阅读 · 0 评论 -
【BZOJ】1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居-曼哈顿距离转切比雪夫距离&set
曼哈顿距离转切比雪夫距离原创 2019-03-02 15:52:00 · 302 阅读 · 0 评论 -
【总结】cdq套cdq套...多维偏序问题
多维偏序问题原创 2019-02-19 15:38:42 · 649 阅读 · 0 评论 -
【HDU】5299Circles Game -扫描线+树上删边博弈
套路扫描线+删边博弈原创 2019-02-19 14:01:58 · 225 阅读 · 0 评论 -
【BZOJ】1035: [ZJOI2008]Risk-最小左转法&点定位(set)
码农题原创 2019-02-19 10:40:21 · 363 阅读 · 0 评论 -
【BZOJ】3784: 树上的路径-点分治序+ST表
点分治序原创 2019-02-22 15:59:43 · 210 阅读 · 0 评论 -
【BZOJ】3145: [Feyat cup 1.5]Str-set&SA
SA的高级运用原创 2018-12-09 20:17:03 · 376 阅读 · 0 评论 -
【BZOJ】2342: [Shoi2011]双倍回文-manacher&set
一维排序,一维二分原创 2018-12-09 19:37:52 · 190 阅读 · 0 评论 -
【Codeforces】Manthan, Codefest 18 (Div. 1 + Div. 2) E,F,G
传送门:CodeforcesRound1037 这场的题解,标程都不太友好啊。。。E. Trips题解代码F. Maximum Reduction题解G. A Game on Strings题解代码E. Trips题解考虑倒着回答询问,假设所有人都将去旅行,再考虑不满足条件的逐一删去。 didid_i表示结点iii在旅行网...原创 2018-09-04 18:01:21 · 221 阅读 · 0 评论 -
【BZOJ】4771: 七彩树 -线段树合并&主席树&set
传送门:bzoj4771题解为满足深度和子树两个限制,预处理出dfsdfsdfs序和每层的点,然后按深度递增,dfsdfsdfs序为下标建立主席树,每次询问查询(rt[depx+d],in[x],ot[x])(rt[depx+d],in[x],ot[x])(rt[dep_x+d],in[x],ot[x]),[in[x],ot[x]][in[x],ot[x]][in[x],ot[x]...原创 2018-08-29 16:06:57 · 451 阅读 · 0 评论 -
【BZOJ】4198荷马史诗-霍夫曼编码/优先队列
题解关于Huffman Coding: 霍夫曼编码(Huffman Coding)是一种编码方法,霍夫曼编码是可变字长编码(VLC)的一种。 霍夫曼编码使用变长编码表对源符号(如文件中的一个字母)进行编码,其中变长编码表是通过一种评估来源符号出现机率的方法得到的,出现机率高的字母使用较短的编码,反之出现机率低的则使用较长的编码,这便使编码之后的字符串的平均长度、期望值降低,从而达...原创 2018-06-06 14:54:59 · 193 阅读 · 0 评论 -
【HDU】6072 Logic Chain - kosaraju+bitset
题解貌似此题只能用kosaraju+bitset压位搞过去? 设每次修改后的图中强连通分量有nnn个,第iii个scc的点数为pipip_i, 那么答案就是:∑ni=1pi∑i=1npi\sum _{i=1} ^{n} p_i 直接跑kosaraju就好了不怎么会用bitset,于是手写了结构体,压进usigned int..这里贴一点小知识: 关于memset的赋值 mem...原创 2018-07-19 20:11:44 · 323 阅读 · 0 评论 -
【AtCoder】AGC20C Median Sum DP&bitset优化
传送门:AGC20C题解考虑包括空集的全集为2n2n2^n个,每个集合都有对应的补集。 现在不考虑nnn的补集,一共2n−22n−22^n-2个,一共2n−1−12n−1−12^{n-1}-1对互补的集合,中位数就是求2n−12n−12^{n-1}这个位置上的集合的值,也就是中位数集合中偏大的一个:(sum+1)/2(sum+1)/2(sum+1)/2,总和的一半上取整。 但是...原创 2018-08-16 16:42:30 · 214 阅读 · 0 评论 -
Qtree7-LCT&multiset
题意一棵树,每个点初始有个点权和颜色(输入会给你) 0 u :询问所有 u,v 路径上的最大点权,要满足 u,v 路径上所有点的颜色都相同 . 1 u:反转 u 的颜色 2 u w:把 u的点权改成 w colori∈[0,1],wi∈[−109,109],n,m≤105colori∈[0,1],wi∈[−109,109],n,m≤105color_i\in[0,1],w_i\in...原创 2018-06-18 18:56:58 · 173 阅读 · 0 评论 -
【BZOJ】5462: [APIO2018] 新家-二分+线段树+multiset
二分+线段树+multiset原创 2019-04-05 08:58:51 · 242 阅读 · 0 评论