- 博客(12)
- 收藏
- 关注
原创 2020-10-24
2020-1024=?/????,????,????????,????????????,????????????????????,????????????????????????????????,…/
2020-10-24 23:50:04
104
原创 Calculation HDU - 2837 欧拉降幂
Calculation HDU - 2837 欧拉降幂题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2837Assume that f(0) = 1 and 0^0=1. f(n) = (n%10)^f(n/10) for all n bigger than zero.Please calculate f(n)%m. (2 ≤ n , m ≤ ...
2019-10-09 23:46:06
164
转载 Exponial Gym - 101550E (欧拉降幂)
Exponial Gym - 101550E (欧拉降幂)题目链接:https://codeforces.com/gym/101550/attachments题意:设函数 exponial(n) = n(n−1)(n−2)...21n^{(n-1)^{(n-2)^{...^{2^{1}}}}}n(n−1)(n−2)...21,求exponial(n) mod m的值。思路欧拉降幂:利用...
2019-10-09 23:21:12
145
原创 Artwork Codeforces-Gym102346/A
A.Artwork Codeforces-Gym102346题目链接:https://codeforces.com/gym/102346题目大意:一个大小为 m x n 的房间, 有个小偷在(0,0)处,在(m,n)处有一幅画,房间里有 k 个传感器,探测半径为S , 问小偷能否在不被传感器探测到的情况下偷走画,能输出S, 不能输出N.思路小偷不能到达(m,n) 的情况有4种,就是看所有...
2019-10-07 18:43:27
282
原创 Connections Gym - 101630C
Connections Gym - 101630C题目链接:https://codeforces.com/group/xrTA2IaQje/contest/254939题意一个连通图有n个顶点,有m条有向边,没有重边自环,要保证在删除(m-2n)条边的情况下,(即使边数变为2n条 )这个图仍然是连通的(连通表示,从图上任意一点 i 出发都能到达图上任意一点 j ),要求输出删掉的 m-2*...
2019-10-04 17:24:56
157
原创 Primes and Multiplication
Primes and Multiplication Codeforces1228C题目链接:https://codeforces.com/contest/1228/problem/C思路prime( x ) : x 的质因数g (x,p) : x的能被p整除的最大因数(如果p为质数可以理解为x质因数分解后p出现的次数 )f (x,k)= g (k, prime(x) )f(x,1...
2019-10-01 22:55:47
176
原创 Forest Program 2019CCPC秦皇岛F
Forest Program 2019CCPC秦皇岛F (hdu重现赛)题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6736题意一个 n 个节点 m 条边的无向图,没有重边和自环,每条边被至多一个简单环覆盖,要求去掉一些边使剩余的连通部分都为树(即使图成为森林),问有多少种方案。思路每条边都有去掉和不去掉两个状态,但剩余部分不能有自环...
2019-09-29 20:14:46
176
原创 MUV LUV EXTRA 2019CCPC秦皇岛站J
MUV LUV EXTRA 2019CCPC秦皇岛站J (hdu重现赛)题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6740思路kmp求循环节设la 表示循环节已经出现的长度,lb表示循环节长度所求为 max( ans = ( a* la - b * lb ) )显然 lb <= la, 当la固定时,lb越小 ans越大...
2019-09-28 23:11:59
227
原创 H. Rikka with A Long Colour Palette
2018 ICPC 徐州区域赛 H Rikka with A Long Colour Palette题目链接:http://codeforces.com/gym/102012/problem/H题意有n条线段[l,r],k种颜色,为每条线段染一种颜色,问能被k种颜色覆盖的区间的最大总长,并输出一种染色方案。∑n<=2e6,1<=k<=2e5,0<=l<r&l...
2019-09-24 23:47:31
404
原创 2018-2019 区域赛(CF Virtual participation)
2018-2019 区域赛 (部分)2018-2019 ACM-ICPC, Asia East Continent Finalshttp://codeforces.com/gymRegistration/102056/virtual/trueCCPC-Final 2018http://codeforces.com/gymRegistration/102055/virtual/true20...
2019-09-24 11:21:28
372
原创 Divisors of the Divisors of An Integer
Divisors of the Divisors of An Integer链接:http://codeforces.com/gym/102040时限:3000ms 空间:1024MB题意:d(n) 是n 的约数个数sndd(n) 是n 约数的约数个数题目给了个n,要求sndd( n! )思路:质因数分解;若一个数 k=p1 ^ c1 * p2 ^ c2 * p3 ^ c3 ...
2019-09-22 21:13:06
212
原创 Stone game - 2019icpc上海网络赛
Stone game-2019icpc上海网络赛题目链接: https://nanti.jisuanke.com/t/41420.题意:n个石头,每个石头有一个重量ai, 所有石头重量之和为S, 要求从中选一些石头,被选石头重量和为S’, 满足S’ >=S-S’ 且 从S’中去掉任何一个石头,上式不成立,也就是选的石头的重量和刚好>=总重量的一半。问共有多少种选择方案。思路:...
2019-09-17 23:27:22
262
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人