`from kuangbin` 包含了 `+ / ^ % = (istream&, BigNum&); friend ostream& operator(const BigNum & T)const; bool operator==(const BigNum & T)const; bool oper ...
分类：
其他好文 时间：
2019-08-17 10:59:28
阅读次数：
90
区间dp就是在区间上的动态规划，求解一段区间上的最优解，通过合并小区间的最优解来得到整个大区间上的最优解的算法。 区间dp一般都是三层for循环 需要注意的是 区间是从小到大 因为dp是后一个用到前一个的给出的结果 并进行递推 区间dp常用的一个状态就是dp[i][j]表示i~j这个区间的最优解是多... ...
分类：
其他好文 时间：
2019-08-17 10:54:01
阅读次数：
137
阶乘的逆元： 记 f[i] = i! mod p, g[i] = (i!)?1 mod p 容易发现 g[i] = g[i]+1?(i +1) i?1 = f[i]?1?g[i] 只需要算出 f[n]，然后求出 f[n] 的逆元 g[n]，然后递推即可。 ...
分类：
其他好文 时间：
2019-08-17 10:46:08
阅读次数：
89
title "LUOGU 1984" Description： 把总质量为 1 kg 的水分装在 n 个杯子里，每杯水的质量均为 (1/n)kg，初始温度均为0℃。现需要把每一杯水都烧开。我们可以对任意一杯水进行加热。把一杯水的温度升高 t℃ 所需的能量为 (4200 t/n) J，其中，“J”是能 ...
分类：
其他好文 时间：
2019-08-16 19:08:37
阅读次数：
88
大数运算之 Java BigInteger 的基本用法 在程序设计竞赛中会遇到高精度运算的问题，C++没有高精度运算，只能手动模拟人工运算，手动实现高精度，而 包中的 提供了高精度的基本运算，因此竞赛中常用 Java 解决高精度运算问题。 ~~当然如果比赛支持 就当我没说。~~ BigInteger ...
分类：
编程语言 时间：
2019-08-15 21:24:47
阅读次数：
100
首先，单片机能正常工作的必要条件之一就是时钟电路，所以单片机就很需要晶振。 晶振，全称是石英晶体振荡器，是一种高精度和高稳定度的振荡器。通过一定的外接电路来，可以生成频率和峰值稳定的正弦波。而单片机在运行的时候，需要一个脉冲信号，做为自己执行指令的触发信号，可以简单的想象为：单片机收到一个脉冲，就执 ...
分类：
其他好文 时间：
2019-08-15 09:25:28
阅读次数：
384
8.14 函数递归 函数的嵌套调用是：函数嵌套函数。函数的递归调用：它是一种特殊的嵌套调用，但是它在调用一个函数的过程中，又直接或间接地调用了它自身。 递归必须要有两个明确的阶段： 1. 递推：一层一层递归调用下去， 进入下一层递归的问题规模都将会减小 2. 回溯： 递归必须要有一个明确的结束条件 ...
分类：
其他好文 时间：
2019-08-14 17:12:27
阅读次数：
79
题目描述 给定a0,a1,以及an=p*a(n-1) + q*a(n-2)中的p,q。这里n >= 2。 求第k个数对10000的模。 输入描述: 输入包括5个整数：a0、a1、p、q、k。 输出描述: 第k个数a(k)对10000的模。 输入 20 1 1 14 5 输出 8359 思路分析 将每 ...
分类：
其他好文 时间：
2019-08-14 12:47:31
阅读次数：
95
1sting Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7573 Accepted Submission(s): 2945 Problem ...
分类：
其他好文 时间：
2019-08-11 17:39:44
阅读次数：
106
