题链： https://www.luogu.org/problemnew/show/P3233题解： 虚树，dp，倍增。 首先对于每个询问，要把虚树建出来，这一步就从略了。这里着重分享一下如何求答案。 比如，我们建出来如下一颗虚树，给出的关键点是那些黑点点们，红点点是"被迫"加入的LCA 然后，我们 ...
分类：
其他好文 时间：
2018-03-13 01:13:20
阅读次数：
182
对于很多人用div来做网站时，总会用到，但在显示效果时前面总是会有一个小黑点，这个令很多人头痛，但又找不到要源，其它我们可以用以下方法来清除。1、在CSS中写入代码。找到相关性的CSS，在。.li和.ul下写入list-sytle:none;当然有的会这样来写list-style-type:none ...
分类：
Web程序 时间：
2018-03-12 17:09:54
阅读次数：
189
传送门 传送中的动态点分治。 就是在点分治的同时把分治树建立出来，然后每个节点用数据结构维护节点内的内容。 这道题用了三个set，（貌似也可以用6个堆，每个set用一个ins堆和一个del堆来代替），一个维护当前rt的答案，就是当前点作为这一块联通块的根时往下能到达黑点的长度。一个维护当前rt对于它 ...
分类：
其他好文 时间：
2018-03-05 23:29:55
阅读次数：
215
题意 "luogu的翻译" 给定一棵n个点的树，树上有m个黑点，求出一条路径，使得这条路径经过的黑点数小于等于k，且路径长度最大 Sol 点分治辣 如果是等于$k$的话，开个桶取$max$就好了 而小于等于$k$，就可以把桶换成树状数组，求前缀$max$ 很慢~~能过~~ cpp include d ...
分类：
其他好文 时间：
2018-02-26 19:40:31
阅读次数：
182
http://www.lydsy.com/JudgeOnline/problem.php?id=1095 查询最远点对，带修改 显然可以用动态点分治 对于每个点，维护两个堆 堆q1[x] 维护 点分树x的子树中，所有黑点到x的点分树中父节点的距离 堆q2[x]维护 点分树x的子节点的堆q1的堆顶，即 ...
分类：
其他好文 时间：
2018-02-23 22:10:01
阅读次数：
160
题面： 传送门 思路： 基本上和方格取数问题差不多 这道题可以证明，如果把每两个不能共存的点连在一起，那么这个图没有奇环，是一个二分图 同时，如果把这个图像国际象棋一样黑白染色，那么连边的两个点颜色不同 源点连黑点，边权为1 黑点连白点，边权为inf 白点连汇点，边权为1 跑出最大流，即为这个图的最 ...
分类：
其他好文 时间：
2018-02-19 21:48:06
阅读次数：
167
巧妙的拆点方式，首先把1看成黑点，0看成空的，几次交换就可以看成一条路径 1）从容量上看，这条路径为1-2-2-2-2-2-……-2-1 2）从费用上看，这条路径每条边费用都是1 于是用一种巧妙的拆点方式，把一个点拆成三个，连两条边，成为一条链， 然后如果是黑点的话就由s向中间那个点连边，如果是路过 ...
分类：
其他好文 时间：
2018-02-18 18:37:35
阅读次数：
182
因为都是正整数，所以当然取得越多越好。先把所有点权加起来，黑白染色后，s向所有黑点连流量为点权的边，所有白点向t连流量为点权的边，然后黑点向相邻的四个白点连流量为inf的边，表示不可割，这样一来，对于一条链上的s u v t，只能割掉u的点权或者v的点权，那么最小割就是用最小的代价是st分开，也就是 ...
分类：
其他好文 时间：
2018-02-08 12:18:42
阅读次数：
184
Description 有一个 $n$ 行 $m$ 列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子，最终达到目标状态。要求第 $i$ 行第 $j$ 列的格子只能参与 $m_{i,j}$次交换。 Input 第一行包含两个整数 $n,m(1\le n, m\le 20) ...
分类：
其他好文 时间：
2018-02-05 12:43:41
阅读次数：
144
题目链接 题没想出来很烦+一堆细节要注意很烦。 当然更可能是我智商被osu吃了。 考虑一条边会有什么贡献？它一边的黑点数*另一边的黑点数*边权。 +它一边的白点数*另一边的白点数*边权。 这样一来就成了一个树形背包 ...
分类：
其他好文 时间：
2018-01-24 18:05:33
阅读次数：
168
