"Portal bzoj4894" Solution 这题的话其实，一句话题意就是求。。外向树（方向是根往叶子）。。 然后关于有向图的生成树计数的话，求外向树就是将度数矩阵改成入度，内向树就是改成出度 ? 然后其他的一样的 代码大概长这个样子 C++ include include include ...
分类：
其他好文 时间：
2018-06-25 22:50:07
阅读次数：
201
感受一下这恐怖的题目长度~~~ 其实题意很裸，但是作为GDOI的一道防AK题，自然有他优秀的地方。 简化题意：给出一棵树，要求支持三个操作： 1.修改点值 2.询问点$x$到$y$之间的一些东东 3.回到某个版本之前 可持久化，强制在线。 考虑拆一下询问 如果把$x$到$y$路径上的所有点值放到一个 ...
分类：
其他好文 时间：
2018-06-25 11:14:03
阅读次数：
246
相信快速排序算法这种经典的算法大家并不陌生。但是基于快速算法的各种变形，你了解吗？ 其中很重要的一种变形就是快速选择算法,<!--?xml version="1.0" encoding="UTF-8"?--> 通常用来在未排序的数组中寻找第k小/第k大的元素。快速选择及其变种是实际应用中最常使用的高 ...
分类：
编程语言 时间：
2018-06-24 17:02:00
阅读次数：
155
前一章我们在项目中初步集成了swagger插件，但是还有一些问题和需要改善的地方需要解决，所以这一章要做的，就是完善swagger的相关设置。 一、设置swagger ui页面为启动页 在前一章的末尾，我们通过在域名后面输入/swagger后，成功访问到swagger ui页，但是我们发现每次运行项 ...
第一步：导入jar包 jsp-api-2.2-sources.jar 第二步，定义一个用来实现标签功能的java类，例如：DateConvert.java 第三步，可在WEB-INF目录下定义一个*.tld文件，例如dateConvert.tld 第四步，在web.xml文件中引用你的*.tld文件 ...
分类：
其他好文 时间：
2018-06-23 19:02:48
阅读次数：
131
在上一篇文章中，我们简单讨论了线程池的作用，以及CLR线程池的一些特性。不过关于线程池的基本概念还没有结束，这次我们再来补充一些必要的信息，有助于我们在程序中选择合适的使用方式。 独立线程池 上次我们讨论到，在一个.NET应用程序中会有一个CLR线程池，可以使用ThreadPool类中的静态方法来使 ...
分类：
编程语言 时间：
2018-06-23 11:38:34
阅读次数：
157
cat /proc/swaps 查看交换分区 在交换分区内存不够的时候，我们一般情况下回创建交换分区有以下两种方法。 方法一：创建一个分区制作交换分区 创建分区：地址 http://www.cnblogs.com/l75790/p/6883775.html 。 格式化分成交换分区：mkswap /d ...
分类：
其他好文 时间：
2018-06-21 13:38:11
阅读次数：
179
传送门 题目 Input Output 分析 看到这个题不难想到倍增LCA，然后我们考虑如何计算。我们分别求出3个点中任意两点的LCA，为了走的步数最少所以肯定是先有两个点相遇然后另一个点走的它们相遇的点，至于最后的距离自己画一画就知道啦。 代码 ...
分类：
其他好文 时间：
2018-06-20 21:36:01
阅读次数：
189
Spring Cloud企业微服务分布式云架构技术点整合 View： H5、Vue.js、Spring Tag、React、angularJs Spring Boot/Spring Cloud： Zuul、Ribbon、Feign、Turbine、Hystrix、Oauthor2、Sleuth、... ...
分类：
编程语言 时间：
2018-06-20 18:42:44
阅读次数：
148
