http://acm.hdu.edu.cn/showproblem.php?pid=5079 题意： n*n网格，每个格子可以涂黑色或白色，有的格子必须涂黑色 问最大白色正方形边长分别为0,1,2，……n 的涂色方案数 令ans[i]表示最大白色正方形边长小于i的方案数 最大边长=i 的就是ans[ ...
分类：
其他好文 时间：
2018-02-20 14:44:46
阅读次数：
140
题目 分析 区间dp， 详见代码 代码 /************************************************************** Problem: 1260 User: noble_ Language: C++ Result: Accepted Time:0 m ...
分类：
其他好文 时间：
2018-02-12 18:41:09
阅读次数：
184
题面 "Bzoj" Sol 做个转化 最开始都是虚边 操作$1$就是$LCT$里的$Access$操作 求的就是路径上虚边的个数+1 然后就好办了 用树链剖分+线段树来维护每个点到根虚边的个数的最大值 操作$1$：$Access$时虚实边的转换，要把原来连的点的$Splay$的最左边的点在原树中的子 ...
分类：
其他好文 时间：
2018-02-10 12:47:29
阅读次数：
161
概述 简单来说：就像在现实课本上用mark笔涂色划重点一样，可以用这个脚本在任意网页上涂色划重点。 开发缘由：每次在网上看资料的时候，都会默默归纳几个重要的地方，但是看完资料写博客的时候又容易忘重点，所以我开发了这款脚本。 脚本缺陷：(1)不能刷新网页，否则标记就没了。(2)只能标记同一种文字，不能 ...
分类：
Web程序 时间：
2018-02-10 01:22:27
阅读次数：
815
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2045 题意：3种颜色，方格涂色，从左到右，最后一个方格颜色不能和第一个方格颜色相等，相邻颜色不能相同。 思路：最开始思路想简单了，以为第一个方格3种颜色，第二个方格到倒数第二个方格都是2种选择，最后一个 ...
分类：
其他好文 时间：
2018-01-25 00:28:39
阅读次数：
143
[BZOJ][1] [Luogu][2] sol 这个题只要你想清楚了就变成码农题了。 你会发现操作1神似$LCT$中的$access$ 考虑在某一次1操作中，会有若干组父子关系，有的是父子从同色变成了异色，有的是从异色变成了同色。如果我们就把同色的点放在一棵splay里面，那操作就直接对应$acc ...
分类：
其他好文 时间：
2018-01-23 13:04:29
阅读次数：
177
非常妙的一道题。 首先对于操作一“把点x到根节点的路径上所有的点染上一种没有用过的新颜色”，长得是不是有点像LCT中的access操作？然后第二、三个操作是可以用树剖在线段树上维护的。 进而发现，如果把同一颜色的点连起来作为LCT中的重边的话，那么询问二就相当于问路径上的虚边有多少。 设每个点的权值 ...
分类：
其他好文 时间：
2018-01-08 21:08:22
阅读次数：
134
http://www.lydsy.com/JudgeOnline/problem.php?id=1260 区间DP模型 dp[l][r] 表示涂完区间[l,r]所需的最少次数 从小到大们枚举区间[l,r] 如果col[l]==col[r] dp[l][r]=min（dp[l+1][r],dp[l][ ...
分类：
其他好文 时间：
2018-01-03 11:45:31
阅读次数：
117
Alphabet Soup HDU - 4187 题意：在圆上给m个点，告诉你角度，现在有n种颜色，问有多少种涂色方案。 和典型的项链那道题相比，唯一附加的条件就是角度。 于是，我们可以求得角度差的循环节的长度，然后每次旋转的限制是：必须旋转循环节长度的倍数。 求循环节长度用kmp的fail数组， ...
分类：
其他好文 时间：
2017-12-02 17:46:27
阅读次数：
117
我先立个Flag 我，这几天，要过1W道线段树题。 题目背景 阿宝上学了，今天老师拿来了一块很长的涂色板。 题目描述 色板长度为L，L是一个正整数，所以我们可以均匀地将它划分成L块1厘米长的小方格。并从左到右标记为1, 2, ... L。现在色板上只有一个颜色，老师告诉阿宝在色板上只能做两件事：1. ...
分类：
其他好文 时间：
2017-12-01 23:28:45
阅读次数：
161
