[计数+DP]2020 CCPC 秦皇岛站 H【Holy Sequence】题解
题目概述一个合法的整数数列 $\{a_n\}$ 需要满足：$1\le a_i\le n$ 。令 $p_i=\max\{a_k|1\le k\le i\}$ ，则 $p_i\le p_{i-1}+...
[计数]Codeforces1428F【Fruit Sequences】题解
题目概述CF1428F解题报告不是很难，但是要考虑的周全一些。对于一块连续的 $1$（假设区间是 $[L,R]$ ），我们枚举 $[L,i](i>L)$ 和 $[j,R](j<R)$...
[离散+DFS+计数]AtCoder Regular Contest 104E【Random LIS】题解
题目概述AtCoder Regular Contest 104E解题报告这题还是挺可做的。我们发现 $n$ 小的一批，因此考虑离散。我们没必要对于每个 $i$ 都枚举 $1\to A_i$ ，对...
[容斥+计数]HHKB Programming Contest 2020 D【Squares】题解
题目概述HHKB Programming Contest 2020 D解题报告其实不难，就是烦的一批，考试的时候写复杂了然后调不出来。首先补集转化，我们求相交的数量，然后总数量减去相交的数量。为...
[计数+背包]AtCoder Regular Contest 104D【Multiset Mean】题解
题目概述AtCoder Regular Contest 104D解题报告对于每个 $x$ ，我们认为第 $i$ 个物品大小为 $x-i$ ，共有 $K$ 个，现在的问题就转化为有多少种方案，使得...
[计数]Codeforces1040E【Network Safety】题解
题目概述有 $n$ 个点 $m$ 条边，每个点的点权是 $a_i(0\le a_i\le 2^{K}-1)$ ，现在要把一个点集 $A$ 的点权异或上 $x$ ，问有多少种 $(A,x)$ 满足...
[计数]Codeforces1028D【Order book】题解
题目概述有 $n$ 次操作，每次操作可以：1.加入一个A/B类型值为 $p$ 的元素（保证 $p$ 互不相同）。2.删去值为 $p$ 的元素，保证之前出现过。同时保证每次所有加入的A类型的元素均...
[计数]Codeforces963C【Cutting Rectangle】题解
题目概述有 $n$ 种小矩形，第 $i$ 种小矩形长为 $w_i$ 宽为 $h_i$ ，有 $c_i$ 个，问有多少种 $(A,B)$ 使得存在一种切割方案将其切割为所有小矩形。解题报告神仙计数...
[几何+计数]Codeforces1025F【Disjoint Triangles】题解
题目概述有 $n$ 个点，选出 $6$ 个点使得能够组成两个不相交的三角形，求方案数。解题报告几何神题，可以证明两个不相交的三角形之间恰好有两条切线（画了几个好像没什么毛病，反正我不会证明），所...
[计数+分段打表]BZOJ5383(湖南省队集训2018 Day2)【游戏】题解
题目概述在 $n\times n$ 的棋盘上放 $n$ 个车(ju)，使得车之间不会吃到，且在不经过车的情况下能够从 $(1,1)$ 走到 $(n,n)$ ，求方案数。解题报告能走到只需要满足没...
