欢迎来爆踩我~|

AFewSuns

园龄:4年11个月粉丝:42关注:3

随笔分类 -  杂项

【今日爽文】重学wqs二分之我是方案构造者
摘要:引入:最小度限制生成树 将连接 s 的边称为 白边。我们人为地控制“最小”生成树的白边数量,那么其权值一定先减小后增大。其中顶点为真正最小生成树的白边数量。 发现其有凹凸性,于是考虑 wqs 二分,具体如何操作不再详细说明,最终复杂度是 O(nlogn+nlogW)。 除此之
393
2
3
特好用的my_std
摘要:#include<bits/stdc++.h> using namespace std; namespace my_std{ #define ll long long #define bl bool ll my_pow(ll a,ll b,ll mod){ ll res=1; if(!b) retu
236
3
0
个人介绍(含友链)
摘要:~~大家好,我是练习时长半年的 OIer 练习生 AFewSuns,喜欢爆零,暴力,水分,腐败。被虐ing……~~ 本人位居于**********中学,是一名被其他 OIer 虐爆的**蒟蒻 性别:男 最喜欢吃的食物:电脑 最喜欢玩的游戏:phigros,冰与火之舞,minecraft,digdig
894
4
2
点击右上角即可分享
微信分享提示
深色
回顶
收起