- 博客(12)
- 收藏
- 关注
RSS订阅原创 2020-10-24
2020-1024=?/????，????，????????，????????????，????????????????????，????????????????????????????????，…/
2020-10-24 23:50:04
81
原创 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
155
转载 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
138
原创 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
271
原创 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
134
原创 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
161
原创 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
154
原创 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
210
原创 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
394
原创 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
357
原创 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
194
原创 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
240
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人