题目链接：TinyChessboardNim 题目大意：给定一个 \(2\times 2\) 的矩形 \(\begin{bmatrix} a & b \\ c & d \end{bmatrix}\)，你每一次可以选择其中的一行或者一列，在选定一个正整数 \(x\)，使得这你选择的两个数同时减去 \( ...
分类：
其他好文 时间：
2021-01-14 11:22:53
阅读次数：
0
题目 点这里看题目。 题目大意： 有$n$个水果，第$i$个水果有甜度值$v_i$。不甜的水果的甜度值是$-1$。现在将它们连成一棵树。水果$x$在树上是“真甜”的，当且仅当： \(\exists y,v_y>-1,(x,y)\in E\) 即存在另一个甜的水果与它有边连接。 求真甜的水果的甜度值之 ...
分类：
其他好文 时间：
2020-07-13 11:29:58
阅读次数：
51
Description 传送门 Solution 注意到$DFS$的时候每次选择一个$DFS$树的子树后必然会走所有子树中的节点，所以原问题变成所有子树内的顺序乘子树外的顺序。 这样可以将还没有经过的节点状压，进行记忆化搜索。$DFS$树的子树个数就是去掉当前点之后的连通块个数，用并查集维护即可。 ...
分类：
其他好文 时间：
2020-07-07 13:32:39
阅读次数：
62
MapGuessing TopCoder - 12152 做得我很迷 首先是可以把问题转化为，每次操作之后会让原序列的限制条件变为：不考虑某一些位置时合法 枚举每个开始位置，依次考虑每一个操作，如果有一个位置被改为不同，就是不合法的 对于每一个开始位置，能得到的的最优限制条件都是唯一的，因为只要是合 ...
分类：
其他好文 时间：
2020-06-13 10:47:46
阅读次数：
51
世界顶级选手的刷题之道 dreamoon，知名中国台湾籍ACM选手，此为他的codeforces曲线： 关于中间突降的那段，还有个小故事： 当时dreamoon已经是世界上的顶级选手，甚至前一场的div1他排名第3！（当时cf的分制和现在不同，所以现在看起来只是个红名） 由于他没有拿到过div2的第 ...
分类：
其他好文 时间：
2020-05-14 22:27:10
阅读次数：
133
题意 定义"Fibonacci string"为没有连续1的01串。现在，给出a,b，定义一个"Fibonacci string"的权值为$y^bx^a$，其中$x$为$0$的个数，$y$为$1$的个数。 要求对所有长度为n的"Fibonacci string"的权值求和，对$10^9+7$取模。 ...
分类：
其他好文 时间：
2020-05-06 23:19:56
阅读次数：
105
题目 "点这里" 看题目。 分析 可以想到用 DP 解决。 由于把空位放到状态里面太麻烦了，因此我们单独将 " 组 " 提出来进行 DP 。 $f(i,j)$：前$i$个人组成$j$个组的方案数。 此时这个组是有顺序有编号的，并且按照编号相邻（由于在环上，$j$ 组和 $1$ 组也算相邻）。 考虑三 ...
分类：
其他好文 时间：
2020-04-03 16:24:59
阅读次数：
49
现有不等式组：
$$
\begin{cases}
x_1 + x_2 + \dots + x_m \leq s\x_i \leq t &1 \leq i \leq n
\end{cases}
$$
求该不等式组的正整数解个数。 ...
分类：
其他好文 时间：
2020-04-03 11:54:17
阅读次数：
100
给定两个长度为 n 的数列 A, B。现你可以将两数列重排列，然后对应项相加得到 C[i] = A[i] + B[i]。
问你所能构造的 C 中众数的最大出现次数，以及此时的众数。如果有多种方案，取最大的众数。 ...
分类：
其他好文 时间：
2020-03-11 23:57:59
阅读次数：
104
题意 有一个包含$n$个点的图，点的编号分别为$0$到$n 1$。有若干双向边连接两个点，有些边可以经过无限次，有些边最多只能经过（双向）两次。Alice计划从$a1$到$a2$进行$an$次往返旅行（一次往返旅行即从$a1$到$a2$，在从$a2$回到$a1$）。与此同时，Bob也计划从$b1$到 ...
分类：
数据库 时间：
2020-02-18 12:54:46
阅读次数：
89
