摘要：
？？？这题竟然不是生成树计数？直接暴力就行。我们需要知道一个性质，就是最小生成树无论长成啥样，边权数量是一定的。然后用乘法原理一算就行啦。 好像还有生成树计数的作法，太麻烦了，就不写了。 题干： 代码： 阅读全文
摘要：
这个题仔细一看就是生成树计数，但是我这个记性是真的差，早就忘了。复习了一下高斯消元，然后这个题就是很裸的题了。 ps：高斯消元解行列式的时候要取反。 题干： 代码： 阅读全文
摘要：
算是我比较擅长的类型，自己想想就会了。普通小状压，状态傻子都能想出来。一开始裸的枚举T了，30.后来与处理之后跑的飞起，就是不对，还是30分。后来看讨论版。。。mod竟然是1e8+7！！！这不有毒吗。。。 题干： 30 AC代码： 代码： 阅读全文
摘要：
学了两天，会了点皮毛，这里只放代码。 P3804 SP1811 SP1812 P2852 [USACO06DEC]牛奶模式Milk Patterns P3975 [TJOI2015]弦论 P4070 [SDOI2016]生成魔咒 阅读全文
摘要：
这个题简直神仙，求相同路径的平方就等于两个人走相同路径的方案数。然后。。。暴力搜索+记忆化就行了，比较玄学。 题干： 代码： 阅读全文
摘要：
神仙贪心，洛谷没有插图导致我题一开始都没看懂。容易发现，块越多越优秀，然后为了满足题意，所以假如不能整除，就分为两个部分（能整除就直接均分就行了）。前一部分是n/m，后一部分是n/m+1。数量也是固定的，然后就枚举前后所占用的长度就行了。据证明可知这个函数是单峰函数，所以可以下降就break。 题干 阅读全文
摘要：
新学会一种很骚的求子树大小的方法，很简单。这道题假如用dfs会T。 题干: 代码： 阅读全文
摘要：
这个题是一道树形dp+状压dp二合一，先预处理每种组合会有什么额外的费用，然后在树上dp就行了。 题干： 代码： 阅读全文