摘要：
求数\(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... 阅读全文