摘要：题目传送门 这是一道恶评题($CF$上$2300$,洛谷上是一道紫题) 这题其实并不难(当然用$FFT$的当我没说) （〇）前置知识 1.动态规划 2.FFT （一）解题思路 这个$DP$应该是很容易看出来的。 题目有$k$次操作，每次操作可以将$1$个正方形划分成$4$个正方形，给出一个$n\ti 阅读全文

摘要：（〇）前置知识 1.数论的基础知识(关于质数，约数) 2.二项式定理 3.数论分块* 4.积性函数* 5.$Dirichlet$卷积* 6.莫比乌斯函数* 注：带"*"号的本文会具体阐述 （一）数论分块 引理1: $$ \forall a,b,c\in \mathbb,\lfloor{\dfrac} 阅读全文

摘要：（一）什么是"树剖" 对于解决一类树上的问题，可以将树上问题转化为区间上问题求解。树链剖分是指将 树剖成链以解决一些树上难以解决的问题。 那么，问题来了，应该按照怎样的规则将树剖分? （二）怎样"剖分" 本文中的树链剖分按照"重链"进行剖分。 首先要了解几个概念: 对于一个节点，定义: 重儿子:该节 阅读全文

摘要：（〇）写在前面的话 在此之前，该题已经有很多题解，但它们大多是枚举国王周围$5\times 5$的范围（玄学贪心？），最后计算最小距离。 虽然能$AC$，但其实这种做法是不严谨的( 详见巨佬的hack数据 ) 然而将$5\times 5$的范围扩大至$R\times C$的范围后，时间复杂度过大。那 阅读全文