摘要:
[CSP-S2020] 儒略日 大模拟。 可以将时间分为 \(4\) 个部分: \(-4713.1.1\) 至 \(-1.12.31\) \(1.1.1\) 至 \(1582.10.4\) \(1582.10.5\) 至 \(1582.10.14\) \(1582.10.15\) 至无穷 大体可分为 阅读全文
摘要:
[CSP-S2019] 格雷码 很简单的规律题。 考虑决策每一位的 \(0/1\),从高位往低位决策。将 \(k\) 可以看作当前的排名。 第 \(i\) 位若 \(2^{i-1}<k\),说明当前位为 \(0\)。否则当前位为 \(1\),并将排名更新为 \(k=2^i-k-1\) 然后继续决策即 阅读全文