http://poj.org/problem?id=2155
上午自己搞了很久胡思乱想了很久，然后没思路-----看了论文《浅谈信息学竞赛中的“0”和“1”——二进制思想在信息学竞赛中的应用》，豁然开朗啊，，马上A掉---PE了一次o(╯□╰)o
通过论文学到的两点：
1、多维不会的时候，从一维尝试类比；
2、想法的证明，情况数不多的时候，分类讨论证明很好
#includ...
分类：
其他好文 时间：
2014-08-13 19:05:27
阅读次数：
153
通俗点说：三次握手：A：发送连接请求B:收到请求后，B知道自己的接收端是好的，返回给A请求的应答，并询问A是否收到自己的本次应答。A：收到B的应答。A知道自己的发送端和接收端都是好的。然后发送应答以回应B的询问。当B接收到A的应答时，B知道自己的在第二次握手发出去的询问A收到了，证明B的发送端也是好...
分类：
其他好文 时间：
2014-08-13 18:35:36
阅读次数：
195
HDU 4937 Lucky Number
题目链接
题意：给定一个数字，求它再x进制下，每位进制位上都只有3，4，5，6，求这样的x有多少种，如果无限种输出-1
思路：首先3 4 5 6特判掉是无限的，很容易想到就不证明了，然后就是枚举数字的最后一位3，4，5，6，然后进制数肯定来自这个数字的因子，因为剩下的数字肯定是a1x^1 + a2x^2 + a3x^3...这样的，这样...
分类：
其他好文 时间：
2014-08-13 01:15:45
阅读次数：
222
HDU Stupid Tower Defense
题目链接
题意：有一些塔，红塔能攻击经过他的，绿塔能攻击经过之后的，蓝塔能把经过之后的减速，求在1-n上放塔，求伤害最大值
思路：一开始以为直接贪心，绿塔最前，蓝塔中间，红塔最后就可以了，结果其实是错的
不过，红塔放最后是肯定的，这个很显然就不多证明了，是贪心的思想
然后就dp[i][j]表示放到i，前面有j个绿塔去状态转...
分类：
其他好文 时间：
2014-08-13 01:15:15
阅读次数：
185
回到目录在之前写的DDD~基础设施层文章中，提到了UnitOfWork，它里面有一些方法，但经过项目证明，不应该有Save和IsExplicitSubmit，而这个工作单元只起到了数据上下文统一的作用，如A和B对象需要在同一个上下文中工作，这时，我们可以引用工作单元的概念，而对于保存和提交操作，还是...
分类：
其他好文 时间：
2014-08-12 10:16:13
阅读次数：
185
不管你在开发中是否用得到，作为一名程序员，不懂数据库是没法混的，但是会用数据库并不能证明你懂数据库的知识所以小雨建议大家还是抽时间系统的学习一下，今天我给大家简单的介绍一些数据库的基础知识。...
分类：
数据库 时间：
2014-08-11 18:02:42
阅读次数：
222
本来数学就不好，看到LRJ的数学专题直接跪了，上网百度了一下才知道扩展欧几里德算法的证明过程。
首先说一下朴素欧几里德算法，就是辗转相除法，很简单。
int gcd(int a,int b){
return b == 0 ? a : gcd(b,a % b);
}
下面主要说一下扩展欧几里得算法。
给出a,b 求 x,y使得 a * x + b * y = gcd(a,b);...
分类：
其他好文 时间：
2014-08-11 12:09:12
阅读次数：
202
题意：
0序列为 a1、a2、a3……an 根据运算规则ai=ai+1-ai计算i序列 如果序列单调则为合理序列 问从0开始到第几序列是合理的 如果一直合理就是nice 如果一开始就不合理就是ugly
思路：
照着题解做 - -b 负责度证明很是精妙 具体见官方题解
这里有一点需要补充 就是压缩0的那个优化 压缩只能在串首和串尾进行 因为要保证答案不变
还有不是每次压缩...
分类：
其他好文 时间：
2014-08-11 12:00:22
阅读次数：
201
https协议：httpd是否支持ssl是决定于是否装载了ssl模块http协议：文本编码格式（telnet可以验证明文传输的。https协议：基于SSL二进制编码https监听在443/tcphttpd：sslssl是基于IP地址创建，所以,每一个IP仅创建一个SSL回话；（也就是说一个IP只能建立一个ssl，要是你利用主..
分类：
系统相关 时间：
2014-08-11 10:22:13
阅读次数：
368
\(O(nlogn)\)可能会超时，最优二叉树有\(O(n)\)的做法，当年合并果子全机房就我最快，哈哈。。开两个队列，一个存放未合并的节点，一个存放合并之后的子树，每次取最小时只需考虑这两个队列中的最小值即可，可以证明在队列内的元素单调。notice: 输入数据已经排好序了，Characters ...
分类：
其他好文 时间：
2014-08-11 08:22:41
阅读次数：
459
