本文介绍了检查链表是否有环的O(1)空间O(n)时间的方法。本文还有对该方法正确性的推导，让读者知其然也知其所以然。...
分类：
其他好文 时间：
2015-01-09 14:18:29
阅读次数：
119
UVA - 10014
Simple calculations
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Simple
calculations
...
分类：
其他好文 时间：
2014-12-19 09:19:57
阅读次数：
157
每次手推公式就会遇见各种不会的，在网上搜了个总结的还不错的常用求导公式。。。继续更新中……以下原文地址：http://blog.163.com/live_freely/blog/static/151142060201023154057339/在网上看到有人贴了如下求导公式：Y = A * X -->...
分类：
其他好文 时间：
2014-12-10 17:54:07
阅读次数：
145
折线分割平面
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 17706 Accepted Submission(s): 12192
Problem Description
我们看到过很多直线分割平面的题目，...
分类：
其他好文 时间：
2014-12-03 01:48:07
阅读次数：
166
题意：有n(n
解法：假设一种情况是开灯数是X， X=（x1+x2+x3...xn)，xi是第i个灯的开闭情况。
则X^3=（x1+x2+x3...xn)*（x1+x2+x3...xn)*（x1+x2+x3...xn)。即求三个灯的三三组合Xi*Xj*Xk，只有Xi，Xj，Xk都为1时候，他们的乘积才是1.
dp[i][j][k][state]表示三个灯ijk状态为stat...
分类：
其他好文 时间：
2014-12-01 12:57:18
阅读次数：
235
继续复盘下一场Regional！【A】-_-///【B】模拟（之前每次遇到模拟、暴搜都直接跳了，题目太长也是一个原因...下次是在不行可以尝试一下）【C】数论互质、容斥？【D】数学推导+贪心【E】DP【F】-_-///【G】最小割的灵活运用【H】搜索+打表【I】签到题【J】-_-///【K】计算几何...
分类：
其他好文 时间：
2014-10-31 09:52:07
阅读次数：
247
hdu 5073 Galaxy （数学+推导）——black的专栏 —— waShaXiu...
分类：
其他好文 时间：
2014-10-23 09:34:50
阅读次数：
108
题目大意：数轴上有n个点，每个点重量1 ，可以移动其中k个点到任何位置， 使得题中式子的值最小
解题思路：选择保留区间长度为N - K的连续的数， 然后其余的K个数都移动到这N-K个数的中心。
那个式子其实表示的是方差，选择的点越密集，方差越小，所以选择连续的N-K个。其余的如果放到其他地方，肯定没有放到N-K的质心更优。
但这样每次枚举长度为N-K的区间，再计算相应的方差，复杂度为O（NK），会超时。所以通过数学推导变形，避免重复计算。具体如下：
第i个到第i+n-k-1个的
方差 = (Xi - X...
分类：
其他好文 时间：
2014-10-23 09:34:28
阅读次数：
260
鉴于自己的直觉总是很准，所以这次再相信一次好了T1：我觉得极有可能考到的是 1.对于栈，队列的模拟； 2.数论（不是像gcd那样的题目，而是加法原理乘法原理斥容，或是极具数学推导的东西，当然有可能用于贪心的证明，在T2出现） 3.博弈论 其次还是要多加练习的...
分类：
其他好文 时间：
2014-10-13 14:53:49
阅读次数：
257
利用数学推导，如果能得出一个通式，就可以利用递归、循环等手段解决。下面给出推导的过程： （1）第一个被删除的数为 (m - 1) % n。 （2）假设第二轮的开始数字为k，那么这n - 1个数构成的约瑟夫环为k, k + 1, k + 2, k +3, .....,k - 3, k - 2。...
分类：
其他好文 时间：
2014-10-07 00:31:02
阅读次数：
202
