ResurrectionTX

分类

比赛(7) 笔记(6) 题解(32)

/ 注册

全部文章（共3篇）

Luogu P5856 【「SWTR-03」Game】

Description 传送门 Solution 读完题面之后我们首先可以想到要进行质因数分解。因为每次只能除以\(prime^z\)也就是说每次我们只能消除某一个质因子多出来的部分，所以对于每个质因子可以分开考虑。消去某个质因子多出来的部分只需要把这个质因子所有出现过的在每个数中...

状压DP 数论 Luogu

2020-06-12

0 420

动态规划

树形\(dp\) P6419 [COCI2014-2015#1] Kamp 换根\(dp\)，先以\(1\)为根，记\(f_x\)表示\(x\)的子树中的关键点到\(x\)的距离之和，\(dis_{x, 1}\)和\(dis_{x, 0}\)表示\(x\)的子树中关键点到\(x\)的最远和次远距...

树形DP 状压DP

2020-07-06

0 431

Topcoder SRM713 DFSCount

Description 传送门 Solution 注意到\(DFS\)的时候每次选择一个\(DFS\)树的子树后必然会走所有子树中的节点，所以原问题变成所有子树内的顺序乘子树外的顺序。这样可以将还没有经过的节点状压，进行记忆化搜索。\(DFS\)树的子树个数就是去掉当前点之后的连通块个...

Topcoder 状压DP

2020-07-07

0 420