随笔分类 - 来源：其他
摘要：链接 A B C D E F \(\color{gray}{\texttt{-}}\) \(\color{green}{\texttt{+}}\) \(\color{gray}{\texttt{-}}\) \(\color{green}{\texttt{+6}}\) \(\color{green}{
阅读全文
摘要：A B C D E F \(\color{green}{\texttt{+3}}\) \(\color{green}{\texttt{+}}\) \(\color{green}{\texttt{+3}}\) \(\color{green}{\texttt{+}}\) \(\color{red}{\t
阅读全文
摘要：Bosses Park Spiral Cities Maze Swap \(\color{green}{\texttt{+}}\) \(\color{green}{\texttt{+}}\) \(\color{red}{\texttt{-}}\) \(\color{red}{\texttt{-}}\
阅读全文
摘要：Flash Nautilus Valley Kitchen Necklace Olympiads \(\color{green}{\texttt{-}}\) \(\color{green}{\texttt{+}}\) \(\color{green}{\texttt{+}}\) \(\color{gr
阅读全文
摘要：books servers watchmen prison swaps xanadu \(\color{green}{\texttt{+8}}\) \(\color{green}{\texttt{+2}}\) \(\color{green}{\texttt{-}}\) \(\color{green}
阅读全文
摘要：不想写题了，就做个总结吧。 大部分都是小清新题，码量极小 感觉整理下来也没有多少道题 来源比较混乱，主要是 Gym 的题 Mr. Panda and Cactus 题解 * 哈夫曼树，构造 Non-Maximum Suppression 题解 * ~~信仰~~，二维分块，结论 Evacuation
阅读全文
摘要：线性规划其实和方程组很像，只不过其中的 \(=\) 换成了 \(\leq\)。 即线性规划就是。 \(\forall i\in[1,m]\ ,\ \sum_{j=1}^{n}a_{i,j}\times x_j\leq c_i\\ \forall i\in [1,n]\ ,\ x_i\geq 0\)
阅读全文
摘要：点分树是基于点分治的支持修改操作的算法，所以也叫动态点分治。 具体来说，我们发现对于某些树上的题目，点与点之间的距离十分重要，点与点之间的关系反而不那么重要。比如查询距离 \(u\leq k\) 的点。 由于点分治是一种离线做法，而很多毒瘤出题人往往会加上修改/强制在线，这时候就用到点分树了。 考虑
阅读全文
摘要：模板题 由于我太菜了不会拆系数FFT，只能三模NTT。 具体来说，考虑用三个NTT模数 \(m_1,m_2,m_3\) 去表示最后的答案。通常为 $998244353\ ,\ 1004535809\ ,\ 469762049$ 可以发现，我们只需要执行3遍NTT之后进行CRT合并即可。 特别的，由于
阅读全文
