Don't fake it till you made it

Fake it till you become it

#长期填坑# 一个奇怪的静态树上联通块处理技巧

第二次做CC的那道边上gcd的题目想出来一个奇怪的技巧 可以把理论复杂度从O(nw‾‾√logn+q2w‾‾√logn)O(n\sqrt{w} logn+q^2\sqrt{w}logn)变成O((n+q)w‾‾√lognw)O((n+q)\sqrt{w}lognw) 在线询问 支持可持久化 ...

2017-03-16 08:52:54

阅读数:567

评论数:0

BZOJ4762: 最小集合

感谢度教。。。转化条件1 : 使得Or集为全集使得Or集为全集 其他不变一个合法集合S必不存在一个大小为|S|−1的子集T满足条件1一个合法集合 S 必不存在 一个大小为 |S|-1的子集T满足条件1 即一个集合合法必不存在一对长度和小于|S|的前缀与后缀使得Or集为全集即一个集合合法 必...

2017-03-13 12:10:16

阅读数:708

评论数:0

BZOJ4768: 2555加强版之wxh loves substring

很显然的后缀平衡树 一开始以为要可持久化 发现根本不用。。 treap的常数要死人啊?寄刀片寄刀片 #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib>...

2017-03-10 21:55:27

阅读数:686

评论数:0

Anarchy的解题报告

题目大意: 假设高斯定理在mm维空间成立 已知mm维空间所有整点电荷 aja_j 给出mm维空间下x,yx,y两点距离公式 以及x点在y点引发的电势公式 降序输出求前100个点的电势T≤51≤m≤18n≤3∗105T≤5 1≤m≤18 n≤3*10^5 时限7s7s考试的时...

2017-03-10 15:49:42

阅读数:272

评论数:0

2017.3.1

首先这是一篇检讨 这场比赛我因为思考不充分便开始打T2 bug如雪球一般越滚越大 最后GG这场比赛我没有仔细阅读题面 而是看一眼题目 自信心爆膨 便开始刚T2 导致其他题目暴力没打 五个小时的时间里 我的T2遇到了很多问题 而我并没有从根本上去质疑我的算法 而是不断地打着补丁 ...

2017-03-01 17:15:17

阅读数:308

评论数:0

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