1. 【强制】关于 hashCode 和 equals 的处理，遵循如下规则： 1） 只要重写 equals ，就必须重写 hashCode 。 2） 因为 Set 存储的是不重复的对象，依据 hashCode 和 equals 进行判断，所以 Set 存储的对象必须重写这两个方法。 3） 如果自定 ...
分类：
编程语言 时间：
2017-03-14 11:48:01
阅读次数：
184
Description 某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zi<=1000)。 这个国家的人对火焰有超越宇宙的热情，所以这个国家最兴旺的行业是消防业。由于政府对国民的热情忍无可忍（大量的消防经费开销）可是却又无可奈何（总统竞选的国民支 ...
分类：
其他好文 时间：
2017-03-09 22:52:09
阅读次数：
197
一群做C++的老伙计搞前端开发，徒手写html和css应该会折寿。。在网上找了半天，Materialize算是用起来很方便的一款前端界面框架。Google的Material Design看起来感觉还是很美观的。话不多说，上界面。 1.主界面 主要用到了： 1）Navbar导航栏 2）SideNav侧 ...
分类：
其他好文 时间：
2017-03-06 18:32:22
阅读次数：
302
本篇口胡写给我自己这样的老是证错东西的口胡选手 以及那些想学支配树，又不想啃论文原文的人… 大概会讲的东西是求支配树时需要用到的一些性质，以及构造支配树的算法实现… 最后讲一下把只有路径压缩的并查集卡到$O(m \log n)$上界的办法作为小彩蛋… 1、基本介绍 支配树 DominatorTree ...
分类：
编程语言 时间：
2017-02-27 21:23:10
阅读次数：
395
不是有很多可以说的，记住不能变算边取min Code 记下每个数字所需的火柴数，然后去搜索吧，或者找出上界，枚举两个加数，再判断是否可行。 Code 从下面传上来，等于从上面传下去，原问题就等于从左上角找两条互不相交的路径，简单地是写个dp，f[x0][y0][x1][y1]或者f[dis][x0] ...
分类：
其他好文 时间：
2017-02-25 18:34:03
阅读次数：
184
秘制神奇上下界网络流%%% 什么什么有（木）源汇可行流什么的，，看不懂（一下纯属个人sb言论） 看了半天知道点，一个点u，从S连到u的流量是全部流入u的下界，u到T是全部流出u的下界和。（进去出来的约一下） 感觉这个的意思就是保持从进入到出来的下界都符合（强行构造相等？？），并且如果能满流，则上界也 ...
分类：
其他好文 时间：
2017-02-13 00:14:16
阅读次数：
181
4513: [Sdoi2016]储能表 数位dp，f[i][2][2][2]表示前i位，是否卡n的上界，是否卡m的上界，是否卡k的下界，枚举每一维的下一位直接转移。 4514: [Sdoi2016]数字配对 设f[x]为x的质因子指数和，考虑可以配对的a和b，设a<b，那么a|b且f[b]=f[a] ...
分类：
其他好文 时间：
2017-02-05 20:21:59
阅读次数：
174
有源汇上下界最小费用可行流。 将每个国家拆点。 源点向一个新建节点连一条上界为总人数下界为0费用为0的边。 新建节点向每个国家的入点连一条上界为正无穷下界为0费用为0的边。 每个国家的入点向出点连一条上下界均为该国家访问人数费用为0的边。 每个国家的出点向汇点连一条上界为正无穷下界为0费用为0的边。 ...
分类：
其他好文 时间：
2017-01-10 19:13:28
阅读次数：
151
①②这种最大值或最大数码仅仅只是理论上预测到它确实存在而已，实际操作上除非能够比较完数列无限多项的值才能得出这种最大值或最大数码，但是“比较完数列无限多项”这种事情目前仍然是不可能的。 “最小上界是这个数列的极限”证明看这里： ...
分类：
其他好文 时间：
2017-01-07 18:24:41
阅读次数：
194
前边由Hoeffding出发讨论了为什么机器可以学习，主要就是在N很大的时候Ein PAC Eout，选择较小的Ein，这样的Eout也较小，但是当时还有一个问题没有解决，就是当时的假设的h的集合是个数是有限的，那么本文继续讨论h个数为无限的情况。http://www.cnblogs.com/fut ...
分类：
其他好文 时间：
2017-01-04 00:13:02
阅读次数：
284
