- 博客(8)
- 收藏
- 关注
RSS订阅原创 最小圆覆盖学习
今天学习最小圆覆盖。算法实际上算法就三个循环。%%%！void solve(){ for( int i = 1 ; i <= N ; i ++ ) if( !inside( p[i] ) ){ O = p[i] ; R = 0 ; for( int j = 1 ; j < i ; j ++ ) if( !insid...
2019-02-28 21:33:28
456
原创 雅礼集训D2T2
云集训D2T2口胡题解云集训可海星题意我们定义一个括号序列的最大划分为：将一个括号序列划分为最多个合法的连续括号子序列时，子序列个数，例如()()(())的最大划分为3，即()、()、()。特别的，如果它本来就不合法，则为0.一棵树，每个节点有一个）或（，对于一条路径有一个括号序列，需要求出最大划分为k的路径有多少条。N1e5。做法显然一眼点分啊。然后考虑怎么做。引理1一条路径合法...
2019-02-28 08:50:22
217
原创 pollard-rho&miller-rabin
今天学习pollard-rho和miller-rabin。前置：不管怎么说大力筛一遍2,3,5,7,11,13,17都是错不了的！Miller-rabin%%% Doggu太神啦！前置技能：费马小定理ap−1≡1(Mod p)p为素数a^{p-1}{\equiv} 1(Mod\ p)p为素数ap−1≡1(Mod p)p为素数证明：若gcd(i,j)==1gcd(...
2019-02-27 21:35:52
287
原创 随机算法学习
今天我们来学习模拟退火。模拟退火和粒子群都是OI的特色，不能不学习模拟退火算法是一种加上了“将就系数”的爬山算法。定义一种“温度函数”为 g=eΔEKTg=e^{\frac{\Delta E}{KT}}g=eKTΔE的东西。（为了这个公式专门学习了latex语法）其中k是个常数不用管，delta就是随机的新解的变化值。变大的话直接就取了，变小的话就用函数值1\frac{函数值} {1}1...
2019-02-27 19:57:07
595
原创 动态图连通性总结
动态图连通性实时在线的动态图连通性算法。考虑暴力首先我们考虑怎样获得一个比较优秀的暴力。显然，为了维护图的连通性，我们可以只维护一颗树，在加边的时候若不能连接则丢入非树边中，否则链接。删边时若不是树边，删去后即可；否则，遍历所有小的联通块的边，若有替代它的边则更新之。这样仍然是n^2的，但是为我们理解下面的算法做了铺垫。动态图连通性首先定义一个边的权值为“考虑次数”，即这条边被我们考虑了...
2019-02-21 21:33:06
10943
原创 后缀平衡树及回文剖分
border一个串的border定义为既是它前缀又是它后缀的串。一个串的border的长度排序后构成log个等差数列。对于长度大于串长一半的border而言，任意两个border相差一个周期。对于长度小于串场一半的border而言，可以利用如下性质分析：设border a,b，len a <len b,则a既是原串的border，又是b的border，分析可得。回文树一种类似于...
2019-02-21 20:31:49
188
原创 THUWC2019爆零记
9个月没写博客了，写个博客总结下考前集训没啥好说的，爆零一时爽，一直爆零一直爽。注意广州的肯德基、麦当劳外卖都很贵，华莱士汉堡非常实惠。注意考前不要吃潮湾艇仔粥，里面有鱼肉，会被刺卡住。Day 0入住...
2019-02-21 14:44:57
419
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人