[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$ 。解题报告我图样图森破，以为是神仙贪心，结果是转化思维...
[线段树]Codeforces1023D【Array Restoration】题解
题目概述按顺序将 $1\sim q$ 涂到长度为 $n$ 的板上（范围自定），问是否能够涂成目标状态（目标状态中有些通配符）。解题报告被翰爷秒掉了，目标状态中相邻两个相同颜色之间肯定被涂过该颜色...
[构造]Codeforces1023E【Down or Right】题解
题目概述交互题。有一个 $n\times n$ 的网格图，每个格子是空地或者障碍。每次可以往右或者往下走，你可以询问 $(A,B)\to(C,D)$ 是否存在一条合法路径，但需要满足 $|C-A...
[贪心+ST表]BZOJ4444(Scoi2015)【国旗计划】题解
题目概述在一个长为 $m$ 的环上有 $n$ 个线段 $(s_i,t_i)$ ，问第 $i$ 个线段必选时至少需要多少线段能够覆盖这个环。解题报告和BZOJ5397差不多，唯一要注意的就是在BZ...
[贪心+ST表]BZOJ5397(湖南省队集训2018 Day3)【circular】题解
题目概述在一个长为 $m$ 的环上有 $n$ 个线段 $(s_i,t_i)$ ，在线段不交的情况下最多选择多少个线段？解题报告思路还停留在以前的斯波解法上……然后gg……没环的话可以有三种做法：...
[倍增]Codeforces1008E【Guess two numbers】题解
题目概述交互题，让你猜两个 $[1,n]$ 的数 $a,b$ ，每次会回复四种情况之一，如果多条满足随机回复一条合法的：$x=a,y=b$ 。$x<a$ 。$y<b$ 。$x>...
[划水,贪心]Codeforces1008C【Reorder the Array】题解
题目概述给出一个序列 $\{a_n\}$ ，重排列这个序列使得新序列 $\{b_n\}$ 中 $b_i>a_i$ 尽量多。解题报告这啥啊……田忌赛马？将 $\{a_n\}$ 排个序，维护...
