https://blog.csdn.net/wookaikaiko/article/details/81105031 所以各种卡特兰数题做法： 打表找规律， 题表 有趣的数列，网格，树屋阶梯 大多数时候都用到高精度和分解质因数 分解质因数 高精度 ...
分类：
其他好文 时间：
2019-07-21 21:22:12
阅读次数：
126
"第一类斯特林数" 详解看链接，这里给出朴素的打表程序： cpp s[0][0]=1; for(int i=1;i ...
分类：
其他好文 时间：
2019-07-18 13:29:24
阅读次数：
83
题目 链接 题意：给出x数列的定义： $T_0 = a$ $T_1 = b$ $T_n = T_{n-2} \bigoplus T_{n-1} $ 求第 $n$ 项( $0 \leqslant a,b,c \leqslant 10^{18} $) 分析 $n$ 这么大，肯定是常数时间复杂度。 打表找 ...
分类：
其他好文 时间：
2019-07-17 18:56:04
阅读次数：
73
靠作弊和打表取得高分的学生在这条路上是走不了太远的。(来自知乎某回答) 当你学习到一定高度之后，许多别人眼中看似精妙的算法，在你眼中都成为了暴力，所以，暴力才是正解。(来自一位教练) 独行的路上亦可有光。(来自一位我很敬重的学姐) 希望就在前方。(来自同机房的一位大佬) ...
分类：
其他好文 时间：
2019-07-14 19:46:03
阅读次数：
112
题目链接 题意：一个马在无限大的棋盘中跳，问跳n步能跳到多少个不同的格子。 首先写个打表程序打一下n比较小的时候的表： 打印结果： 把元素差分两次后，成了这个亚子： 发现了什么？当n比较大的时候，经过二次差分后的数组的每一项都是28！因此可以猜测答案是一个关于n的二次多项式，现在要做的是把这个多项式 ...
分类：
Web程序 时间：
2019-07-13 21:30:28
阅读次数：
169
学了一种新套路，倒序打表函数的逆元可以直接线性完成 ...
分类：
其他好文 时间：
2019-07-08 23:37:02
阅读次数：
95
考虑将正整数n拆分成几个不同的平方数之和，比如30=1^2 + 2^2 + 5^2=1^2 + 2^2 + 3^2 + 4^2，而8不存在这样的拆分。 只有31个数无法分解：2,3,6,7,8,11,12,15,18,19,...,108,112,128，在10^18内只有31个，更大的没有验证。 ...
分类：
其他好文 时间：
2019-07-05 21:11:55
阅读次数：
266
题目背景 通过套取数据而直接“打表”过题者，是作弊行为，发现即棕名。 这是一道简单的AC自动机模板题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 管理员提示：本题数据内有重复的单词，且重复单词应该计算多次，请各位注意 通过套取数据而直接“打表”过 ...
分类：
其他好文 时间：
2019-07-05 00:11:51
阅读次数：
84
Small Products 思路： 整除分块+dp 打表发现，按整除分块后转移方向如下图所示，上面的块的前缀转移到下面的块 代码： ...
分类：
其他好文 时间：
2019-06-30 20:36:51
阅读次数：
117
HDU - 2879 HeHe 题意：He[N]为[0,N?1]范围内有多少个数满足式子x2≡x (mod N),求HeHe[N]=He[1]×……×He[N] 我是通过打表发现的he[x]=2k,k为x是质因子个数，不过这是可以通过积性函数证明的。 关于积性函数的定义： 对于正整数n的一个算术函数 ...
分类：
其他好文 时间：
2019-06-26 13:28:37
阅读次数：
75
