摘要:
https://loj.ac/p/6502 考虑和 \(w\) 的顺序无关,那么可以把 \(w\) 排成一个更好 dp 的顺序 若将 \(w\) 降序排列,那么对于每个 \(i\) 能使得 \(w_i+w_j\ge m\) 的 \(j\) 是一个前缀,这看起来不错,但 dp 的话需要记录每个这样的前 阅读全文
摘要:
https://loj.ac/p/6501 考虑一个 \(n-1\) 维基础图形,在第 \(n\) 维度上移动适当距离,轨迹即变成 \(n\) 维基础图形 设 \(n\) 维基础图形中的 \(m\) 维基础图形数量为 \(f_{n,m}\) \(n-1\) 维基础图形中的某一 \(m\) 维基础图形 阅读全文
摘要:
CF1427E Xum 离谱 设原数是 \(x\),把原数不断左移,最低位与最高位对齐,记为 \(y\) 由于 \(k=y\oplus x=x\cdot 2^t-2^t+x\),所以 \(k\) 与 \(x\) 互质 考虑 exgcd 搞出 \(ak+bx=1\),并设 \(a'\ge |a|,b' 阅读全文