2017年03月_Hillan_

03月 02月

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

第二次做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) 在线询问支持可持久化空间的话。。貌似有点大大。。和时间复杂度同阶然而这个是理论复杂度。。。并查集的loglog和线段树的

2017-03-16 08:52:54 1295

原创 BZOJ4762: 最小集合

感谢度教。。。转化条件1 : 使得Or集为全集使得Or集为全集其他不变一个合法集合S必不存在一个大小为|S|−1的子集T满足条件1一个合法集合 S 必不存在一个大小为 |S|-1的子集T满足条件1 即一个集合合法必不存在一对长度和小于|S|的前缀与后缀使得Or集为全集即一个集合合法必不存在一对长度和小于|S|的前缀与后缀使得Or集为全集然后考虑暴力 g[i][j][k]表示已经做了前

2017-03-13 12:10:16 1265

原创 BZOJ4768: 2555加强版之wxh loves substring

很显然的后缀平衡树一开始以为要可持久化发现根本不用。。 treap的常数要死人啊？寄刀片寄刀片 #include<cstdio>#include<iostream>#include<cstring>#include<cstdlib>#include<map>#include<cmath>using namespace std;#define ld long longchar

2017-03-10 21:55:27 1148

原创 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考试的时候看这道题的时候感觉这道题根本不可做啊？？？部分分很友好啊？除了一个5分的点其他我都不会。。看

2017-03-10 15:49:42 680

原创 2017.3.1

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

2017-03-01 17:15:17 602

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人