这道题题意就是给你n对人，一对中编号为x，x+1，给你m对矛盾，表示这两个人不能同时选。 然后就是Two-Sat的模板题了，就是根据对称性，连边，加缩点，最后拓扑排序，求出一组可行解就可以了。 ...
分类：
其他好文 时间：
2017-08-29 20:41:53
阅读次数：
208
在弄dp时感觉一道题需非要弄清二分查找不可。以前学二分一直就很迷惑，网上资料也各种各样。的确二分是个很容易写错的算法，今天只好不算太耐心的再看一遍二分。总感觉时间不够用。。 二分查找有许多细节，这次先抓主要矛盾。关于什么(left+rigth)/2溢出的问题啊先不考虑了。对我来说二分迷惑的地方还是在 ...
分类：
其他好文 时间：
2017-08-25 12:22:04
阅读次数：
199
Dropping water balloons UVA - 10934 题意： 可以说是很懵比了。。。 和上一个题有相似之处，就是我们需要判断的结果是一个未知量。如本题气球的硬度，可能为1，2，3， ，n，n+1。 最坏情况需要测到n楼才知道结果。题目要求确定气球硬度，我们要考虑所有情况。【即我们要 ...
分类：
其他好文 时间：
2017-08-24 12:30:54
阅读次数：
242
GC简单介绍 java语言执行在java虚拟机（jvm）上。为了解决有限的空间和性能的保证这个矛盾体，jvm所具备的GC能力。能够有效的清除不用的对象。使空间的利用更加合理。以下介绍该机制的原理。 推断对象已废弃 引用计数法 给每个对象都配备一个计数器，对于该对象，若添加一个指向它的引用，则计数器加 ...
分类：
其他好文 时间：
2017-08-20 11:17:53
阅读次数：
125
刚开始工作时，可能会用很多技术，知道很多技术就好像是很了不起的了。 但工作久了之后，如果还是只停留在知识的表面，技术只知个大概，那就显得太肤浅了。 别被人问倒，什么东西都能说出个一二，那才是真有底气。 可能你依然是好学的，依然是看很多书，很多资料，那为什么不再牛了呢？终归到底还是学习的方法错了，如果 ...
分类：
其他好文 时间：
2017-08-20 00:51:23
阅读次数：
156
题目描述 现在有n个人要排成一列，编号为1->n 。但由于一些不明原因的关系，人与人之间可能存在一些矛盾关系，具体有m条矛盾关系(u,v),表示编号为u的人想要排在编号为v的人前面。要使得队伍和谐，最多不能违背k条矛盾关系（即不能有超过k条矛盾关系(u,v),满足最后v排在了u前面）。问有多少合法的 ...
分类：
其他好文 时间：
2017-08-18 23:47:02
阅读次数：
255
看病难看病贵这个问题随着老龄化（生病很多其它一些/病更难治愈一些）、社会通货膨胀更凸显了。医患矛盾就是在这种背景下愈演愈烈。一、人多 VS 医疗资源少医疗资源为啥少？1、卫生局级：卫生部限制非官方大医院开办2、卫生局级：民营医院骗子太多。老百姓不敢去3、医院级：单个医院效益好，进人要钱。所以诸多医学 ...
分类：
其他好文 时间：
2017-08-18 09:37:23
阅读次数：
130
/* 二分+2-sat 题意：在一个二维平面上给你n个炸弹，和2*n个位置，每一行的两个位置仅仅能有一个放炸弹 如今炸弹爆炸有一个半径。当炸弹爆炸时两个炸弹的半径化成的圆不能相交，求最大半径 二分半径。 每次假设一个炸弹可放的两个位置中的一个与其它位置有矛盾，就进行建边。最后推断是否存在这样一组解 ...
分类：
其他好文 时间：
2017-08-16 20:29:43
阅读次数：
132
535D - Tavas and Malekas 思路：先把字符串填充好（后面填充的把前面覆盖掉），然后用KMP查找有多少个子串，如果比填充的少，说明有些覆盖矛盾，输出0；否则，设不确定的点的个数为k，答案为(26^k)%(1e9+7)。 代码： ...
分类：
其他好文 时间：
2017-08-15 15:10:14
阅读次数：
201
要生成RSA的密钥，第一步就是要寻找质数，本节专讲如何寻找质数。 我们的质数（又称素数）、合数一般是对正整数来讲，质数就是只有1和本身两个的正整数，合数至少有3个约数，而1既不是合数也不是质数。 质数有无穷多个，这个早在古希腊时期就被证明了，使用反证法很容易证明：假设质数只有有限多，分别为a1... ...
分类：
其他好文 时间：
2017-08-13 20:45:05
阅读次数：
133
