摘要:
###学习链接:https://www.cnblogs.com/Miracevin/p/9795871.html 阅读全文
摘要:
###题目链接:https://codeforces.com/contest/1569/problem/E 如果有 \(2^k\) 个参赛选手,那么一共会进行 \(2^k-1\) 场比赛,搜索每场比赛的结果,判断是否满足条件就可以了,但当 \(k=5\) 时,\(2^5=32\),爆搜显然不行,可以 阅读全文
摘要:
###题目链接:https://codeforces.com/contest/1036/problem/F 如果分解后的质因子个数的 \(gcd\) 不为 \(1\),那原数是 \(n\) 开方,枚举开方数按莫比乌斯函数容斥,注意 \(pow\) 函数的精度问题,可以先调高上界然后向下调整精度 #i 阅读全文
摘要:
###题目链接:https://codeforces.com/gym/103202/problem/H \(dp[i]\) 表示前 \(i\) 次租车的最小花费,更新时枚举使用了哪张卡,二分找到能租到哪一次,只更新最后一次租车的 \(dp\) 值即可(之后的 \(dp\) 值都会被这最后一次更新到) 阅读全文