$Poj$ $AcWing$ $Description$ $Sol$ 进制转化+高精度除法 $over$ $Code$ #include<bits/stdc++.h> #define il inline #define Rg register #define go(i,a,b) for(Rg int ...
递归的重要思想：懒 自己只做一小部分事情，其他事情交由另外一个老板做事。 1.找重复: 1.找到一种划分的方法 2.找到一种递推公式或者等价转换 3.都是父问题转化为求子问题 2.找变化：变化的量应该作为参数 3.找边界：出口 分解形式： 1.直接量+小规模子问题 2.多个小规模子问题 ...
分类：
其他好文 时间：
2019-08-19 21:27:14
阅读次数：
81
压力表是常见的计量器具，广泛应用于各个生产领域。压力表的选用应根据使用要求，在满足工艺技术要求的前提下，应本着节约实用的原则全面地综合考虑，做到合理地选择精度等级、量程、种类和型号。一、数字压力表精度等级的选择一般压力表的精度等级为：1.0/0.4/0.2/0.1级可选精密数字压力表即高精度数字压力表的精度等级可达0.005级二、数字压力表量程的选择在选择数字压力表时应明确所测压力为：负压/复合、
分类：
其他好文 时间：
2019-08-19 11:18:07
阅读次数：
87
秦九韶算法+暴力枚举 因为系数是高精度，所以我们可以取模，模越多个越保险，但是一个就够了。 ...
分类：
其他好文 时间：
2019-08-18 22:23:16
阅读次数：
125
因为很懒，没有时间，只会口胡等等原因，扔个短题解以便自己能看懂 hihocoder1954 : 压缩树 ： 操作可离线，贡献可根据祖先递推，dfs序+$multiset$维护动态虚树，插入时前驱后缀$lca$分类讨论 ...
分类：
其他好文 时间：
2019-08-18 22:04:19
阅读次数：
56
题目传送门 ps：一般这种给一个数列求第n项，n还特别大的。要么矩阵快速幂，要么转化递推式。不过这题数据也特别多有100000组，所以就算矩阵快速幂可能也要超时，而且我还没推出来。转化递推式需要比较强的数学基础，我也转化不了。ε=(´ο｀*)))唉，只能打表找规律。 打表代码 #include "b ...
分类：
其他好文 时间：
2019-08-18 13:53:18
阅读次数：
78
Problem Description Suppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these coins for a ...
分类：
其他好文 时间：
2019-08-18 11:52:07
阅读次数：
386
Berlekamp Massey 算法用于求解常系数线性递推式 数据大时都改为 若mod不为质数，则需替换 powmod ,并将BM中的 改为 c void exgcd(ll a, ll b, ll &x, ll &y) { if (!b) x = 1, y = 0; else exgcd(b, a ...
分类：
其他好文 时间：
2019-08-18 10:00:53
阅读次数：
81
题目链接：https://www.luogu.org/problem/P1303 题目描述 求两数的积。 求两数的积。 输入格式 两行，两个数。 两行，两个数。 输出格式 积 积 输入输出样例 输入 #1复制 1 2 输出 #1复制 2 输入 #1复制 1 2 输出 #1复制 2 说明/提示 每个数 ...
分类：
其他好文 时间：
2019-08-17 16:27:12
阅读次数：
82
"Buy the Ticket" 参考： "Buy the Ticket" 上面博客中好像 n 和 m 的意思写反了，不过问题不大，反着输入就好了，题目中说 n 是 50 的人数，m 是 100 的人数，这里反了一下。另外还需要用到高精度。 公式（m 是 50 的人数，n 是 100 的人数）： $ ...
分类：
其他好文 时间：
2019-08-17 11:04:39
阅读次数：
77
