传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2002 第一道LCT，调了3天，发现是智障bug，我的青春。。。 主要参考了黄学长的代码，也没啥好说的，反正就是LCT，就当存一份模版好了。 我说的那个智障bug是指，splay开时前，push ...
分类：
其他好文 时间：
2016-11-24 16:00:42
阅读次数：
166
1，为什么函数间隔能变成1 SVM的思想基础就是希望不同类别的样本能分的更开一些。用数学表述就是距离更大。 距离分为分为两种：函数距离和集合距离。 函数距离 从公式可以看到，函数距离其实可以通过同步放大缩小W和B实现。 几何距离： 。 很容易知道他们之间的关系是： 我们希望的距离最大，其实是几何距离 ...
分类：
其他好文 时间：
2016-11-18 18:20:32
阅读次数：
218
Netty源码阅读（一） ServerBootstrap启动 转自我的Github Netty是由JBOSS提供的一个java开源框架。Netty提供异步的、事件驱动的网络应用程序框架和工具，用以快速开发高性能、高可靠性的网络服务器和客户端程序。本文讲会对Netty服务启动的过程进行分析，主要关注启 ...
分类：
Web程序 时间：
2016-10-24 02:10:41
阅读次数：
413
aidl在android开发中的主要作用就是跨进程通讯来着，说到进程相比很多人都是非常熟悉了，但是为什么会有跨进程通讯这个概念呢？原来在android系统中，有这么一套安全机制，为了各个Apk数据的独立性、安全性，它们彼此之间是不能直接进行数据的访问的。所以为了实现多个APK之间的数据、方法、代码复... ...
分类：
移动开发 时间：
2016-10-21 16:01:50
阅读次数：
283
传送门 又是权限题= =，过了NOIp我就要去当一只权限狗！ LCT裸题，get到了两个小姿势。 1.LCA操作应该在access中随时updata 2.Link操作可以更简单 1 //BZOJ 3282 2 //by Cydiater 3 //2016.9.16 4 #include <iostr ...
分类：
其他好文 时间：
2016-09-16 22:57:02
阅读次数：
324
传送门 AC的有些艰难，为了学这个下标传递先去水了这道题，其实会了下标传递这就是个LCT模板题.. 不过LCT还是比较容易写崩，数据结构毁一生 另外，怎么动态求$node_a$到$node_b$的路径？ 先把$node_b$提到树根，然后打通$node_a$到$root$的路径，再把$node_a$ ...
分类：
其他好文 时间：
2016-09-16 14:09:33
阅读次数：
198
Problem GCD Tree 题目大意 n个点的无向完全图，标号1~n，每条边u-->v 的权值为gcd（u,v），求其最大生成树，输出最大边权和。 n<=10^5，有多个询问。 解题分析 从小到大加入每个点，计算其对答案的贡献。 对于一个点i，只有向它的约数连边才有可能对答案有贡献。 用lct ...
分类：
其他好文 时间：
2016-09-02 00:24:23
阅读次数：
198
Problem 魔法森林 (NOI2014) 题目大意 给n个点，m条边的无向图，每条边有两个权值a，b。 求一条从1-->n的路径，使得这条路径上max(a)+max(b)最小。输出最小值即可。 解题分析 将边按照权值a从小到大排序后，依次加边，用lct维护一棵最小生成树。 具体做法是如果所加边u ...
分类：
其他好文 时间：
2016-09-01 22:55:34
阅读次数：
203
Problem Query on The Trees 题目大意 给一棵树，有点权，要求维护4种操作。 操作1：加一条边。 操作2：删一条边。 操作3：将一条路径上的点权增加w。 操作4：询问一条路径上的点权最大值。 解题分析 lct练习题。 参考程序 1 #include <map> 2 #incl ...
分类：
其他好文 时间：
2016-09-01 12:47:44
阅读次数：
193
这题首先应该想lct的做法：每次link一个递增的边权，查询两点边权最大值。 后来发现按秩合并的并查集可以搞。复杂度nlogn可过。 ...
分类：
其他好文 时间：
2016-08-31 13:46:28
阅读次数：
159
