树分治（树上的cdq？也有大佬说其实就是点分。。）+斜率优化+凸包 ...
分类：
其他好文 时间：
2018-07-01 17:52:03
阅读次数：
185
You are given a tree consisting of nn vertices. A number is written on each vertex; the number on vertex ii is equal to aiai. Let's denote the functio ...
分类：
其他好文 时间：
2018-06-14 20:45:01
阅读次数：
335
题解： 给出n个物品，每次能使用l-r之间的物品，问能不能表示出k，m次询问 k<=100,m,n=1e5 想了线段树分治 发现是k^2（n+m）logn claris告诉我可以直接分治 我们对mid-r mid-l分别求一次背包 这样是nklogn的 我们就可以对包含mid的公司做处理 o(k) ...
分类：
其他好文 时间：
2018-06-01 00:15:16
阅读次数：
123
树分治之点分治 先挖个坑，以后再填 Code ...
分类：
其他好文 时间：
2018-05-28 21:08:27
阅读次数：
117
题目分析： 大概是考场上的签到题。首先mod不是质数，所以不能求逆元。注意到有加入操作和删除操作。一个很典型的想法就是线段树分治。建立时间线段树然后只更改有影响的节点，最后把所有标记下传。时间复杂度是O(nlogn)。 代码： ...
分类：
其他好文 时间：
2018-05-19 13:05:30
阅读次数：
145
题解： 线段树分治裸题 apio t1是这个所以就学习了一下 ...
分类：
其他好文 时间：
2018-05-15 00:23:11
阅读次数：
144
首先感谢题解小哥，他在标算外又总结了三种做法。 此处仅提及最后一种做法。 首先考虑题目中要求的所有结点度数为奇数的限制。 对于每一个联通块，因为所有结点总度数是偶数，所以总结点数也必须是偶数的。即所有联通块都要是偶数大小。 而考虑任意一个偶数大小的联通块，我们任意取它的一个生成树，然后进行如下算法： ...
分类：
其他好文 时间：
2018-05-02 11:11:05
阅读次数：
174
集合选数异求最大异或和当然是用线性基做，可惜它不兹磁删除 所以线段树分治一下就好了 ...
分类：
其他好文 时间：
2018-04-20 23:38:05
阅读次数：
204
4025: 二分图 Description 神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了，于是他想考考你。 神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间 ...
分类：
其他好文 时间：
2018-04-06 12:35:49
阅读次数：
344
1.BZOJ4521,BZOJ1396 2.洛谷DP，概率，数学 3.KD树，分治FFT 4.课件 ...
分类：
其他好文 时间：
2018-03-20 00:47:21
阅读次数：
189
