随笔分类 -  数论——数学题

2019CCPC-江西省赛C题 HDU6569 GCD预处理+二分
摘要：Trap Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 100 Accepted Submission(s): 39 Problem Des 阅读全文
posted @ 2019-07-22 14:41 灬从此以后灬 阅读(681) 评论(0) 推荐(0)
HDU 6441 费马大定理+勾股数
摘要：#include <bits/stdc++.h> #define pb push_back #define mp make_pair #define fi first #define se second #define all(a) (a).begin(), (a).end() #define fi 阅读全文
posted @ 2018-10-17 22:24 灬从此以后灬 阅读(158) 评论(0) 推荐(0)
Codeforces Round #489 (Div. 2) B、C
摘要：B. Nastya Studies Informatics time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Nastya S 阅读全文
posted @ 2018-07-05 19:04 灬从此以后灬 阅读(239) 评论(0) 推荐(0)
牛客网 埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛
摘要：只写了几道水题 太菜了https://www.nowcoder.com/acm/contest/91#question A题 模拟 我们只要记录每个土堆与b相比是多还是少 少的话向相邻的索要 相邻的也没有的话 继续找下一个 多的话同样 从左到右遍历一遍就好了 1 #include <stdio.h> 阅读全文
posted @ 2018-04-18 22:32 灬从此以后灬 阅读(363) 评论(0) 推荐(0)
2017 CCPC 哈尔滨站 HDU 6242
摘要：Geometry Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1091 Accepted Submission(s): 2 阅读全文
posted @ 2017-11-17 18:43 灬从此以后灬 阅读(305) 评论(0) 推荐(0)
2017多校第一套&&hdu6038 思维 数学
摘要：链接 http://acm.hdu.edu.cn/showproblem.php?pid=6038 题意： 给你一个a序列，代表0到n-1的排列；一个b序列代表0到m-1的排列。问你可以找出多少种函数关系f，f的定义域内的i都满足f(i)=b[f(a[i])]; 分析：这个主要是找循环节 循环节导致 阅读全文
posted @ 2017-11-03 00:31 灬从此以后灬 阅读(215) 评论(0) 推荐(0)
Codeforces Round #326 (Div. 2) B
摘要：1.每一个合数都可以由若干个素数相乘而得到 2.质因数知识 ：求一个数因数的个数等于它的每个质因数的次数加一的和相乘的积因为质因数可以不用,所以要加一.例如6=2x3,两个质因数都是一次,如果两个质因数都不用,它的一个因数是1；只用因数2,它的第二个因数就是2；只用因数3,它的第三个因数就是3；两个 阅读全文
posted @ 2017-10-29 23:00 灬从此以后灬 阅读(204) 评论(0) 推荐(0)
2017西安网络赛 F
摘要：f(cos(x))=cos(n∗x) holds for all xx. Given two integers nn and mm, you need to calculate the coefficient of x^mx​m​​ in f(x)f(x), modulo 9982443539982 阅读全文
posted @ 2017-09-19 22:02 灬从此以后灬 阅读(291) 评论(0) 推荐(0)
2017广东工业大学程序设竞赛B题占点游戏
摘要：Description 众所周知的是，TMK特别容易迟到，终于在TMK某次又迟到了之后，Maple怒了，Maple大喊一声：“我要跟你决一死战！”然后Maple就跟TMK玩起了一个关于占点的游戏。 Maple在一个无限展开的只有整数点的二维平面上找到两个点，由TMK和Maple分别操控这两个点，两人 阅读全文
posted @ 2017-03-29 21:14 灬从此以后灬 阅读(313) 评论(0) 推荐(0)