09 2024 档案

XMOJ Sep Div1 T1 抽象做法
摘要：题意：输入 \(\pi\) 的小数点后 \(2 \times 10^5\) 位（其中保证有且仅有一位错误），输出错误的那一位是什么和正确的应该是什么。（有代码长度限制） 附加题：输出错误的是第几位。 选定模数 \(m\)，对位置 \(\bmod m\) 相同的位置做哈希。因为有且只有一位错，所以 \ 阅读全文
posted @ 2024-09-26 20:43 August_Light 阅读(32) 评论(0) 推荐(0)
AP Microeconomics
摘要：RT 阅读全文
posted @ 2024-09-16 19:57 August_Light 阅读(90) 评论(0) 推荐(0)
Contest7685 - 综合训练-105
摘要：题目按难度顺序排序。 C 合体 原题：P3147 [USACO16OPEN] 262144 P 思路 注意到 \(V=40\) 有点离谱，考虑设计 \(O(nV)\) 左右的算法。 不妨枚举最小值，每次消灭所有最小值。 人类智慧法：\(O(n \times (V + \log n))\) 考场上的方 阅读全文
posted @ 2024-09-10 21:12 August_Light 阅读(17) 评论(0) 推荐(0)