一定要先打表素数，然后进行分解，直接分解是会t的 ...
分类：
其他好文 时间：
2019-02-14 23:47:25
阅读次数：
202
"嘟嘟嘟" 对于这种找规律的题，我向来是不会的。 通过大佬们的各种打表找规律、神奇dp等方法，我们得到了答案就是$\lfloor \frac{2 ^ {n + 1}}{3} \rfloor$。 高精是显然的，但是还得用fft，毕竟这是省选题。 刚开始我一运行就RE，都不让你输入，后来才发现是数组开到 ...
分类：
其他好文 时间：
2019-02-14 20:45:30
阅读次数：
184
Given is an ordered deck of n cards numbered 1 to n with card 1 at the top and card n at the bottom. The following operation is performed as long as t ...
还不太会做这类题，总之感觉有点难啊。 用深搜代替打表求出一行所有的可行状态，注意要进行剪枝 这是自己理解的代码，但是tle了 ...
分类：
其他好文 时间：
2019-02-12 13:20:27
阅读次数：
169
一、DFS（深度优先搜索） 1.八皇后问题&N皇后问题 题目：HDU-2553 网址：http://acm.hdu.edu.cn/showproblem.php?pid=2553 收获就是了解了打表，原来有时候打表可以提高效率防止超时。 2.题目：HDU-1716 网址：acm.hdu.edu.cn ...
分类：
其他好文 时间：
2019-02-10 00:05:45
阅读次数：
175
「JLOI2015」有意义的字符串 题意 给你 $b, d, n$ 求 $$ [(\frac{b + \sqrt d}2)^n] \mod 7528443412579576937 $$ $0 2, n \bmod 2 = 0$ 的时候答案会少 $1$ 。（打表发现的QAQ） 用矩阵快速幂处理即可，模 ...
分类：
其他好文 时间：
2019-02-09 21:06:50
阅读次数：
184
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043 思路： 由于自己对康拓展开用的太少，看到这个题没想到康拓展开，最开始打算直接转换为数字，但太占内存了，又想到可以将状态存进set，后来查了一下发现原来是考察康拓展开。另外就是需要打表预处理，这样快 ...
分类：
其他好文 时间：
2019-02-09 15:15:49
阅读次数：
212
题面 "传送门" 分析 这种数据范围比较大的题最好的方法是先暴力打表找规律 通过打表，可以发现规律如下： 定义$x=2^{log_2a+1}$ （注意，cf官方题解这里写错了，官方题解中定义$x=2^{log_2a}$是有问题的 (1) 若$a \neq 2^x 1$ ? 则当$b=(2^x 1)$ ...
分类：
其他好文 时间：
2019-02-08 21:28:36
阅读次数：
356
说什么呢，还是自己菜啊 【打表】C. Meaningless Operations 题目大意 求$f(a) = \max_{0 < b < a}{gcd(a \oplus b, a \> \& \> b)}.$ $2 \le a_i \le 2^{25} - 1$ 题目分析 题挺有意思的。其中对于$ ...
分类：
其他好文 时间：
2019-02-08 21:26:44
阅读次数：
197
A：签到。 B：显然先连接距离较小的点。 C：当a!=2k-1时，令k为满足2k-1>a的最小正整数，显然可以令b=2k-1^a使答案成为2k-1，并且显然不可能更优。a=2k-1时直接暴力打表。 E：https://www.cnblogs.com/Gloid/p/10060025.html 作为一 ...
分类：
其他好文 时间：
2019-02-08 13:09:39
阅读次数：
130
