OI¶
可持久线段树简记
约 269 个字 预计阅读时间 1 分钟
P3747 [六省联考 2017] 相逢是问候
\[c^{a_i}modp = c^{a_imod\phi(p)+\phi(p)}modp\]
维护 \(a_imod\phi(p)\) 即可。
...NOIP 2007 普及组 小记
约 677 个字 预计阅读时间 2 分钟
第 14 题
要计算 23|2^5
,由于 ^
运算符优先级高于 |
,故先将 2 与 5 转换为二进制,并进行按异或运算:
\[ (0010)_2 \land (0101)_2 = (0111)_2 \\ (0111)_2 = (7)_{10} \]
同理,对 23 与 7 进行按位或运算:
...