摘要: 在省选前认为省选会考哈集幂或者多项式,于是加训。结果最后一个都没考。 我们优秀的非多项式复杂度题呢,怎么没了[举牌牌] 所以最后总结一下加训的东西吧。 我们有 应该全文背诵的 NTT 板子: const int mod=998244353,iG=(mod+1)/3; int r[1<<22]; vo 阅读全文
posted @ 2026-03-08 17:54 Xuan_tmp 阅读(30) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-03-03 13:14 Xuan_tmp 阅读(100) 评论(0) 推荐(1)
该文被密码保护。 阅读全文
posted @ 2026-03-02 08:59 Xuan_tmp 阅读(255) 评论(2) 推荐(4)
摘要: 传送,洛谷翻译。 \(n\) 个互相独立的游戏,所以考虑 SG 函数。但是看起来双方操作不同,好像不太能使用 SG? 其实是可以的!因为我们发现状态只和三个棋子间隔的两个距离有关,所以左边两个棋子右移等价于右边一个棋子左移!因此两个人的操作是相同的,都转换成了将右边的棋子左移或者将左边的棋子右移。而 阅读全文
posted @ 2026-03-01 11:04 Xuan_tmp 阅读(51) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-02-28 15:41 Xuan_tmp 阅读(136) 评论(0) 推荐(1)
该文被密码保护。 阅读全文
posted @ 2026-02-27 17:53 Xuan_tmp 阅读(90) 评论(0) 推荐(1)
该文被密码保护。 阅读全文
posted @ 2026-02-25 09:25 Xuan_tmp 阅读(218) 评论(4) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-02-24 17:56 Xuan_tmp 阅读(160) 评论(0) 推荐(0)
摘要: 交换律: \(\mathbf{a} \cdot \mathbf{b} = \mathbf{b} \cdot \mathbf{a}\) 分配律: \((\mathbf{a} + \mathbf{c}) \cdot \mathbf{b} = \mathbf{a} \cdot \mathbf{b} + \ 阅读全文
posted @ 2026-02-14 14:58 Xuan_tmp 阅读(56) 评论(0) 推荐(0)
摘要: 1.30 图论 K - 建造军营 II,洛谷 P11567,复杂度正确常数翻倍,待优化。 N - 不问天,QOJ 5469 Q - 最小生成树,QOJ 14556 1.19 杂题 B - Xor Product,CF 2190F 1.16 数据结构 F - TB5x,洛谷 P7723 G - Epi 阅读全文
posted @ 2026-02-05 15:52 Xuan_tmp 阅读(44) 评论(0) 推荐(0)