难度 $hard$ 题意 "官方中文题意" 做法 设$G=(V,E)$ 定义1 ：$M(G)$为$G$的最小点覆盖 定义2 ：$ans(G)$为$G$的题意答案，不考虑船夫 结论1 ：$M(G)\le ans(G)$ 第一次最少也得带走$M(G)$个 结论2 ：$ans(G)\le M(G)+1$ ...
分类：
其他好文 时间：
2020-01-30 10:04:28
阅读次数：
75
难度 super hard 题意 "官方中文题意" 做法 定义1 ：$G$为邻接矩阵，$I$为单位矩阵 定义2 ：$H$为转移矩阵，可以不动，即$H=G+I$ 定义3 ：$e_i(x_1,...,x_n)$为$(x_1,...,x_n)$的所有$i$子集乘积和 $i$到$j$走$K$步的方案数即$G ...
分类：
其他好文 时间：
2020-01-28 00:04:23
阅读次数：
79
"题面" 题解 第一问很简单, 如果 $n k$ 是偶数那么答案就是 $2 ^ k 1$ , 如果 $n k$ 是奇数答案就是 $2^k 2$ 第二问怎么办, 我们对于 $n k$ 是偶数讨论 我们要做的是, 对于每一个数, 我们要让他选奇数次最后的答案可能性才会最大 并且所有的数选的次数加起来是 ...
分类：
其他好文 时间：
2020-01-18 10:45:11
阅读次数：
62
题面 "vjudge" 求出$n$维空间中的点集数目，满足其直径恰好为$D$。点集的直径是点集中最远一对 点的切比雪夫距离。如果两个点集可以通过平移相互转换,则这两个点集是相同的。 题解 直接蒯Anson爷的题解了： 平移的限制可以理解为每一维都存在该维坐标为$0$的点(认为所有坐标都是非负整数)。 ...
分类：
其他好文 时间：
2020-01-15 23:09:24
阅读次数：
74
题意： 给出一个边长为a的正方形，其左下角坐标为（0，0），右上角坐标为（a，a）。 此外，再给出一个边长为b的小正方形，以及它的左下角坐标（x，y），其右上角。 坐标为（x+b，y+b），并且保证小正方形一定在大正方形内（有可能会与大正方形的边重合，但不会超出大正方形）。 问是否存在一个在顶点都在 ...
分类：
其他好文 时间：
2020-01-11 11:40:48
阅读次数：
53
定义 dp 序列：
$$dp(1) = K\dp(n) = A\times dp(n-1) + B\times \sum_{i=1}^{n-1}dp(i)\times dp(n-i)$$
Q 次询问，每次询问给出 L, R，求 $\sum_{i=L}^{R}dp(i)^2$，对 10^9 +... ...
分类：
其他好文 时间：
2020-01-02 13:05:01
阅读次数：
93
2019.12.17 2019.12.18 codechef STICNOT 问题等价于给每条边和每个点分配一个权值，使得点权$\geq$相邻边权 考虑将边权从大到小插入，插入第一条边的时候，我们也就确定了其两端的点的点权的最小值。接下来放第二条边的时候，肯定将其放在与第一条边有公共点的位置是最优的 ...
分类：
其他好文 时间：
2019-12-19 09:26:16
阅读次数：
109
问题描述 提供中文版本好评，一直以为 Rin 是题目名字... "pdf" "submit" 题解 参考了 东营市胜利第一中学姜志豪 的《网络流的一些建模方法》（2016年信息学奥林匹克中国国家队候选队员论文） 读了之后很有感触，这里节选一段话： 最小割模型的本质是将点的集合 $V$ 划分为两个点集 ...
分类：
其他好文 时间：
2019-12-18 00:10:57
阅读次数：
95
Tree Palindromes Problem Statement Given a tree rooted at node 1 with N nodes, each is assigned a lower case latin character. Print the sum of length ...
分类：
其他好文 时间：
2019-11-28 21:36:25
阅读次数：
114
[Codechef CHSTR] Chef and String Description 每次询问 $S$ 的子串中，选出 $k$ 个相同子串的方案有多少种。 Solution 本题要求不是很高，$O(n^2)$ 统计每个出现次数子串个数即可。 我因为一个lld WA了一晚上（猛然意识到要%d读入l ...
分类：
编程语言 时间：
2019-11-01 22:30:38
阅读次数：
126
