一、概述 对于 HashSet 而言，它是基于 HashMap 来实现的，底层采用 HashMap 来保存元素。所以只要懂得Hashmap，HashSet就很简单了 二、特点 2.1 无序性 2.2 不可重复性 2.3 HashSet 不是线程安全的 2.4 集合元素可以是 null 三、定义 pu ...
分类：
其他好文 时间：
2019-12-27 23:38:08
阅读次数：
86
[GXOI/GZOI2019]旧词 (树链剖分) 题面 给定一棵 $n$个点的有根树，节点标号 $[1,n]$,1号节点为根。 给定常数$k$ 给定$Q$个询问，每次询问给定$x,y$,求：$\sum_{i=1}^x \mathrm{deep}(\mathrm{lca}(i,y)) \mod 998 ...
分类：
其他好文 时间：
2019-12-26 21:32:42
阅读次数：
92
java.util.logging.Logger是JDK自带的日志工具，其简单实现了日志的功能，不是很完善，所以在实际应用中使用的比较少。本文直接用代码演示其使用方法，文中所使用到的软件版本：Java 1.8.0_191。 package com.inspur.demo.log; import ja ...
分类：
编程语言 时间：
2019-12-26 11:22:36
阅读次数：
87
[SDOI2017]天才黑客 (虚树+最短路) ~~(原谅我写不出简单题意)~~ 可以看到与$trie$树上的字母以及$lcp$并没有关系。。 以边作为点，可以写出一个非常简单的最短路$dis_i=min \lbrace dis_j+dep_{LCA(d_i,d_j)}+c_i|v_j=u_i\rb ...
分类：
其他好文 时间：
2019-12-25 13:13:05
阅读次数：
90
StringBuffer代表着可变的字符序列, 线程安全,效率相对于String快 相对于StringBuilder较低 底层也是char [] 来存储的 java.lang.StringBuffer代表可变的字符序列，JDK1.0中声明，可以对字符 串内容进行增删，此时不会产生新的对象。 ? 很多 ...
分类：
其他好文 时间：
2019-12-22 14:27:09
阅读次数：
60
写在前面： 初探多项式之后，开始了数据结构之旅，可持久化数据结构的总结大概是咕了，只总结一些$LCT$的题 T1:水管局长数据加强版 发现题中只有删边操作，而我们只会做加边，所有考虑时光倒流 先在最后时刻作出最小生成树，之后$LCT$维护最大值不断$link,cut$加边删边更新答案即可 T2:GE ...
分类：
其他好文 时间：
2019-12-22 11:01:38
阅读次数：
102
然而好像没有平衡树 还是题解包： T1：森林 树上主席树+启发式合并。 然而好像知道标签就没啥了。在启发式合并时可以顺手求lca 然而这题好像可以时间换空间（回收空间） T2：影魔 难点在于考虑贡献的来源 考虑一个区间两端点和区间最值（不含端点）的关系 小，中，大：贡献p1 大，小，大：贡献p2 大 ...
分类：
其他好文 时间：
2019-12-19 09:48:03
阅读次数：
83
https://sqlserver.code.blog/2019/12/18/realcase-failed-to-upgrade-sql-server-2016-sp2-cu11-installation-success-or-error-status-1648/ ...
分类：
数据库 时间：
2019-12-18 12:41:38
阅读次数：
89
核心思想： （听名字高大上，实际上没什么东西……虚树的题主要难在如何操作虚树） 给出$k$个关键点，我们要建出一棵只包含这些关键点和他们$lca$的点数最少的树，以实现$dp$等操作。 标志性的数据范围是$\sum{k}\leq 10^{5}$之类的。 建树方法： 1.将所有关键点按$dfs$序排序 ...
分类：
其他好文 时间：
2019-12-13 23:55:51
阅读次数：
159
前言 之前做题都没有感觉，慢慢出去比赛后，打Codeforces，看别的人博客，知乎上的讨论，慢慢的对算法有一些自己的思考。特写是最近看知乎上别人说的Dijkstra利用水流去理解，LCA的学习，感觉自己原来还只是浮在表面的感觉，就是没有真的能做到深入思考，快速理解这些。无论什么算法，如果你能通俗易 ...
分类：
其他好文 时间：
2019-12-12 11:36:58
阅读次数：
84
