实际上很早之前林荫是有这个技能的。(废话！要不直接叫小学习好了） 众所周知，并查集可以用来维护一些元素之间相连的关系（不知道的出门右转幼儿园） 而状态压缩可以使得并查集查询一对元素的关系的速度变快（O1） 状态压缩之后的并查集实际上是一个由fa数组（相当于单向链表）构成的菊花图 那么，如何用并查集来 ...
分类：
其他好文 时间：
2019-10-20 01:08:22
阅读次数：
78
04 http://acm.hdu.edu.cn/showproblem.php?pid=6705 分析；先把每条边以 形式放进堆，堆按路径权值从小到大排序，然后每次取出堆顶，用v的出边扩展 新的路径。但是一个点的出度可能会非常大（如菊花图），可以发现，将出边排序之后， 每次只需要扩 展当前点最小的 ...
分类：
其他好文 时间：
2019-08-24 09:57:36
阅读次数：
97
一，图片体验的优化。 在手机上显示图片，速度是一个非常重要的体验点，试想，如果您打开一个网站，发现里面的图片一直显示失败或者是x，稍微做得好一点的，可能是一个不消失的loading或者是菊花等等，但不管如何， 没能快速的拉取和展示图片对用户体验是一个极大的挑战。那么，手机上的图片体验如何做呢？这里笔 ...
分类：
移动开发 时间：
2019-06-12 21:13:49
阅读次数：
117
BIML 101 - BIML 快速入门教程 做大数据的项目，最花时间的就是数据清洗。 没有一个相对可靠的数据，数据分析就是无木之舟，无水之源。 如果你已经进了ETL这个坑，而且预算有限，并且有大量的活要做； 时间紧，任务多，是不是有点菊花一紧的感觉。 多少次，你对着几个月前自己写的代码在挠头， 多 ...
分类：
其他好文 时间：
2019-04-04 09:38:57
阅读次数：
140
A：暴力赋值即可，并查集维护下一个未被赋值的位置。 B：显然应该连成菊花套链。 C：注意到字符集大小很小询问串长度很短，对每种字符每种长度分别维护bit即可。 D：先跑一棵MST。对于不在MST中的边，显然要使其满足条件，其权值应比MST中两点路径上的权值最大值小。倍增查一下即可。对于在MST上的边 ...
分类：
其他好文 时间：
2019-03-15 09:14:23
阅读次数：
150
如果没有额外边,最小生成树就是一个以最小权值的点为根的菊花 然后把这些边拿出来和额外边跑一边最小生成树就可以了 ...
分类：
其他好文 时间：
2019-01-31 14:49:06
阅读次数：
121
"Luogu4149 [IOI2011]Race" 真真正正的淀粉质模板题。 为什么？之前那个O(N^2)检验子树的算法对于菊花图就很呵呵。 这个题，难点在于对子树的统计。 我们无法使用容斥一类的思想。 但是我们可以使用一种其他的方法。 也就是利用其中一颗的子树与其他子树的信息进行统计答案。 这样的 ...
分类：
其他好文 时间：
2019-01-19 21:48:46
阅读次数：
147
一、Canvas Panel：画布。Canvas Panel中内的元素可以任何摆放位置。Canvas Panel是UserWiget默认的根节点容器，可以把跟节点删除替换生成任何的UI元素。 二、选择Canvas Panel子元素的时候，会出现一个菊花形状的图标，这就是锚点。 三、当锚点设置为的时候 ...
分类：
其他好文 时间：
2019-01-13 22:17:11
阅读次数：
855
C - Upgrading Tree 我发现我构造题好弱啊啊啊。 很明显能想到先找到重心， 然后我们的目标就是把所有点接到重心的儿子上，让重心的儿子子树变成菊花图， 这个先把重心到儿子的边连到 i ， 然后把 i 到 其 fa 的边连到重心的儿子上， 一直循环就好啦。 ...
分类：
其他好文 时间：
2019-01-11 13:09:32
阅读次数：
132
先看看实现效果图 1.首先自定义一个类继承系统ProgressDialog 2.设置loading布局文件 3.背景色(可自行调整) 4.加载圈样式(可自行调整) 5.原来需要在创建自定义的loading 的时候在传入 new Loading_view(this,R.style.CustomDial ...
分类：
移动开发 时间：
2018-11-02 15:25:34
阅读次数：
420
