- 博客(7)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #592 (Div. 2) C. The Football Season
题目来源：http://codeforces.com/contest/1244/problem/C 直接扩展欧几里得求一组最小和整数解，但要确保x+y<=n，并且x*w+y*d==p，注意一下p的数据范围1e17，有爆精度的危险所以给他做一下处理。 ·不清楚的可以看下图的一些计算，具体的实现代码中有注释。 #include<bits/stdc++.h> using...
2019-10-15 21:55:56
141
原创 2019南昌ACM全国邀请赛 Xyjj’s sequence（欧拉降幂+DP）
题目来源：https://nanti.jisuanke.com/t/40255 先了解题目意思进行欧拉降幂把价值算出来，再进行dp计算。 注意dp数组，题目卡内存，所以必须得用滚动数组的形式去计算，不然就会RE。 注意MOD是指数形式才能使用，所以最外层计算的时候还是得用正常的快速幂。 之后进行dp，大的话，由于a,b序列的相对顺序是不会改变的，所以设置一个dp[2][i][j]，dp[0...
2019-10-07 14:29:36
220
原创 2019南京网络赛B supper_log
题目来源：https://nanti.jisuanke.com/t/41299 题意理解完之后发现也就是a的a次幂的a次幂...一共b次，直接欧拉降幂做即可。 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib>...
2019-10-06 15:07:04
126
原创 Codeforces 906 Power Tower
题目来源：https://codeforces.com/contest/906/problem/D 题意很简单，求次幂取模的值。 顺便每次判断一下比方说a^b%p，判断b与phi(p)的大小关系， 暴力判断的话就取log判断大小，大佬们总是有办法去化简，加入了一个 ll MOD(ll n,ll mod) { return n<mod?n:(n%mod+mod); } ...
2019-10-06 14:47:20
120
原创 欧拉降幂 广义欧拉降幂+板子题（ACM）
欧拉降幂：幂特别大的时候可以用快速幂来大幅度降低时间复杂度，而当幂大到10^10000时快速幂也不太行的时候，这时候就需要用到欧拉降幂，它的定理如下： 证明就告辞了。 放一道题目FZU 1759 题目来源：https://vjudge.net/problem/FZU-1759 即求a^b%c的值，b范围贼大，所以采用欧拉降幂板子题。 #include<iostream&...
2019-10-04 15:21:52
448
原创 欧拉函数（ACM）
在数论中，对于正整数N,少于或等于N ([1,N]),且与N互质的正整数(包括1)的个数，记作φ(n)。 φ函数的值： φ(x)=x(1-1/p(1))(1-1/p(2))(1-1/p(3))(1-1/p(4))…..(1-1/p(n)) 其中p(1),p(2)…p(n)为x的所有质因数;x是正整数; φ(1)=1(唯一和1互质的数，且小于等于1)。注意：每种质因数只有一个。 欧拉函...
2019-10-04 11:46:59
311
原创 Codeforces Round #589 (Div. 2)C. Primes and Multiplication
题目来源：https://codeforces.com/contest/1228/problem/C 赛中一直没调出来之后题目有个地方误解了，最近比赛老暴毙。 直接对x进行分解，唯一分解定律，之后找到f与g函数的关系，可以发现直接对素因子进行操作和求n中得次数即可。 #include<iostream> #include<cstdio> #i...
2019-10-02 11:58:42
171
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人