其实有两种方法来解这道题 第一种：找规律（~~非正经~~） 一看，这玩意像是个杨辉三角，还左右对称呢 因为新插入一个数$n$，有$n+1$个位置可以选，所以总数就乘$n+1$，对应的$f[n+1][i]$也就等于$f[n][i]$了大概。可是一看，不大对，好像不是这样。那么就像，反正加一个数要么没变 ...
分类：
其他好文 时间：
2018-03-16 21:33:14
阅读次数：
219
来来来，补一发昨天的题解 T1 考考试 这个题看起来应该是一个打表找规律的题，然后我就先想弄一个暴力，打一个表，然后我就是开始考虑，是枚举二进制验十进制还是用十进制验二进制，后来觉得如果枚举二进制的话，转化出来的十进制都不一定只有1或0，然后就果断枚举十进制打了一个表，dfs跑得还挺快，能拿40分， ...
分类：
其他好文 时间：
2018-03-11 14:23:11
阅读次数：
105
A题 水题 不解释 B题 从左到右贪心 能选就选 C题 定义以0开始和结尾 中间01相间的串是"zebra"串 给你一个串 问它能不能分成k个子序列 使得这k个子序列都是"zebra"串 Special Judge 开两个set 分别存 0 1 出现的位置 贪心选取即可 D题 找规律 n是奇数 -> ...
分类：
其他好文 时间：
2018-03-10 19:33:53
阅读次数：
161
本来想练习并查集，然后在看官网提示这是并查集类型题目，上来先默写了一下并查集，想了半天并查集怎么写。。我呸，并查集。。这里找规律。。区间的【最大值-最小值】=【区间长度】，直接枚举。。。讨厌这种找规律的题。。。 历届试题 连号区间数 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s ...
分类：
其他好文 时间：
2018-03-09 00:26:44
阅读次数：
202
不可能数据结构 Description造一道数据结构题是一件很累的事情。即使是有了坚固的数据结构造题程式，出题人仍然不能够一劳永逸。问题大概出在，造题程式并不总能生成对的题。比如，造题程式无意产生了一道出题人认为不可做题，这便成了一道错题。嘛，出了错题，其实也是没有关系的。出题人可以拿着暴力程序跑一 ...
分类：
其他好文 时间：
2018-03-03 12:18:20
阅读次数：
170
1.快速幂 原理：求a的b次方，将b转化为二进制数，该二进制位第i位的权是2^(i-1), 例如 11的二进制是1011 11 = 2³×1 + 2²×0 + 2¹×1 + 2º×1 因此，我们将a¹¹转化为算 实现： 快速幂可以用位运算来实现 b and 1{也就是取b的二进制最低位(即第0位) ...
分类：
其他好文 时间：
2018-03-01 23:32:20
阅读次数：
246
ZOJ问题 点击打开链接 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3341 Accepted Submission(s): 1002 P ...
分类：
其他好文 时间：
2018-03-01 14:58:12
阅读次数：
196
习题1：找规律打印数字要求：请详细查看如下几个数字的规律，并使用shell脚本输出后面的十个数字。????????????10 31 53 77??105 141 …….提示：相邻两个数差值的差值有规律参考答案：习题2：封IP要求：根据web服务器上的访问日志
分类：
系统相关 时间：
2018-02-27 19:25:37
阅读次数：
231
SG函数的应用 首先每一组都是独立的，所以我们可以求出每一组的SG值异或出来。 那么怎么求每一组的SG值呢，网上的题解都是打表找规律，但其实这个规律是可以证明的 先看规律： x为奇数，y为奇数：SG=0 x为偶数，y为偶数：SG=SG(x/2 , y/2)+1 x为奇数，y为偶数：SG=SG((x+ ...
分类：
其他好文 时间：
2018-02-26 23:13:26
阅读次数：
175
这道题也是一道不错的找规律polya原理的题 我们可以发现，对于两种点的置换，如果他们的循环节完全一样，那么他们对于边的置换的循环也完全一样。 我们又会发现，当一条边两侧的点位于同一循环中时，这些边构成的循环节共有${\frac{L_{i}}{2}}$个，$L_{i}$表示点的循环节长度 当两点位于 ...
分类：
其他好文 时间：
2018-02-26 11:21:15
阅读次数：
143
