上一页 1 2 3 4 5 6 ··· 35 下一页
摘要: ###学习链接:https://www.cnblogs.com/Miracevin/p/9795871.html 阅读全文
posted @ 2021-09-11 23:26 Tartarus_li 阅读(12) 评论(0) 推荐(0) 编辑
摘要: ###题目链接:https://codeforces.com/contest/1569/problem/E 如果有 \(2^k\) 个参赛选手,那么一共会进行 \(2^k-1\) 场比赛,搜索每场比赛的结果,判断是否满足条件就可以了,但当 \(k=5\) 时,\(2^5=32\),爆搜显然不行,可以 阅读全文
posted @ 2021-09-11 14:46 Tartarus_li 阅读(69) 评论(0) 推荐(0) 编辑
摘要: ###题目链接:https://codeforces.com/contest/1036/problem/F 如果分解后的质因子个数的 \(gcd\) 不为 \(1\),那原数是 \(n\) 开方,枚举开方数按莫比乌斯函数容斥,注意 \(pow\) 函数的精度问题,可以先调高上界然后向下调整精度 #i 阅读全文
posted @ 2021-09-11 10:27 Tartarus_li 阅读(40) 评论(0) 推荐(0) 编辑
摘要: ###题目链接:https://codeforces.com/gym/103202/problem/H \(dp[i]\) 表示前 \(i\) 次租车的最小花费,更新时枚举使用了哪张卡,二分找到能租到哪一次,只更新最后一次租车的 \(dp\) 值即可(之后的 \(dp\) 值都会被这最后一次更新到) 阅读全文
posted @ 2021-09-11 00:12 Tartarus_li 阅读(190) 评论(0) 推荐(0) 编辑
摘要: ###题目链接:https://ac.nowcoder.com/acm/contest/10272/J 留坑待填 阅读全文
posted @ 2021-09-10 21:50 Tartarus_li 阅读(43) 评论(0) 推荐(0) 编辑
摘要: ###题目链接:https://codeforces.com/problemset/problem/439/E 反演后求方程整数解的个数 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn 阅读全文
posted @ 2021-09-10 19:39 Tartarus_li 阅读(34) 评论(0) 推荐(0) 编辑
摘要: ###题目链接:https://codeforces.com/problemset/problem/707/D (待填) 阅读全文
posted @ 2021-09-10 15:57 Tartarus_li 阅读(18) 评论(0) 推荐(0) 编辑
摘要: ###题目链接:https://codeforces.com/problemset/problem/484/B \(a \bmod b=a-\lfloor \frac{a}{b} \rfloor b\) 对于 \(a\) 和 \(b(a>b)\),存在 \(k\) 使得 \(a < (k+1)b\) 阅读全文
posted @ 2021-09-10 15:06 Tartarus_li 阅读(75) 评论(0) 推荐(0) 编辑
摘要: ###题目链接:https://ac.nowcoder.com/acm/contest/8827/A 枚举 \(gcd\),则答案应为 \(\sum\limits_{d=1}^n \mu(d) \sum\limits_{i=1}^{\lfloor \frac{n}{d} \rfloor} \sum\ 阅读全文
posted @ 2021-09-09 22:27 Tartarus_li 阅读(76) 评论(0) 推荐(0) 编辑
摘要: ###题目链接:https://codeforces.com/problemset/problem/1033/D 如果将 \(a\) 分解为 \(p_1^{k_1}p_2^{k_2} \dots p_i^{k_i}\) 的形式,那约数个数公式为 \(\prod(k_i+1)\) 每个数有 \(3-5 阅读全文
posted @ 2021-09-08 22:42 Tartarus_li 阅读(66) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 35 下一页