思路：对于一个二进制100011；尽量将填满：填成111111；然后有一个很好算的方法gets(n)表示二进制下N有多少位，N^X=(111111)2X=111111^N;其实答案可以直接 ANS=N*(N+1);找的规律；#include #include #include #include #i...
分类：
其他好文 时间：
2014-09-16 15:35:20
阅读次数：
177
最近在update我的一个github项目的时候，想要把原来单一进程的模式改成多进程的模式。事情是这样的，我做了一个HTTP服务器，支持动态脚本。在完成了一大堆各种各样的特性后，遇到了一个脚本超时的问题。在我的HTTP服务器中，将页面分成了Template和Activity两个部分，一个是用..
题目地址：HDU 2516
当且只当n是一个斐波那契数的时候是必败态。可以写出几组数据找规律就可以发现这个规律。
证明如下：
就像“Wythoff博弈”需要“Beatty定理”来帮忙一样，这里需要借助“Zeckendorf定理”（齐肯多夫定理）：任何正整数可以表示为若干个不连续的Fibonacci数之和。
先看看FIB数列的必败证明：
1、当i=2时，先手只能取1颗，显然...
分类：
其他好文 时间：
2014-09-16 12:40:01
阅读次数：
203
1、编写shell程序，实现自动删除50个账号的功能。账号名为stud1至stud50。 ? ???一句话思路：找出规律，循环解决 ? ???for((i=1;i<51;i++));do userdel -r stud$i ;done ? ???知识点：for循环，当然是...
分类：
其他好文 时间：
2014-09-15 19:57:00
阅读次数：
257
一、什么是传感器传感器是一种物理装置或生物器官，能够探测、感受外界的信号、物理条件（如光、热、湿度）或化学组成（如烟雾），并将探知的信息传递给其他装置或器官。国家标准GB7665—87对传感器的定义是：“能感受规定的被测量并按照一定的规律转换成可用信号的器件或装置，通常由敏感元件和转换元件组成”。传...
分类：
其他好文 时间：
2014-09-15 15:42:29
阅读次数：
232
混沌现象其基本含义可以概括为：聚散有法，周行而不殆，回复而不闭。意思是说混沌轨道的运动完全受规律支配，但相空间中轨道运动不会中止，在有限空间中永远运动着，不相交也不闭合。浑沌运动表观上是无序的，产生了类随机性，也称内在随机性。 混沌系统具有三个关键要素：一是对初始条件的敏感依赖性；二是临界...
分类：
其他好文 时间：
2014-09-15 12:45:58
阅读次数：
299
比赛的时候若是这题过了就进前50
刚开始的时候大家的思路都以为是找规律的题目，于是再推公式，此外还发现类似于杨辉三角。于是又去套杨辉三角的通项去求。
于是TLE了无数次。（每次取范围的最大值也要3s多）。
对于明显的矩阵样子，其实可以转化为矩阵的运算，每一行的转移。就是对一个转移矩阵的幂运算。然后再用快速矩阵幂即可。
A：
10 0 0 1
10 1 0 1
10 1 1 1
...
分类：
其他好文 时间：
2014-09-15 10:07:28
阅读次数：
243
找规律
Number Sequence
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 303 Accepted Submission(s): 149
Special Judge
Problem D...
分类：
其他好文 时间：
2014-09-15 01:09:18
阅读次数：
147
题目地址：HDU 2147
又是一道NP状态转换的巴什博弈。这题根据NP状态转移最好画个表格，规律就很直观了。
博弈么，从左下角往前推：
P→到达该点后，下一个人必败。
N→到达该点后，下一个人必胜。
显然，最左下角的点是P。
然后根据经过一步操作可到达必败状态的都是必胜状态，下一步操作都是必胜状态，那么这步操作时必败状态的原则一步步的去画表格就可以了。
...
分类：
其他好文 时间：
2014-09-14 22:11:07
阅读次数：
290
1 31 1 1 33 1 1 31 3 2 1 1 31 1 1 3 1 2 2 1 1 33 1 1 3 1 1 2 2 2 1 1 3……一行有1个1,1个3，所以第二行为1 1 1 3，第二行有3个1和1个3，所以第三行为3 1 1 3。#include#include#include#in...
分类：
其他好文 时间：
2014-09-14 22:05:47
阅读次数：
173
