lct+并查集 联赛之后忘了很多东西 复习一下 这并不是一棵树,所以我们不能直接上lct 但是把双联通分量缩了以后就是一棵树了 怎么缩呢 就是把splay拆了合并到一个点上 连通性和双联通分量拿两个并查集维护 access的时候x=find(fa[x]) #include<bits/stdc++.h ...
分类:
其他好文 时间:
2018-01-05 22:05:15
阅读次数:
225
输出: vector<int> test<1 2 3 5 >vector<string> text<my first program ! >assign test<1 2 3 >请按任意键继续. . . ...
分类:
编程语言 时间:
2018-01-03 22:34:59
阅读次数:
197
跟踪Spring MVC的请求 注:流程: 1)请求离开浏览器到达的第一站就是前端控制器,在这里一个单例的Servlet将请求委托给应用程序的其他组件来执行实际处理。DispatcherServlet就是Spring MVC中的前端控制器(front controller)。 2)Dispatche ...
分类:
编程语言 时间:
2018-01-03 18:33:21
阅读次数:
179
玄学计数 LYY Orz 第一次见这种神奇的计数方式,乍一看~~非常不靠谱~~但是仔细想想~~还卡不掉~~ 就是把在建图的时候把正权变成w\ 10000 1,负权变成w\ 10000+1,跑最大权闭合子图。后面的1作用是计数,因为在最大权闭合子图中划到s点一侧的代表选,这样一来,后四位就是起了计数作 ...
分类:
其他好文 时间:
2018-01-03 11:46:51
阅读次数:
114
You have a lock in front of you with 4 circular wheels. Each wheel has 10 slots: '0', '1', '2', '3', '4', '5', '6', '7', '8', '9'. The wheels can rota ...
分类:
其他好文 时间:
2018-01-02 17:52:06
阅读次数:
169
【网络流24题】软件补丁问题(最短路) 题面 "COGS" 题解 这题貌似和网络流没啥关系 因为错误很少 可以直接状压 然后利用位运算直接跑最短路就行了 ...
分类:
其他好文 时间:
2018-01-02 11:34:13
阅读次数:
141
Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below ...
分类:
其他好文 时间:
2017-12-31 20:58:44
阅读次数:
134
[题面戳我][1] Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的 ...
分类:
其他好文 时间:
2017-12-29 20:57:15
阅读次数:
171
zuul是什么? front door. API Gateway.Zuul is a JVM based router and server side load balancer by Netflix. 所有请求的入口。 As an edge service application, Zuul is ...
分类:
编程语言 时间:
2017-12-28 23:33:01
阅读次数:
514
1 QCOMWCD: wafer codec/decodeWCN: wireless connectivity networkWTR: Wafer TransceiverRTR: Radio TransceiverQCA: Qualcomm AtherosQFE: Qualcomm Front-en ...
分类:
其他好文 时间:
2017-12-28 23:20:11
阅读次数:
1456