- 博客(22)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Codeforces 1295D Same GCDs （欧拉定理）
Description： You are given two integers a and m. Calculate the number of integers xxx such that 0≤x<m0≤x<m0≤x<m and gcd(a,m)=gcd(a+x,m).gcd(a,m)=gcd(a+x,m).gcd(a,m)=gcd(a+x,m). Note: gcd(a,b)...
2020-01-30 13:54:41
590
原创 2020年1月27日总结
从大年三十就开始发烧，前天上午还是37度，晚上就烧到了39度，都怀疑自己被感染了，然后在家里自己隔离了两天，题是一点没做，真的是吓死了，今天烧刚刚退下来，准备明天正式认真训练，反正现在不能随便外出也只能在家天天刷题了。 ...
2020-01-27 21:46:53
399
原创 HDU1098 Ignatius's puzzle （数学归纳法）
Description： Ignatius is poor at math,he falls across a puzzle problem,so he has no choice but to appeal to Eddy. this problem describes that: f(x)=5∗x13+13∗x5+k∗a∗xf(x)=5*x^{13}+13*x^5+k*a*xf(x)=5∗x1...
2020-01-27 19:09:48
349
原创 HDU 5223 GCD
Description： In mathematics, the greatest common divisor (gcdgcdgcd) of two or more integers, when at least one of them is not zero, is the largest positive integer that divides the numbers without a ...
2020-01-24 11:29:13
209
原创 HDU 6441 Find Integer (费马大定理）
Description： people in USSS love math very much, and there is a famous math problem give you two integers n,a,you are required to find 222 integers b,cb,cb,c such that an+bn=cna_{n}+b_{n}=c_{n}an+bn...
2020-01-22 17:18:35
153
原创 UVA 11754 code feat (中国剩余定理+暴力枚举）
题意： 给出C,SC,SC,S，CCC代表着条件个个数，SSS代表你要输出答案的个数(因为肯定有多个答案)； 然后下面有CCC行，每行有先是X,kX,kX,k；然后后面紧跟着kkk个数字。满足这个条件的情况就是N%X=k1，k2...ki;是N\%X=k_{1}，k_{2}...k_{i};是N%X=k1，k2...ki; 要你求出最小的NNN满足这CCC个条件； 大眼一看这个题像模线性方程...
2020-01-22 10:25:34
235
原创 2020年1月20日总结
到家这几天先是把之前数论没懂的地方又看了一遍，以前看过的知识点又推了一遍，一遍有一遍的收获吧，在家感觉训练效果真的不如学校，每天好像很多事，所以晚上成了我主要的学习时间，在家书房又特别冷，这几天学到十二点，终于发烧了。这几次打cf，每次都会被hack，还是没注意好细节，不被hack就快紫名了，以后再打把每种情况考虑好了。 ...
2020-01-20 22:22:11
166
原创 CodeForces 1293 D Aroma's Search
题意： 给出一个无限大小的二维平面坐标系，现在给出一系列数据点，给出的形式是给出(x0,y0)(x_{0},y_{0})(x0,y0)，再规定可以使用递推式xi=ax∗xi−1+bx，yi=ay∗yi−1+byx_{i}=a_{x}*x_{i-1}+b_{x}，y_{i}=a_{y}*y_{i-1}+b_{y}xi=ax∗xi−1+bx，yi=ay∗yi−1+by，现在问，...
2020-01-20 11:07:21
351
原创 CodeForces 1293 C NEKO's Maze Game
题意： 2*n的迷宫，从（1，1）出发到（2，n），初始时全部的都是地面，每次询问会把一个地面给变成熔浆，熔浆变成地面，熔浆不能通过，问是否可以走到。 每次变成熔浆的话只会对这个点对面的相邻的三个点，所以每次查询只需要判断是否对面的相邻的三个点是否都是地面就行。 AC代码： #include <cstdio> #include <vector> #include <...
2020-01-20 10:07:21
341
原创 2020年1月16日总结
明天就要回家了，四天训练我感觉做ACM确实挺难坚持的，鞥坚持到现在的人也没几个了，这学期也算正式结束， 虽然一学期没怎么认真听课，还好最后期末复习了，考的不错。下学期就认真听课，不多花时间在复习上面了。寒假的话在家每天可能不能像学校里面一样训练，保证每天七个小时的时间在ACM上吧，七个小时不到三分之一，然后把最烦的数论结束。 ...
2020-01-16 21:36:48
215
原创 CodeForces 1285D Dr. Evil Underscores（二进制位运算）
Description： Today, as a friendship gift, Bakry gave Badawy nnn integers a1,a2,…,ana_{1},a_{2},…,a_{n}a1,a2,…,an and challenged him to choose ana_{n}an integer XXX such that the value max1n(ai⊕X)m...
2020-01-16 17:28:20
392
原创 HDU 4675 GCD of Sequence （组合数学）
Description： Alice is playing a game with Bob. Alice shows N integers a1,a2,…,aNa_{1}, a_{2}, …, a_{N}a1,a2,…,aN, and M,KM, KM,K. She says each integers 1≤ai≤M1 ≤ a_{i} ≤ M1≤ai≤M. And now Alice wa...
2020-01-16 16:17:52
214
原创 CodeForces 1285 C Fadi and LCM （GCD）
Description： Today, Osama gave Fadi an integer XXX, and Fadi was wondering about the minimum possible value of max(a,b)max(a,b)max(a,b) such that LCM(a,b)LCM(a,b)LCM(a,b) equals XXX. Both aaa and bbb ...
2020-01-16 11:12:17
494
原创 CodeForces - 1288E Messenger Simulator(树状数组)
这道题，一开始模拟半天不对，数据量不是模拟可以写的，想到了树状数组，转化成区间求和。 具体可以看这个博主的文章写的很详细：点击这里 我的代码： #include <cstdio> #include <vector> #include <queue> #include <cstring> #include <cmath> #include ...
2020-01-15 19:53:50
261
原创 CodeForces 1288D Minimax Problem （二分）
Description： You are given nnn arrays a1,a2,...,ana_{1}, a_{2}, ..., a_{n}a1,a2,...,an; each array consists of exactly m integers. We denote the y−thy-thy−th element of the x−thx-thx−th array as ax...
2020-01-15 11:17:06
302
原创 CodeForces 1288C（DP）
Description： You are given two integers nnn and mmm. Calculate the number of pairs of arrays (a,b)(a,b)(a,b) such that: the length of both arrays is equal to mmm; each element of each array is an ...
2020-01-15 10:01:06
625
原创 HDU 2837 Calculation（欧拉定理+递归）
Description： Assume that f(0)=1f(0) = 1f(0)=1 and 00=10^0=100=1. f(n)=(n%10)f(n/10)f(n) = (n\%10)^{f(n/10)}f(n)=(n%10)f(n/10) for all n bigger than zero. Please calculate f(n)%m.(2≤n,m≤109,xyf(n)\%m. ...
2020-01-14 17:24:06
199
原创 HDU5478——Can you find it(化简)
Description： Given a prime number C(1≤C≤2×105)C(1≤C≤2×10^5)C(1≤C≤2×105), and three integers k1,b1,k2(1≤k1,k2,b1≤109)k_{1}, b_{1}, k_{2} (1≤k1,k2,b1≤10^9)k1,b1,k2(1≤k1,k2,b1≤109). Please find all pa...
2020-01-13 18:43:43
263
原创 欧拉函数模板
求欧拉函数值 Code:Code:Code: int phi(int n) { int i, rea = n; for (i = 2; i * i <= n; i++) { if (n % i == 0) { rea = rea - rea / i; while (n % i == 0) ...
2020-01-13 16:08:49
91
原创 HDU 2654 Become A Hero (欧拉函数)
Description： Lemon wants to be a hero since he was a child. Recently he is reading a book called “Where Is Hero From” written by ZTY. After reading the book, Lemon sends a letter to ZTY. Soon he recie...
2020-01-13 09:54:25
202
原创 HDU 2879 HeHe （积性函数+素数）
Description： In the equation X2≡X(modN)X^2≡X(mod N)X2≡X(modN) where x∈[0,N−1]x∈[0,N-1]x∈[0,N−1], we define He[N] as the number of solutions. And furthermore, define HeHe[N]=He[1]∗……∗He[N]HeHe[N]=He[1]...
2020-01-13 09:21:46
180
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人