远行客

人生天地间,忽如远行客。

排序:
默认
按更新时间
按访问量

【Codeforces】Manthan, Codefest 18 (Div. 1 + Div. 2) E,F,G

传送门:CodeforcesRound1037 这场的题解,标程都不太友好啊。。。 E. Trips 题解 代码 F. Maximum Reduction 题解 G. A Game on Strings 题解 代码 ...

2018-09-04 18:01:21

阅读数:53

评论数: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],...

2018-08-29 16:06:57

阅读数:41

评论数: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}这个位置上的集合的值,也就是中位...

2018-08-16 16:42:30

阅读数:18

评论数: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就好了 不怎么会用bi...

2018-07-19 20:11:44

阅读数:30

评论数: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≤105color...

2018-06-18 18:56:58

阅读数:13

评论数:0

【BZOJ】4198荷马史诗-霍夫曼编码/优先队列

题解 关于Huffman Coding: 霍夫曼编码(Huffman Coding)是一种编码方法,霍夫曼编码是可变字长编码(VLC)的一种。 霍夫曼编码使用变长编码表对源符号(如文件中的一个字母)进行编码,其中变长编码表是通过一种评估来源符号出现机率的方法得到的,出现机率高的字母...

2018-06-06 14:54:59

阅读数:14

评论数:0

【BZOJ】2006: [NOI2010]超级钢琴-优先队列

传送门:bzoj2006 题解 实际上是道水题,但还是debug了很久。 先求前缀和。用ST表存一下区间里前缀和最大的。枚举左端点,逐个加入优先队列。 我们总共会取k次,每次取出后,由于考虑到以该点为左端点的其他右端点所形成的次大区间还可能对答案有贡献,所以把区间拆成左边一段(取左...

2018-05-30 23:06:04

阅读数:14

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭