------------数学-------------
文章平均质量分 73
__AiR_H
智障蒟蒻,蠢哭。。。QwQ
展开
-
高精度运算 2016.3.2
1、HDU 1002 A + B Problem II#include <iostream>#include <cstring>using namespace std;int main(){ int T; char A_s[1000], B_s[1000]; int A[1000], B[1000], C[1000]; int i, j, k; int A原创 2016-03-01 13:05:01 · 465 阅读 · 0 评论 -
数论
1、POJ 3696 The Luckiest number参考:http://www.cnblogs.com/chenxiwenruo/archive/2014/02/26/3569146.html#include #include #include #include #include #include #include #include #include #inc原创 2017-01-14 14:09:48 · 290 阅读 · 0 评论 -
几何学
1、余弦定理如下图所示,在△ABC中,余弦定理可表示为:余弦定理的三个证明转自:http://www.matrix67.com/blog/archives/2324证明1:证明2:证明三原创 2016-06-14 16:37:39 · 584 阅读 · 0 评论 -
初等数论——同余式
参考:《快速数论变换》(作者)孙琦 郑德勋 沉仲琦 科学1980年10月第1版原创 2017-01-11 12:42:05 · 964 阅读 · 0 评论 -
数论 2017.1.14
1、HDU 5750 Dertouzos官方题解:#include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;typedef un原创 2016-07-24 11:00:57 · 377 阅读 · 0 评论 -
多项式与快速傅里叶变换(FFT)
参考:《算法导论》第 30 章 多项式与快速傅里叶变换一、概述两个多项式相乘的简单方法所需的时间为 O(n ^ 2)快速傅里叶变换(Fast Fourier Transform,FFT)方法可以使多项式相乘的运行时间降低为 O(logn)原创 2016-12-19 21:01:18 · 1077 阅读 · 0 评论 -
初等数论——整数的分解
参考:《《快速数论变换》(作者)孙琦 郑德勋 沉仲琦 科学1980年10月第1版》原创 2016-12-25 11:11:23 · 993 阅读 · 0 评论 -
数学 2016.10.19
1、HDU 5734 Acperience参考:http://bestcoder.hdu.edu.cn/blog/2016-multi-university-training-contest-2-solutions-by-zimpha/解题思路:①展开得:②令 C1 = ,显然 C1 为常数,,要求的最小值,则,令 C2 =,C2 也为常数③问题进一步转化为求原创 2016-07-22 11:37:03 · 341 阅读 · 0 评论 -
博弈论
1、HDU 5963 朋友参考:http://www.cnblogs.com/bin-gege/p/6033798.html与 r 相连的边权值的和为奇数时 Girls win!#include #include #include #include using namespace std;const int maxn = 4e4 + 10;int T, n, m, c原创 2016-11-07 20:20:14 · 332 阅读 · 0 评论 -
高精度运算
1、UVa 10494 If We Were a Child Again题意;高精度除法#include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;t原创 2016-06-07 21:57:24 · 684 阅读 · 0 评论 -
逆元 2016.6.16
CodeForces_678D Iterated Linear Function题意:f(x) = Ax + B,g(0)(x) = x andg(n)(x) = f(g(n - 1)(x)) forn > 0求g(n)(x) modulo109 + 7解题思路:(快速幂,逆元)g(0)(x) = xg(1)(x) = A* x + Bg(2)(原创 2016-06-15 17:52:11 · 608 阅读 · 5 评论 -
几何学
1、UESTC 994 两个圆的公共面积解题思路:两个相交圆的公共面积为两个扇形的面积之和减去菱形的面积#include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef原创 2016-07-14 10:46:32 · 405 阅读 · 0 评论 -
数学 2016.2.16
1、UVa 10161 Ant on a Chessboard(棋盘上的蚂蚁)#include #include using namespace std;int IsSquares(int n);int main(){ int N; while (cin>>N && N!=0) { int i = N; while (!IsSq原创 2016-03-10 16:47:08 · 344 阅读 · 0 评论 -
数学 2016.2.18
1、UVa UVA 10790 How Many Points of Intersection?(多少个交点?)#include <iostream>#include <cstdio>using namespace std;int main(){ long long a, b; long long cases = 0; while (scanf("%lld%lld", &a原创 2016-03-10 16:48:49 · 390 阅读 · 0 评论 -
矩阵快速幂
1、HDU 1757 A Simple Math Problem参考:http://www.cnblogs.com/wally/archive/2013/03/01/2938305.html#include #include #include #include #include #include #include #include #include #incl原创 2016-06-12 16:22:55 · 322 阅读 · 0 评论