题目描述 太阳神拉很喜欢最小公倍数，有一天他想到了一个关于最小公倍数的题目。 求满足如下条件的数对$(a,b)$对数:$a,b$均为正整数且$a,b\leq n$ 而$lcm(a,b) n$。其中的$lcm$当然表示最小公倍数。答案对$1000000007$取模。 输入 第一行一个正整数$n$。 输 ...
分类：
其他好文 时间：
2018-10-22 14:55:37
阅读次数：
224
汉诺塔游戏： 上帝创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上安大小顺序摞 着64片黄金圆盘。 上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。 并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 步骤详解: # 参数:n代表盘子的个数 a,b,c分别代 ...
分类：
编程语言 时间：
2018-10-22 13:00:17
阅读次数：
219
关于Scanner，看到一个不错的教程。 原网址：https://www.cs.utexas.edu/users/ndale/Scanner.html Scanner class The Scanner class is a class in java.util, which allows the ...
分类：
其他好文 时间：
2018-10-20 19:52:12
阅读次数：
108
和最短路有关的dp dp[i][j]表示到i点走的路程比i点最短路多j的方案数 因为要从小往大更新，所以要用最短路对点排序 对于含0边的点要注意还要根据拓扑序更新 某0环上的点u,若dis1[u](距1最短路)+disn[u](距n最短路)<=dis1[n]+k,输出-1 ...
分类：
其他好文 时间：
2018-10-19 02:20:27
阅读次数：
155
汉诺问题：3个座A， B，C， 在A座有64个大小不等的盘，现在要把64个盘转移到另一个座，每次只能移动一个盘，且大盘不能放在小盘上面。 思考过程。 1）移动1个盘到另一个座需要搬1次，记 a(1) = 1 2）移动2个盘：在已经移动1个盘的基础上（用a1次），将第2个盘放到另一个空座（1次），然后 ...
分类：
编程语言 时间：
2018-10-17 21:15:38
阅读次数：
326
Preface 可并堆 ，一个听起来很NB的数据结构，实际上比一般的 堆 就多了一个 合并 的操作。 考虑一般的堆合并时，当我们合并时只能暴力把一个堆里的元素 一个一个 插入另一个堆里，这样复杂度将达到$\log(|A|)+\log(|B|)$，极限数据下显然是要T爆的。 所以我们考虑使用一种 性价 ...
分类：
其他好文 时间：
2018-10-14 00:26:47
阅读次数：
319
我们经常要用到前缀和。 一维： 二维： 那如果是三维的呢？ 其实就是一个容斥。 但是，随着维度t变高，容斥的复杂度是2^t，总复杂度O(n^t*2^t不能承受。 我们还有一个方法： 一维： 二维： 这个意思就是，第一遍前缀和，每个位置a[i][j]是，i行前j个的和。 第二遍，就把前面所有行的和加过 ...
分类：
其他好文 时间：
2018-10-12 16:15:43
阅读次数：
346
I used Open Live Writer to write blogs!```cpp#include #include #include using namespace quandui;int main(){cout << noip 2018 rp++ << endl ;cout << hui... ...
分类：
其他好文 时间：
2018-10-11 12:54:38
阅读次数：
142
5301 石子合并 0x50「动态规划」例题 描述 设有N堆沙子排成一排，其编号为1，2，3，…，N（N<=300）。每堆沙子有一定的数量，可以用一个整数来描述，现在要将这N堆沙子合并成为一堆，每次只能合并相邻的两堆，合并的代价为这两堆沙子的数量之和，合并后与这两堆沙子相邻的沙子将和新堆相邻，合并时 ...
分类：
其他好文 时间：
2018-10-08 22:18:57
阅读次数：
223
第二章是递归和分治策略，通过Hanoi塔问题、排列问题等学习递归的思想，通过二分搜索算法、大整数乘法等学习了分治法的思想，并学习了归并排序和快速排序两种排序方法。PTA上的问题一是找第k小的数，用到了快速排序的方法对数组进行排序，同时在寻找第k小的数时递归调用int find(int a[],int ...
分类：
编程语言 时间：
2018-10-06 21:38:48
阅读次数：
169
