04 2024 档案
THUSC 前的吃史记录
摘要：前言 史也分好坏。 本文的 Day 1 2024/04/13 Day 1 T1 Burnside 群论计数，再见。 T2 一个神秘转图问题，然后用 DP 构造一个有向基环森林。 看懂了。 就是你发现如果我们对于一个二元组 \((u,v)(u,v\in \Sig
NTT 的三次变八次优化
摘要：就是将 NTT 的域扩到复数。 我不知道高斯整数的其他取模方式，所以巨慢/xk。而且没用。 我们知道高斯整数的神秘取模方式，使得其结果的范数小于除数的一半。然而我们发现这个取模在整数下的结果仍然在整数取模的同余系中！ 好很有精神！ 我们选取 ，我们只需要验证
