加载中...

摘要: 864E 限时每日一题day31。由于课业繁忙,经过一个月的休整后重新回归了。现在感觉需要偶尔做一点2000+的题了,于是今天挑了一道2300分的题做一做。想了半天还是栽在了一个小地方而以失败告终。看完题解后觉得通过这道题又掌握与巩固了不少技巧,遂记录。 知识点:线性筛欧拉函数 + 线段树维护区间L 阅读全文
posted @ 2025-05-07 20:24 jxs123 阅读(14) 评论(0) 推荐(0)
摘要: F 概率 \(dp\) + 组合数枚举trick + 复杂度分析 设 \(dp[i][j]:\) 进行了 \(i\) 轮,至少按了 \(j\) 次正确按钮的概率。 \(ans = dp[T][K]\) \(init: dp[0][0] = 1\) \(trans:\) 决策第 \(i\) 轮按下按钮 阅读全文
posted @ 2025-05-07 09:30 jxs123 阅读(35) 评论(0) 推荐(0)