"原题戳这里" 题解 显然原题等价于让我们求这个式子$\prod\limits_{i=l}^{r}(1 p_i)\sum\limits_{i=l}^{r}\frac{p_i}{1 p_i}$的最大值是多少 打打表，或者直观上感受一下，这东西是个凸壳，进一步观察，你会发现随着左端点的右移，最优决策点也 ...
分类：
其他好文 时间：
2019-06-17 17:08:30
阅读次数：
83
首先要保证底数是原根，才有求解之说呐。 介绍一种BSGS（BabyStepGiantStep）算法，正如其名，走路分大步小步，相结合正是最好的方法。 小于$\sqrt{p}$的数打表保存，然后每次迈大步就好啦~ ...
分类：
其他好文 时间：
2019-06-12 19:57:23
阅读次数：
121
传送门 密码：waxadyt T1 打表找规律 从n>=5开始，就有相邻两个数的差是一个公差为28的等差数列 直接给代码吧 #include<bits/stdc++.h> using namespace std; int main() { int t; scanf("%d",&t); while(t ...
分类：
其他好文 时间：
2019-06-07 13:06:58
阅读次数：
88
这道题不想说什么了，如果不能想出更好的解决方法的话，打表是个好东西！ ...
分类：
其他好文 时间：
2019-06-05 20:13:23
阅读次数：
105
P1149 火柴棒等式 本来想着打表来，然后发现自己算不出来，AC代码造福一下人类，代码帮你表 nice 还好我没有打表QWQ 说一下正解吧 首先存一下摆每个0~9数字需要多少根棍（拿走不客气） a [ i ] 表示摆出数字 i 需要多少根火柴 Ps: 你可以要求电脑继续帮你算，因为摆一个数字，火柴 ...
分类：
其他好文 时间：
2019-06-02 21:49:54
阅读次数：
120
思路是这样的 插头dp 打表 OEIS查表 通项公式 矩阵快速幂优化线性递推 OEIS竟然有这个东西的生成函数啊 答案为 这是最终代码 ...
分类：
其他好文 时间：
2019-05-24 20:57:39
阅读次数：
107
题意： 一个数论题，要求满足如下等式的x有多少个。 思路： 当时比赛是，队伍看到这个题，也没有做太多的思考，就是无从下手，几乎放弃。但是看到学校另外两支队伍都过了这个题，感觉自己还是好菜。 打表可以发现，当a为奇数的时候答案为1。当a为偶数的时候，x一定也是偶数，这个还是比较明显的。 对左边进行推导 ...
分类：
移动开发 时间：
2019-05-17 19:38:04
阅读次数：
328
题目链接：ZOJ - 4123 题目大意：给你a和p，然后问你[1,2^p]中满足那个等式的值有多少个。 具体思路： 具体的证明：https://blog.csdn.net/v5zsq/article/details/79325038 打表发现当a为奇数的时候答案为1.当a为偶数的时候，x也必须为偶 ...
分类：
移动开发 时间：
2019-05-14 11:21:26
阅读次数：
208
Little Sub and Johann 题目描述 Little Sub and Johann are good friends and they often play games together. Recently, they like playing with stones.They hav ...
分类：
其他好文 时间：
2019-05-04 22:31:27
阅读次数：
200
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4108 题意：求第l个斐波那契数到第r个斐波那契数的和，判断这个和奇偶性，若为奇输出1，偶输出0 题解：很明显要利用前缀和，通过打表可以发现斐波那契前缀和的奇偶性为 奇 ...
分类：
其他好文 时间：
2019-05-04 12:15:06
阅读次数：
156
