![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其它
文章平均质量分 85
丿残念灬
这个作者很懒,什么都没留下…
展开
-
HDU-6041 I Curse Myself(双连通分量+k路归并)
传送门:HDU-6041 题解:这个图是仙人掌,因此要形成生成树,每个环都得去掉一条边,因此可以将每个环上的边权值看成一个集合,要求每一个集合中选一个数加起来,求所有和中前k大的为多少,这样就能转换成k路归并 #include using namespace std; typedef long long LL; const int MX = 1e3 + 5; const int MXE = 1原创 2017-07-27 00:37:02 · 717 阅读 · 0 评论 -
UVAlive-6577 Binary Tree(递推+找规律)
传送门:UVA-6577 题意:有一个向下无限延伸的二叉树。有一串只含LRU的指令S,从根结点开始执行。LRU分别表示往左儿子走,往右儿子走,往父节点(如果当前节点为根节点,则跳过这一步)。然后输入一个可选步骤串T。可以选择T中的子序,从S串的终点开始走。然后问可以走到多少个不同的结点。 题解: 设l为如果要往左走,则可以走到l个新节点;r为如果要往右走,则可以走到r个新节点 先只考虑只有原创 2017-08-05 20:07:38 · 291 阅读 · 0 评论 -
Codeforces-809C Find a car(分治)
传送门:CF-809C #include #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define x first #define y second #define add(x,y) (x+=y)%=mod; using namespace std; typedef long long LL; const int MX = 2e5原创 2017-08-30 14:57:57 · 522 阅读 · 0 评论