[USACO08OCT]牧场散步Pasture Walking 题目描述 The N cows (2 <= N <= 1,000) conveniently numbered 1..N are grazing among the N pastures also conveniently number ...
分类：
其他好文 时间：
2017-09-08 22:58:17
阅读次数：
257
懒得一起写blog了，反正没人看，分着写。 这个题看上去像个dp计数，其实这么想，题意就是根到叶子的xor和=0 分治节点可以随意调整，只有叶子节点的取值会对答案造成影响。 也就是每个点做根时，分支节点产生的方案贡献是2cnt,此处cnt是分支节点个数。 如果是叶子做根额外多一次幂，因为这个叶子节点 ...
分类：
其他好文 时间：
2017-09-04 19:47:33
阅读次数：
113
【算法】最短路树+(树链剖分+线段树)||最短路树+并查集 【题解】 两种方法的思想是一样的，首先题目限制了最短路树唯一。 那么建出最短路树后，就是询问对于每个点断掉父边后重新找路径的最小值，其它路径只能是这个点和其子树节点通过非树边到达非子树节点。 这样考虑很难统计，换个角度考虑每条非树边的影响。 ...
分类：
其他好文 时间：
2017-08-31 09:49:17
阅读次数：
291
vuex是什么？ vuex是一个专为vue.js应用程序开发的状态管理模式，它采用集中式存储管理应用的所有组件的状态，并以相应的规则保证状态以一种可预测的方式发生变化。Vuex也集成到vue的官方调试工具devtools extension ，提供了诸如零配置的time-travel调试、状态快照导 ...
分类：
其他好文 时间：
2017-08-30 11:58:18
阅读次数：
209
实现 1. 可并堆 1.1. 可并堆的树高并不是 O(log n) 的. 例如我来一个极端数据, 从前往后逐个插入: n n-1 n-2 ... 5 4 3 2 1 1.2. c[N][2], par[N] 的维护技巧 1.2.1. 注意两者是绑在一起的, 维护一个的时候要同时维护另一个. 1.2. ...
分类：
其他好文 时间：
2017-08-29 20:32:41
阅读次数：
203
[USACO09JAN]安全出行Safe Travel 题目描述 Gremlins have infested the farm. These nasty, ugly fairy-like creatures thwart the cows as each one walks from the ba ...
分类：
其他好文 时间：
2017-08-21 20:35:38
阅读次数：
185
Sightseeing trip Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6919 Accepted: 2646 Special Judge Description There is a travel agency in ...
分类：
其他好文 时间：
2017-08-19 23:38:08
阅读次数：
214
Travel The country frog lives in has nn towns which are conveniently numbered by 1,2,…,n1,2,…,n. Among n(n?1)2n(n?1)2 pairs of towns, mm of them are c ...
分类：
其他好文 时间：
2017-08-18 23:52:37
阅读次数：
209
