Li Zhuohan

摘要： 求数$n$的最小的约数$r$，使$r$满足性质$P$，这些性质满足这样的一个条件：若有$d|r$满足性质$P$，则有$r$也满足$P$。首先$O(\sqrt{n})$直接暴力枚举因数显然可行，然而我们有更快的方法。设\(n=p_1^{k_1}p_2^{k_2}\l... 阅读全文

摘要： 求 $$\sum_{k=1}^N f_k$$ 显然这玩意是可以$O(N)$的，看起来也不能再优化了。但是在这个宇宙中确实还存在着更快的算法……令 $$g_n=\sum_{d|n}f_d , F_n=\sum_{k=1}^{n}f_k$$ 因为\[\sum_{k=1}^N g_k = \sum_{k=1}... 阅读全文

摘要： 这玩意最近经常出现额……FFT解决的问题是 $$C_{k}=\sum_{i+j=k}A_i \cdot B_j$$ 其中$A$、$B$、$C$是三个列向量。而FWHT是将$\sum$下面的$+$号换成位运算符时采用的方法。做法与FFT相似，先将类似的系数表达式转换为点值表达式，点积之... 阅读全文

摘要： 如果今年考试真的是这个难度，那比的就是速度和准确度了……aA：不明觉厉B：推公式后不明觉厉C：树的HASHD：不明觉厉E：QAQ 复制代码'-'忘改'+'WA×1，F：QAQ 请输出 "No solution." WA×2b（这么多WA还玩啥！！）A：不明觉厉（爆搜0ms）B：不明觉厉的DPC：不明... 阅读全文

摘要： 感谢ZYF神犇的耐心解答……如果这题只要求最小代价……那就是一个比较明显的拆点最小割，对于所有\(j 11 #include 12 #include 13 #include 14 using namespace std; 15 typedef long long LL; 16 const in... 阅读全文