题目链接： J - Joyful HDU - 5245 题目大意：给你一个n*m的矩阵，然后你有k次涂色机会，然后每一次可以选定当前矩阵的一个子矩阵染色，问你这k次用完之后颜色个数的期望。 具体思路：颜色个数的期望等于每一个方块单独的期望加起来，就是总的期望。 对于当前的方块的期望，我们先计算这个方 ...
分类：
其他好文 时间：
2019-04-29 20:43:30
阅读次数：
177
首先纠正：题目描述中应该是dx y（这个式子本应该是从原题中证出来的） 题目描述： 给定一个平面上的一些有向边，每条边涂色费用为 $dx y$ ， 其中 $d$ 为边的长度（实数）， $x,y$ 为题中给定参数。环路的涂色费用为其上各边涂色费用和。找出一些环路，这些环路没有边相交，且环路涂色费用总和 ...
分类：
其他好文 时间：
2019-03-23 01:06:43
阅读次数：
132
前言 一、处理策略 二、典例剖析 例1 以下内容来源于网络。 ...
分类：
其他好文 时间：
2019-03-22 15:23:06
阅读次数：
78
说在前面 本题是一道经典题目，多做经典题目可以节省很多学习时间，比如本题就包含了许多知识：回溯+剪枝+拓扑排序+深度优先搜索。[动态规划方法另作讨论] 关键代码 题： CE数码公司开发了一种名为自动涂色机（APM）的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。 为了涂色，A ...
分类：
编程语言 时间：
2019-03-19 01:13:19
阅读次数：
356
题目大意 有一棵$n$($n\leq10^5$)个节点的树，每个点有颜色$c$，一开始所有颜色互不相同 要进行$m$($m\leq10^5$)次操作，每次操作是以下三种中的一种： 1.给出点$x$，将点$x$到根路径上所有点的染成一种没出现过的颜色 2.给出点$x$,$y$，询问点$x$到$y$的简 ...
分类：
其他好文 时间：
2019-02-17 10:46:17
阅读次数：
198
2019-02-13 P3704 [SDOI2017]数字表格：莫比乌斯反演 P3702 [SDOI2017]序列计数：快速幂+多项式 2019-02-14 P3703 [SDOI2017]树点涂色：LCT+线段树 Yahoo Programming Contest 2019 D - Ears：dp ...
分类：
其他好文 时间：
2019-02-15 22:28:11
阅读次数：
209
假如有这样一道题目：要给一个M行N列的网格涂上K种颜色，其中有B个格子不用涂色，其他每个格子涂一种颜色，同一列中的上下两个相邻格子不能涂相同颜色。给出M,N,K和B个格子的位置，求出涂色方案总数除以1e8+7的结果R。 本题的任务和这个相反：已知N,K,R和B个格子的位置，求最小可能的M。 蓝书(大 ...
分类：
其他好文 时间：
2019-02-06 15:58:01
阅读次数：
294
题意 有操作： 1 $x$ 把点 $x$ 到根节点的路径上所有的点染上一种没有用过的新颜色。 2 $x$ $y$ 求 $x$ 到 $y$ 的路径的权值。 3 $x$ 在以 $x$ 为根的子树中选择一个点，使得这个点到根节点的路径权值最大，求最大权值。 题解 因为观察到一个颜色一定是一条向根节点的链， ...
分类：
其他好文 时间：
2019-01-04 10:32:30
阅读次数：
232
题目描述 题解： SDOI SD题。 LCT维护线段树， 线段树维护dfs序。 由于每次修改只是从根到x，我们可以将它理解为LCT的access操作。 然后轻重链信息发生变化时，在线段树上改一下就好了。 LCTaccess板子敲错导致自己做自己爷爷。 代码： ...
分类：
其他好文 时间：
2018-12-23 15:31:22
阅读次数：
191
听说这道题是当年省选题 于是兴致勃勃拿来做了做 至于如何想到思路... 事实上没想象中那么简单... 脑阔挺疼的... (一开始都没看出来是区间dp) 想到可以区间dp，然后就似乎没啥大问题 枚举区间dp[i][j]的时候，如果i j一样那就好说，相当于当初某一次涂的时候多往外涂一格就好 如果i j ...
分类：
其他好文 时间：
2018-11-19 14:08:34
阅读次数：
139
