这是个数学解法，鄙人花了好久才想出来的，所以 求赞~~ 臭不要脸 题面描述 求$1$~$n$区间各个数位上只有0与1的数字的个数。 思路讲解 打个表，分析一下 打表发现，在$n$恰好为像二进制的十进制时，个数对应的就是将$n$当作二进制看时所对应的十进制数的值 如果没那么巧，不是像二进制的十进制数时 ...
分类：
其他好文 时间：
2021-06-18 20:11:28
阅读次数：
0
B.Willis and Fibonacci Sequence 题意： n的范围是10^9，f[i]是斐波那契数列，求f[i] / 2^n 的前n项和 思路：（打表）（精度） 打表，打表出前100项的答案，因为指数增长比斐波那契数列增长速度大得多，这个题的精度只有10^-6，最后发现第72项以后的答 ...
分类：
其他好文 时间：
2021-05-24 02:10:21
阅读次数：
0
ARC 117 - Miracle Tree 话说我只能蒙结论。。。 打表或者理性分析可以发现一些性质 1.\(\nexists E_i=E_j\) 2.如果确定$E_i$从小到大的顺序$P_i$，就能确定一组最优的$E_i$ （但是对于平凡的$P_i$，这个过程会极其恶心，因此考虑特殊化$P_i$ ...
分类：
其他好文 时间：
2021-05-23 23:35:15
阅读次数：
0
XV.付公主的背包 注意这份题解中$f_i$的意义是$f$的$i$次项系数，而$f_i(x)$的意义是第$i$个多项式！ 对于每个商品，设它的体积为$v$，则我们可以设一个$f$，其中$f_i=[v|i]$。 则最终的答案，就是所有商品的$f$的卷积。 我们把$f$写成函数的形式，它就变成$f(x) ...
分类：
其他好文 时间：
2021-04-02 13:18:05
阅读次数：
0
A. Required Remainder 题意： $t$组样例，判定一个正整数$n$是否存在一个大于$1$的奇数因子，\((1≤t≤10^4), (2≤n≤10^{14})\) 思路： 打表，发现只有满足$2^$的数字不存在奇数因子。 Code: int main(){ ios::sync_wit ...
分类：
其他好文 时间：
2021-02-15 12:39:39
阅读次数：
0
A 一共n个人，去a餐厅的有a人，去b餐厅有b人，两个都去的有c人，求没有去的有多少，如果数据不合理或没去的人数少于1，输出-1 #include<bits/stdc++.h> using namespace std; #define ll long long int main() { int n, ...
分类：
其他好文 时间：
2021-02-09 11:44:03
阅读次数：
0
题目描述： http://acm.hdu.edu.cn/showproblem.php?pid=1043 中文大意： 经典八数码问题。 给定初始状态，要求变换到目标状态并输出移动过程。 目标状态固定为：1 2 3 4 5 6 7 8 x 。 思路： 采用逆向 BFS + 康托展开判重 + 打表的方法 ...
分类：
其他好文 时间：
2021-02-08 12:12:13
阅读次数：
0
1.算法初步 贪心算法 求解最优化问题的方法，由局部最优的策略使全局结果达到最优 适用于满足最优子结构的问题，即一个问题的最优解可以由的子问题的最优解有效地构造出来 two pointers 利用问题本身与序列地特性，使用两个下标i、j对序列进行扫描，以较低地复杂度解决问题 打表 在程序中一次性计算 ...
分类：
编程语言 时间：
2020-10-18 16:44:54
阅读次数：
27
若不考虑 \(m\) 的限制，打表可以发现： 当 \(p=2^n\left(n>1\right)\) 时，最大的 \(f_i\) 是 $5$，有十个 \(i\) 的 \(f_i\) 是 $5$，它们可以通过 \(p\) 算出来。 当 \(p=3\times 2^n\left(n>0\right)\) ...
分类：
其他好文 时间：
2020-09-18 01:15:09
阅读次数：
36
看A感觉不太会做。 B感觉是个差分约束。 C是个博弈论。 对sg函数打表后发现十分有规律。 但是后来发现游戏并不是公平游戏，不能做。 这浪费了很多时间。 以为是个surreal number，不太可做。 跳回A，画了很多图后发现了正解的结论。写了一个程序。 但是给了一些数据后发现锅了，经过一些思考后 ...
分类：
其他好文 时间：
2020-09-17 23:04:18
阅读次数：
21
