摘要:
to be continued.. Round 3 环上排序信息最优分割:CF1842I's trick 研心: 无限地狱: Round 6 A. 树数叔术 考虑从小到大插入点权。 然后发现,如果某次要插入 \(\le 2\) 个点,那么这些点只能在原来虚树的内部,不能是叶子。 然后这个是充分的,d 阅读全文
摘要:
(同 [COTS/CETS 2021] 菜 Jelo) 假设有 \(2n\) 位,考虑把每个数分成前 \(n\) 位和后 \(n\) 位。 先构造一个 \(2^n\) 元有乘法、加法的有限域,这个可以通过找一个不可约多项式构造,见 P3923。 然后对于 \(x=[0,2^n-1]\),前 \(n\ 阅读全文