高度由习惯堆积
February 17, 2019

HDU5564 Clarke and digits

前置知识$dp[i][j][k]$表示$i$长,$mod7=j$,这个位置选了$k$的方案数。$dp[i+1][(j*10+x)mod7][x]+=dp[i][j][y];//x+y!=K​$$Ma.a[i][j]=1$表示$i$状态->$j$状态可以转移如果设$ans=qkpow(Ma,K)$。则$ans.a[i][j]$表示走$K$步之后状态$i$到状态$j$的方案数。如果对这个不...
February 17, 2019

ZOJ3822 Domination

题目Edward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with his friends. What's more, he bought a large decorative chessboard with N rows and M column...
February 17, 2019

ZOJ3231 Apple Transportation

题目在一棵树上有n个节点(从0开始),在每个节点上都有一些苹果,现在需要在这棵树上把一些苹果从一个节点搬到另一个节点,使得这些节点上的苹果数的方差最小,从a节点搬运x个苹果到b节点的花费为x*dist(a,b),求满足条件的最小花费是多少?思路想了很久。。。一开始发现,对于一个节点而言,其上最终的苹果数一定是平均数(取整后的)或是平均数+1,我们定义前者为情况1,后者为情况2,这样我们就可以...
February 17, 2019

NOIP2016 蚯蚓

题目题目链接大意是给你一些线段,每一次都取出最长的那一段,按比例分成两个线段,再放回去,同时其他的线段都增加一个长度。问你每次拿出来的那个线段长度是多少,后来$m$此操作后的序列是什么样的。数据范围:思路NOIP2016的题切分真的是很多。。先来看看如何优雅地切分。首先对于$m<=150000$的这些点,可以直接用优先队列跑。 65分!这里的思考点只有一个:对于每次所有线段都增加一个...