[USACO3.1]形成的区域（P6432） 日期：2020-05-31 一、题意分析 题目链接 任务：给出一张宽为$A$长为$B$的白纸（颜色为$1$），现要求将$N$个有颜色且不透明的长方形顺序放在白纸上，可能重叠。求放好后那张纸上呈现的每种颜色的面积。 输入：第一行三个正整数$A \ B \ ...
分类：
其他好文 时间：
2020-07-13 15:16:30
阅读次数：
51
F. Ehab's Last Theorem 题意 给出一个 n 个顶点，m 条无向边的连通图，现在你可以选择以下两个问题中的一个问题解决。 找到一个大小为 $? \sqrt ?$的独立点集 找到一个大小最少为为$? \sqrt ?$ 的简单环 思路 本题需要学习DFS树 在 DFS 的时候如果遇到 ...
分类：
其他好文 时间：
2020-07-13 09:34:35
阅读次数：
64
知识点: DP，差分，Bfs 原题面 双倍经验 P3943 星空。 将此题代码交过去可直接 AC，但 P3943 数据较弱，没有卡掉错误的背包解法。 完全背包解法错误原因 详见 题解 P3943 【星空】 - Epworth 的博客。 题意简述 给定一长度为 \(n\) 的 $0$ 串，给定 \(k ...
分类：
其他好文 时间：
2020-07-13 09:25:09
阅读次数：
65
题目链接：https://codeforces.com/contest/1372/problem/D 题意 给出奇数个数围成的环，每次可以将一个数替换为相邻两个数的和并删除相邻的两个数，问最后余下的数的最大值。 题解 即从 $n$ 个数中选取 $\frac{n+1}{2}$ 个数，且这些数中最多有一 ...
分类：
其他好文 时间：
2020-07-12 22:17:01
阅读次数：
94
题目链接：https://atcoder.jp/contests/panasonic2020/tasks/panasonic2020_d 题意：给定n 输出所有长度为n的 要求字符串， 要求的字符串是满足 所有 s[i]=s[j]时t[i]=t[j] 或者 s[i]!=s[j]时 t[i]!=t[j ...
分类：
其他好文 时间：
2020-07-12 22:14:56
阅读次数：
70
某某天的模拟赛题 deadline（二分图） 题意 给出一个两侧分别有 \(n\) 和 \(m\) 个点， \(k\) 条边的二分图，点会被染成黑白两色，只有同色的点之间的边能使用。 其中左侧点已经给定了每个点的颜色，要你决定右侧每个点的颜色，使得最大匹配最小。 \(1 \le n \le 2000 ...
分类：
其他好文 时间：
2020-07-12 20:44:33
阅读次数：
54
CSDN同步 前置知识： 简单 \(\text{dp}\)，队列。 首先我们看一道题目：原题链接 简要题意： 给定一个长为 \(n\) 的数组，要求 不能选连续超过 \(m\) 个数，问选出数的最大值。 \(n \leq 10^5 , a_i \leq 10^9\). 注：本题将作为 作者讲解单调队 ...
分类：
其他好文 时间：
2020-07-12 18:38:29
阅读次数：
62
根据题意，若一个点有子节点，则给出权值；否则可以从子节点转移得来。 若没有子节点，则直接给出权值； 若只有一个子节点，则概率情况与该子节点完全相同； 若有两个子节点，则需要从两个子节点中进行转移。 如何转移？显然，若权值 $i$ 在左子树，要取到它，需要在 $p_i$ 的概率中左子树较大，在 $(1 ...
分类：
其他好文 时间：
2020-07-12 18:35:55
阅读次数：
55
##题意 传送门 会场由$n\times m$个摊位组成，cl 只对部分商品摊位感兴趣，使得所有cl 感兴趣的摊位各行各列中的一样多，调整方式只能交换相邻摊位， 两个摊位相邻当且仅当处于同一行或同一列的相邻位置，最后一行或列与第一列也是相邻的 求最多能满足同一行，同一列这两个中的几个，并在最多的情况 ...
分类：
其他好文 时间：
2020-07-12 16:22:36
阅读次数：
62
某某天的模拟赛题 IOer（组合数学） 题意 给定 \(n,m,u,v\) ， 设 \(t_{i} = ui+v\) ， 求 \(\sum_{ \sum_{ i = 1 } ^ {m} { k_{i} =n} } { \prod { {t_{i}} ^ {k_{i}} } }\) 。 \(1 \le ...
分类：
其他好文 时间：
2020-07-12 12:14:33
阅读次数：
68
