“Wishare杯”南邮第八届大学生程序设计竞赛之网络预赛 题解报告...
分类：
其他好文 时间：
2016-04-29 18:52:20
阅读次数：
175
疯狂的魔法树 一个各种操作大杂烩的鬼畜数据结构题目 首先我们注意到树的形态是半随机的 我们可以树分块，对树分成若干个块 对于每个块我们维护一个add标记表示增量 维护一个vis标记表示覆盖量 注意标记的下放和两个标记之间的处理 之后我们对于每个块我们排序，并维护块内的有序化 这样对于每个查询如果涉及 ...
分类：
Web程序 时间：
2016-04-27 22:26:27
阅读次数：
223
疯狂的斐波那契 学习了一些奇怪的东西之后出的题目 最外层要模p是显然的，然而内层并不能模p 那么模什么呢，显然是模斐波那契的循环节 那么我们可以一层层的求出每层的斐波那契循环节 之后在从内向外用矩阵乘法计算即可 至于如何求斐波那契的最小循环节，参见本博客的Fib求循环节那篇文章 当然这个题可以只求循 ...
分类：
Web程序 时间：
2016-04-27 09:31:44
阅读次数：
154
“Wishare杯”南邮第八届大学生程序设计竞赛之网络预赛 题解报告...
分类：
其他好文 时间：
2016-04-26 21:04:59
阅读次数：
313
第一题很简单嘛，就是裸的动态树分治嘛 对于每一层的重心维护子树路径的信息和子树到上一层重心的点的信息 空间复杂度O(nlogn) 对于每一层我们按dis排序，之后记录军队数量的前缀和 查询的时候我们只需要在这一层二分既可以啦 感觉还是非常的easy呢 时间复杂度O(nlog^2n+mlog^2n) ...
分类：
其他好文 时间：
2016-04-21 11:44:23
阅读次数：
117
南京理工大学第八届程序设计大赛(校外镜像)题解报告...
分类：
其他好文 时间：
2016-04-18 10:18:23
阅读次数：
315
“Wishare杯”南邮第八届大学生程序设计竞赛之网络预赛 题解报告...
分类：
其他好文 时间：
2016-04-11 00:18:15
阅读次数：
348
好难。。。想了半天，用了类似于POJ 3186那样的DP写了一发，结果WA（其实写的时候也觉得过不了的。。。。）结果看了别人的题解报告，发现真的有点难想到。。。。。。首先要知道一个结论：构造好之后最优解的数组中的每一个数字肯定在原数组中能找到dp[i][j] 以第i个数字结尾，第i个数字用第j小的数...
分类：
其他好文 时间：
2016-01-21 10:26:58
阅读次数：
153
kuangbin带你飞系列专题六最小生成树题解报告...
分类：
其他好文 时间：
2015-01-29 14:41:49
阅读次数：
176
题目1511：从尾到头打印链表 题解报告：方法一、链表创建，头插法，方法二、运用栈，注意栈可能溢出~！ #include #include #include using namespace std;// stackint main(){ int num; ...
分类：
其他好文 时间：
2014-11-09 20:50:30
阅读次数：
232
