【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 prufer数列的应用 http://www.cnblogs.com/AWCXV/p/7626625.html 这一题没有节点的度数不定。 因此。 所有节点的度数 1的和结果一定要是n 2. 否则就无解。 然后把tot代成n 2 ...
分类：
其他好文 时间：
2018-05-02 11:16:26
阅读次数：
136
题意描述 有一个$n$点$m$边的无向图，第$i$条边的边权是$2^{a_i}$。求点$s$到点$t$的最短路长度（对$10^9 + 7$取模）。 题解 思路很简单——用主席树维护每个点的$dis$。因为每次更新某个点$v$的$dis_v$的时候，新的$dis_v$都是某个点$u$的$dis_u + ...
分类：
其他好文 时间：
2018-05-01 20:29:13
阅读次数：
174
高精度运算 C++ （加减乘除） 例：ZOJ2001 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1001 The Antique Comedians of Malidinesia prefer comedies to tra ...
分类：
编程语言 时间：
2018-04-28 22:14:05
阅读次数：
208
题面 传送门:https://www.luogu.org/problemnew/show/P1005 Solution 我们可以先考虑贪心 我们每一次都选左右两边尽可能小的数,方便大的放在后面 听起来挺OK的 实则并不OK 反例: 3 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 如果 ...
分类：
其他好文 时间：
2018-04-27 21:17:22
阅读次数：
163
时间限制: 1Sec 内存限制: 128MB 提交: 279 解决: 88 时间限制: 1Sec 内存限制: 128MB 提交: 279 解决: 88 时间限制: 1Sec 内存限制: 128MB 提交: 279 解决: 88 题目描述 输入两个整数a和b，输出这两个整数的和。a和b都不超过100位 ...
分类：
其他好文 时间：
2018-04-24 23:17:49
阅读次数：
265
题目大意 对于不定方程a1+a2+…+ak-1+ak=g(x)，其中k≥2且k∈N，x是正整数，g(x)=x^x mod 1000(即x^x除以1000的余数)，x，k是给定的数。我们要求的是这个不定方程的正整数解组数。 DP（暴力）解法 定义F(p, rest)为第p个数，p及p后面的数的和为re ...
分类：
其他好文 时间：
2018-04-20 00:15:07
阅读次数：
151
【快速傅里叶变换】 〖相关资料〗 《虚数的图解》 《虚数的意义》 《FFT学习笔记》 《从多项式乘法到快速傅里叶变换》 《Fast Fourier Transform》 《【快速傅里叶变换】【FFT】【WikiOI】【P3132】【高精度练习之超大整数乘法】》 〖模板代码〗 [FFT] 1 cons ...
分类：
编程语言 时间：
2018-04-20 00:01:57
阅读次数：
200
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2054 题意：给两个高精度大数，判断是否相等。 解法： 大数：采用数组储存各位数字。小数点（高精度数字）：先消除小数点以及末尾的0，再用strcmp对字符串进行比较。 AC： ...
分类：
其他好文 时间：
2018-04-20 00:00:48
阅读次数：
195
NKOJ3071 模板题：求两个整数之积. FFT 函数里 ty = 1 表示 DFT 运算，ty = -1 表示 IDFT 运算. 题目 给你两个正整数a,b，计算它们的乘积。 给你两个正整数a,b，计算它们的乘积。 第一行一个正整数a第二行一个正整数b 第一行一个正整数a第二行一个正整数b 一行 ...
分类：
其他好文 时间：
2018-04-18 20:10:03
阅读次数：
164
SymPy是一个符号计算的Python库。它的目标是成为一个全功能的计算机代数系统，同时保持代码简 洁、易于理解和扩展。它完全由Python写成，不依赖于外部库。SymPy支持符号计算、高精度计算、模式匹配、绘图、解方程、微积分、组合数学、离散 数学、几何学、概率与统计、物理学等方面的功能 正如你看 ...
分类：
编程语言 时间：
2018-04-18 00:55:05
阅读次数：
522
