摘要：
HNOI \(\text{I}\). [HNOI/AHOI2018] 寻宝游戏 先考虑 \(m=1\) 的情况。 注意到位运算具有短路性。具体来说，有 \[\begin{aligned} x\& 0=0\\ x\mid 1=1 \end{aligned} \]所以若有 \(\&0\) 或 \(\mi 阅读全文
posted @ 2025-02-07 22:18
LIUIR
阅读(24)
评论(0)
推荐(0)
摘要：
\(\text{I}\). UVA1025 A Spy in the Metro 设 \(f_{i,j}\) 表示到达第 \(i\) 个车站，时间为 \(j\) 的最小等待时间，则有以下三种转移 原地不动，即 \(f_{i,j-1}+1\)。 从上一个车站坐车过来，即 \(f_{i-1,j-t_{i 阅读全文
posted @ 2025-02-07 22:18
LIUIR
阅读(51)
评论(0)
推荐(0)
摘要：
CF 杂题选做 CF2018D Max Plus Min Plus Size (Difficulty: 2200) 因为最小值错了会使答案更小，最大值错了会使答案更大，所以可以钦定最小值，这样就能保证答案的正确性。 然后考虑 DP。设 \(f_{i,0/1,0/1}\) 表示考虑前 \(i\) 个数 阅读全文
posted @ 2025-02-07 22:18
LIUIR
阅读(43)
评论(0)
推荐(0)
摘要：
ABC363F (Difficulty: 1913) 若记 \(\text{rev}(x)\) 为对 \(x\) 的十进制倒转得到的数，那么答案有三种情况： \(N\)。 \(x\times\text{rev}(x)\)。 \(x\times\text{(expression)}\times\tex 阅读全文
posted @ 2025-02-07 22:17
LIUIR
阅读(9)
评论(0)
推荐(0)
摘要：
ABC G题乱刷 Solved: 82/177 *[ABC212G] Power Pair (Difficulty: 2150) 考虑找到 \(p\) 的原根 \(g\)，那么可以把 \(x,y\) 表示为 \(g^a,g^b\)。（注意特判 \(x=y=0\) 的情况） 那么 \(x^n\equi 阅读全文
posted @ 2025-02-07 22:17
LIUIR
阅读(27)
评论(1)
推荐(1)
浙公网安备 33010602011771号