QuestionMarky (Ybmzx)

摘要： // 容易注意到 qiandao(i) = i - phi(i) // phi 是欧拉函数 // 让我们想起最开始求欧拉函数的做法 // 分解质因数, 然后使用 phi(x) = x * 求积_{p in {x 的所有质因数}} (1 - 1 / p) // 这样的时间复杂度显然过大 // 我们何妨 阅读全文

摘要： https://atcoder.jp/contests/abc310/tasks/abc310_e 一个奇怪的递归式 + \(N \le 10^6\), 试试动态规划 设 \(dp_{i,j}\) 为对于所有 \(1 \le l \le i\) 满足 \(f(l, i)=j\) 的数量, 其中 \( 阅读全文

摘要： https://www.luogu.com.cn/problem/P1948 https://www.acwing.com/problem/content/description/342/ 方法一 分层图 每次选择从当前点前往另一点时要不要选择付费, 最多选择 \(k\) 次不付费, 所以就是 \( 阅读全文

摘要： [USACO16JAN] Subsequences Summing to Sevens S https://www.luogu.com.cn/problem/P3131 方法 1: 暴力枚举端点并求和时间复杂度 \(50000^3\) 会 TLE 方法 2: 暴力枚举端点并前缀和优化时间复杂度 \( 阅读全文

摘要： A - Approximation 显然对于 \(\dfrac A B\) 来说离其最近的整数是 \(\lfloor \dfrac A B \rfloor\) 或者 \(\lceil \dfrac A B \rceil\). CODE #include <iostream> #include <cs 阅读全文