[计数+分段打表]BZOJ5383(湖南省队集训2018 Day2)【游戏】题解
题目概述在 $n\times n$ 的棋盘上放 $n$ 个车(ju)，使得车之间不会吃到，且在不经过车的情况下能够从 $(1,1)$ 走到 $(n,n)$ ，求方案数。解题报告能走到只需要满足没...
[Pollard-Rho+分块枚举子集]BZOJ5382(湖南省队集训2018 Day2)【走路】题解
题目概述有一棵树，如果 $w_i|w_j$ 且 $j$ 是 $i$ 的祖先那么 $j$ 可以直接到达 $i$ ，问从第一个点到所有点的方案数。解题报告$O(n^2)$ DP很显然，考虑优化。如果...
[去绝对值]HDU6435(2018多校训练赛第十场)【CSGO】题解
题目概述你在play♂CSGO，被第 $i$ 种枪打跪体现你有 $S_i$ 的手残值，并且有 $K$ 个参数 $\{x_{i,K}\}$ ，被第 $j$ 种刀捅挂体现你有 $S_j$ 的手残值，...
[Dsu on tree]HDU6430(2018多校训练赛第十场)【TeaTree】题解
题目概述给出一棵带点权的树，求每个节点 $i$ 的 $max\{(a_x,a_y)|LCA(x,y)=i,x\not=y\}$ 。解题报告因为 $10^5$ 内质因子个数最多只有 $2^7=12...
[构造]Codeforces1025E【Colored Cubes】题解
题目概述$n\times n(n\le 50)$ 的网格上有 $m(m\le n)$ 个方块，现在要把 $m$ 个方块归位，移动过程中不能碰到其他方块。求一种方案使得步数不超过 $10800$ ...
[Miller-Rabin+Pollard-Rho]Codeforces1025B【Weakened Common Divisor】题解
题目概述有 $n$ 组数对 $(a_i,b_i)$ ，求一个数使得 $\forall i,d|a_i\lor d|b_i$ 。解题报告因为随便求所以找共有的素因子就好了，那么先求出 $GCD$ ...
[DP]HDU6415(2018多校训练赛第九场)【Rikka with Nash Equilibrium】题解
题目概述有 $n\times m$ 的网格，现在要不重复的填入 $1\sim nm$ ，如果一个格子比同行同列的数都大就称这个格子占领了这行这列。求只有一个格子占领一行一列时的方案数。解题报告显...
[DP]Codeforces1027E【Inverse Coloring】题解
题目概述有 $n\times n$ 的矩阵，现在给矩阵黑白染色，需要满足相邻行和相邻列要么全相同要么全不同，还需要满足最大同色子矩阵的面积小于 $K$ ，求方案数。解题报告行列同时满足一看就不可...
[树形DP]LOJ2485(CEOI2017)【Chase】题解
题目概述有 $n$ 个点的树，每个点上有 $p_i$ 只咕咕咕。从任意点出发开始走，有 $k$ 次放面包的机会，放下面包后相邻点的咕咕咕就会凑到该点，问先走一遍之后再走一遍遇到的咕咕咕个数之差最...
[转化+并查集]Codeforces1027F【Session in BSU】题解
题目概述有 $n$ 场考试，第 $i$ 场考试可以在 $a_i,b_i$ 两天中的一天完成，问至少什么时候能考完所有试，无解输出 $-1$ 。解题报告我图样图森破，以为是神仙贪心，结果是转化思维...
