随笔分类 -  数学_数论

2017 UESTC Training for Math
摘要：2017 UESTC Training for Math A sg博弈水题 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,102400000") #define rep(i 阅读全文
posted @ 2017-08-06 12:09 v9fly 阅读(201) 评论(0) 推荐(0)
2017 Multi-University Training Contest - Team 2
摘要：2017 Multi-University Training Contest - Team 2 01 签到 #include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,102400000 阅读全文
posted @ 2017-07-29 09:43 v9fly 阅读(189) 评论(0) 推荐(1)
第八届福建省大学生程序设计竞赛-重现赛
摘要：第八届福建省大学生程序设计竞赛-重现赛 B 计算几何 题意：问两个三角形是相交、包含还是相离。 tags：套板子。。求出相交的面积，再判断一下 /* 多边形相交面积模板 */ #define maxn 510 const double eps=1E-8; int sig(double d){ ret 阅读全文
posted @ 2017-07-23 23:05 v9fly 阅读(685) 评论(0) 推荐(0)
CodeForces 776E 数学规律,欧拉
摘要：CodeForces 776E 题意：定义f(n)为(x,y)的对数，x和y要满足 x>0, y>0, x+y=n, x与y互质。 定义g(n)为f(x1)+f(x2)+......+f(xk)，xi为n的因子。 再定义Fk(n)为 给定n和k，求Fk(n)。 tags： 好假的题。。推理或者找规律 阅读全文
posted @ 2017-07-08 21:05 v9fly 阅读(293) 评论(0) 推荐(0)
2016-12-26 spoj STARSBC 欧拉函数水 spoj KAOS 字典树
摘要：spoj STARSBC 每日链接 题意：一个圆上有n个等分点，现在从一个点出发，指定k，不停地隔k个点连边（样例请看link），问有多少种不同的方法，使得所有的点都被连起来。两种情况是一样的，当且仅当他们旋转若干角度以后是一样的。 tags：首先要运用一下数论知识，很容易就可以得出只有和n互质的k 阅读全文
posted @ 2017-04-24 22:13 v9fly 阅读(193) 评论(0) 推荐(0)
2016 ICPC 北京网络赛 A 恶心模拟 F 循环矩阵,FFT(待补) I 模拟
摘要：2016 ICPC 北京网络赛 A - The Book List 题意：每本书有所属种类，给出原生的存放方式，求按新的方式存放的样子。 tags：坑到心态爆炸的题== 直接堆进vector里搞的，不知道哪错了，待补 。 真的好题，好题.... 可参考 知乎讨论 坑点： 字典序， 空格， 书名可与种 阅读全文
posted @ 2017-04-17 21:35 v9fly 阅读(292) 评论(2) 推荐(0)
Educational Codeforces Round 16 C 思维 D 中国剩余(不互质) E dp递推,思维
摘要：Educational Codeforces Round 16 C. Magic Odd Square 题意：数字1到n*n，排成n行n列，要使得每行、每列和两条主对角线上的数之和为奇数。 tags：从中心开始观察，每一圈都可以是奇偶交替，所以搞几个for循环就好。 注：多动手在草稿纸上画。 #in 阅读全文
posted @ 2017-03-26 00:18 v9fly 阅读(166) 评论(0) 推荐(0)
bzoj 1002 找规律,高精度
摘要：1002: [FJOI2007]轮状病毒 ，问有多少种情况。 tags：看了题解，f[i]=f[i-1]*3-f[i-2]+2。 有基尔霍夫矩阵推的，也有dp推的，还有写爆搜算出前几个找规律的， 然而，本弱鸡连个爆搜都写不出来，23333 #include<bits/stdc++.h> using 阅读全文
posted @ 2017-03-01 23:24 v9fly 阅读(279) 评论(0) 推荐(0)
HDU 1757 矩阵相乘，快速幂模板题
摘要：HDU 1757 题意： If x < 10, f(x) = x; If x >= 10, f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10); 给出k和mod，求f(k)。 总结： 1、特别注意，矩阵相乘不满足交换律 阅读全文
posted @ 2017-01-18 02:11 v9fly 阅读(216) 评论(0) 推荐(0)
HDU 5976 逆元
摘要：１、HDU 5976 Detachment ２、题意：给一个正整数x，把x拆分成多个正整数的和，这些数不能有重复，要使这些数的积尽可能的大，输出积。 ３、总结：首先我们要把数拆得尽可能小，这样积才会更大(当然不能拆1)。所以容易想到是拆成2+3+...+n+s=x，先求出n即2+3+...+n<x< 阅读全文
posted @ 2016-11-13 21:09 v9fly 阅读(365) 评论(0) 推荐(0)
LightOJ 1245 数学题，找规律
摘要：LightOJ 1245 Harmonic Number (II) 总结：看了题解，很严谨，但又确实恶心的题 题意：求n/1+n/2+....+n/n，n<=2^31。 #include<iostream> #include<cstring> #include<cmath> #include<que 阅读全文
posted @ 2016-09-13 23:58 v9fly 阅读(350) 评论(0) 推荐(0)
LightOJ 1370 欧拉函数
摘要：1、LightOJ 1370 Bi-shoe and Phi-shoe 欧拉函数 2、总结： #include<iostream> #include<cstring> #include<cmath> #include<queue> #include<algorithm> #include<cstdi 阅读全文
posted @ 2016-09-13 23:52 v9fly 阅读(209) 评论(0) 推荐(0)
HDU 2824 简单欧拉函数
摘要：1、HDU 2824 The Euler function 2、链接：http://acm.hdu.edu.cn/showproblem.php?pid=2824 3、总结：欧拉函数 题意：求(a,b)间的欧拉函数值的和。 #include<iostream> #include<cstring> # 阅读全文
posted @ 2016-08-16 15:52 v9fly 阅读(207) 评论(0) 推荐(0)
hdu 1715 大菲波数 高精度和运算，水
摘要：1、hdu 1715 大菲波数 2、链接：http://acm.hdu.edu.cn/showproblem.php?pid=1715 3、总结：水 #include<iostream> #include<cstring> #include<cmath> #include<queue> #inclu 阅读全文
posted @ 2016-08-15 20:46 v9fly 阅读(256) 评论(0) 推荐(0)
poj 1995 裸快速幂
摘要：1、 poj 1995 Raising Modulo Numbers 2、链接：http://poj.org/problem?id=1995 3、总结：今天七夕，来发水题纪念一下。。。入ACM这个坑也快一年了 题意：求ai^bi和模m。裸快速幂 #include<iostream> #include 阅读全文
posted @ 2016-08-10 00:08 v9fly 阅读(181) 评论(0) 推荐(0)