- 博客(22)
- 收藏
- 关注
原创 Fast Fourier Transform Gym
Pavel had two positive integers a and b. He found their sum s and greatest common divisor g, and forgot a and b after that. Help him to restore the original numbers.InputA single line contains two i...
2020-01-31 21:09:01 154
原创 CodeForces 75 C.Modified GCD
Well, here is another math class task. In mathematics, GCD is the greatest common divisor, and it’s an easy task to calculate the GCD between two positive integers.A common divisor for two positive n...
2020-01-31 20:59:49 192
原创 CodeForces 7 C. Line(扩展欧几里得)
A line on the plane is described by an equation Ax + By + C = 0. You are to find any point on this line, whose coordinates are integer numbers from - 5·1018 to 5·1018 inclusive, or to find out that s...
2020-01-30 17:50:56 114
原创 codeforces 630KIndivisibility(容斥原理)
IT City company developing computer games invented a new way to reward its employees. After a new game release users start buying it actively, and the company tracks the number of sales with precision...
2020-01-29 23:14:26 121
原创 fzu 1752(欧拉降幂模板题!)
Given A,B,C, You should quickly calculate the result of A^B mod C. (1<=A,C<=1000000000,1<=B<=10^1000000).InputThere are multiply testcases. Each testcase, there is one line contains thre...
2020-01-28 15:40:45 184
原创 Codeforces 347C Alice and Bob
It is so boring in the summer holiday, isn’t it? So Alice and Bob have invented a new game to play. The rules are as follows. First, they get a set of n distinct integers. And then they take turns to ...
2020-01-27 12:01:10 192
原创 1.22训练日记
今天晚上CF治的我也真是没脾气了,为了防止上次那样进不去的情况我早早的进网站等着,第一题虽然进的有一点慢但是还是进去了,一开始看错了输入顺序WA了一发,然后网站就进不去了,我试了各种浏览器各种小网站死活进不去,折腾了一个多小时我心态崩了,这得扣多少分啊,扣不起了。还好没放弃,在最后结束还剩不到四十分钟的时候终于进去了,然后紧忙的打了三个题,可是第三个超时两分钟,还是要扣不少分,欲哭无泪。CF您能爱...
2020-01-23 00:56:05 78
原创 HDU6441(费马大定理,勾股定理)
people in USSS love math very much, and there is a famous math problem .give you two integers nn,aa,you are required to find 22 integers bb,cc such that anan+bn=cnbn=cn.Inputone line contains one i...
2020-01-20 22:41:50 152
原创 1.19训练日记
哎,气死了,家里的网进不去CF,今晚错过了一场不比赛,刚看了一下前三道都不难,应该能上分,可惜了。这两天的题做到我怀疑人生,看一个不会,看一个不会,好几天了就找出一个会做的题来,有时候听同学们说这个题是莫比乌斯也不会用,没见过这方面的题型。在家的第一天感觉还不错,就是上午起的晚点,下午和晚上的学习时间还是能保证的,现在回家是真没事干,还是打会代码时间过得快。今天看了几个烟台大学前两届的选手的总结博...
2020-01-19 22:54:05 103
原创 Deadline(codeforces)
Adilbek was assigned to a special project. For Adilbek it means that he has nn days to run a special program and provide its results. But there is a problem: the program needs to run for dd days to ca...
2020-01-16 20:26:37 335
原创 HDU - 1796 How many integers can you find
Now you get a number N, and a M-integers set, you should find out how many integers which are small than N, that they can divided exactly by any integers in the set. For example, N=12, and M-integer s...
2020-01-16 16:09:21 209
原创 HDU - 3307 Description has only two Sentences
a n = X*a n-1 + Y and Y mod (X-1) = 0.Your task is to calculate the smallest positive integer k that a k mod a 0 = 0.InputEach line will contain only three integers X, Y, a 0 ( 1 < X < 2 31, ...
2020-01-16 16:00:16 160
原创 HDU - 2824 The Euler function
The Euler function phi is an important kind of function in number theory, (n) represents the amount of the numbers which are smaller than n and coprime to n, and this function has a lot of beautiful c...
2020-01-16 15:32:44 153
原创 HDU - 2654 Become A Hero
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 recieves a reply....
2020-01-16 15:23:27 177
原创 hdu2588 GCD
The greatest common divisor GCD(a,b) of two positive integers a and b,sometimes written (a,b),is the largest divisor common to a and b,For example,(1,2)=1,(12,18)=6.(a,b) can be easily found by the E...
2020-01-16 15:02:02 129
原创 1.15训练日记
一开始竟然没发现出新题了,开始做的时候同学们大都已经做了几个了,这两天最大的感觉就是前面的知识好多都忘了,一开始的时候连个欧拉函数都反应不过来,还有就是前面的知识点理解的不到位,就像B题,死活做不出来,去翻题解它一直再强调积性函数,这个东西的性质忘的一干二净了,脑子里就剩个名了,后来仔细看了一下午发现这东西之前就没搞明白,不只这个那迪利克雷卷积和杜教筛那一块的知识都没理通,等做完这个专题再回头看一...
2020-01-15 22:19:11 81
原创 HDU - 1787 GCD Again
Do you have spent some time to think and try to solve those unsolved problem after one ACM contest?No? Oh, you must do this when you want to become a “Big Cattle”.Now you will find that this problem...
2020-01-15 22:02:01 133
原创 分解质因子
#include <stdio.h>int main(){ int n; scanf("%d", &n); for(int k = 2; k <= n; ){ //k从第一个素数开始 if(n%k == 0){ //如果k是n的因数 printf("%d\n", k); ...
2020-01-15 19:19:16 96
原创 HDU1395
2^x mod n = 1Give a number n, find the minimum x(x>0) that satisfies 2^x mod n = 1.InputOne positive integer on each line, the value of n.OutputIf the minimum x exists, print a line with 2^x m...
2020-01-13 20:49:02 112
原创 1.12训练日记
终于考完试了,但好像没有去年如释重负的感觉,感觉并没有什么不同也没感觉出复习这几天比平时勤奋了多少,感觉最深刻的是图书馆真的好冷><,还有一周的时间学习ACM,这一周没大看忽然有种不知道从哪下手的感觉,找把这一周的cf都报了吧,万一哪天来感觉上分了呢,再就是图论有好多地方都忘了可以再看一下,数论还是要刷题总结套路,看懂了不等于会用了。不得不说这一学期过得还挺充实的。。。终于考完试了,但...
2020-01-13 01:00:46 102
原创 1.5训练日记
昨天晚上打了一局CF,悲催的掉了80分,第二题的二分我死活没看出来,话说很久没做二分的题了,是时候看看了,还有复习离散的时候发现我图论的地方忘了一些,也要回头看看,复习的日子好难受啊,感觉自己上课听了啊,怎么还是这么慢,啊⊙∀⊙!。。。昨天晚上打了一局CF,悲催的掉了80分,第二题的二分我死活没看出来,话说很久没做二分的题了,是时候看看了,还有复习离散的时候发现我图论的地方忘了一些,也要回头看看,...
2020-01-06 00:55:28 77
原创 JAVA窗口知识
1.public void setResizable(boolean resizable)设置此窗体是否可由用户调整大小。参数为boolean类型:resizeable值为true时,表示生成的窗体可以自由改变大小;resizeable值为false时,表示生成的窗体大小是由程序员决定的,用户不可以自由改变该窗体的大小。BorderLayout是一个布置容器的边框布局,它可以对容器组件...
2020-01-01 20:58:35 323
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人