[ZJOI2007]捉迷藏 这是我最近写过最长的代码QAQ 码力太弱了QAQ 动态点分治模板题。 我们可以用三种堆来维护答案，这些堆要求支持删除非顶元素，以及查询次小值。我们把两个STL堆封装起来就可以实现。 三种堆： d[x]表示以x为根的点分树中所有黑点到它分治爹的距离 c[x]表示以x为根的所 ...
分类：
其他好文 时间：
2020-01-17 00:06:26
阅读次数：
58
"题意" 首先将棋盘黑白染色，要使得棋盘不漏水，当且仅当每个黑点的各个方向的管口都连接上了一个白点的管口。换句话说，我们要让黑点和白点匹配数最大的同时操作次数最小，不难想到最小费用最大流。 对于一条边的描述$(w,c)$表示容量为$w$，费用为$c$。 我们将每个点拆成上下左右四个点，从源点向黑点的 ...
分类：
其他好文 时间：
2019-12-28 16:18:10
阅读次数：
69
A.无限之环 首先将题意转化为存在一种方案使得所有水管都满流，那么考虑如何建图。 将网格图黑白染色，原汇点分别向黑白点连边，黑点向周围的白点连边，将每个点拆成5个点，一个表示原点用来限流，另外四个分别连向上下左右表示水管的朝向。接下来只要考虑每种情况对应的建图即可。 对于只有一个朝向的水管，向原方向 ...
分类：
其他好文 时间：
2019-12-10 22:16:31
阅读次数：
120
每组数据包含一个H行W列的字符矩阵(H≤200,W≤50)，每个字符为4个相邻像素点的十六进制(例如,10011100对应的字就是9c)。转化为二进制后1表示黑点,0表示白点。输入满足： 不会出现上述6种符号之外的其他符号。 输入至少包含一个符号,且每个黑像素都属于一个符号。 每个符号都是一个四连块 ...
分类：
其他好文 时间：
2019-12-03 18:12:45
阅读次数：
83
P4116 Qtree3 #LJ-高级数据结构-01 讲真的，这题挺不错 首先发现QTREE系列，大力树剖 其次是第一个黑点，转化成pos到1路径上的最后一个黑点，对于每个重链用set维护 插入： 直接搞 查找： 跳链，对于一条链，如果第一个黑点的深度都大于u，那么这条链一定挂；否则更新答案 代码： ...
分类：
其他好文 时间：
2019-11-24 00:07:05
阅读次数：
65
PHP二维码添加logo的方法<pre> public function createqcode($text,$id){ include '/phpqrcode/phpqrcode.php'; $level = "L"; //二维码图片每个黑点的像素，默认4 $size = '10'; //二维码边 ...
分类：
Web程序 时间：
2019-11-16 14:48:41
阅读次数：
84
题目链接： "点我" 题目分析： 网络流 考虑先将棋盘黑白染色变成二分图，这样使得每个格子有公共边的其他格子和它自己都是异色的，然后把它向其他四个方向的点连一下边，边容量$INF$，$S$连黑点，容量为权值，白点连$T$，容量同理 于是问题转化为一个最小割问题 代码： ...
分类：
其他好文 时间：
2019-11-12 09:27:40
阅读次数：
85
CSS列表属性作用如下： 设置不同的列表项标记为有序列表 设置不同的列表项标记为无序列表 设置列表项标记为图像 列表 在HTML中，有两种类型的列表： 无序列表 - 列表项标记用特殊图形（如小黑点、小方框等） 有序列表 - 列表项的标记有数字或字母 使用CSS，可以列出进一步的样式，并可用图像作列表 ...
分类：
Web程序 时间：
2019-11-10 09:48:22
阅读次数：
86
题意 给一棵$n$个点的边带权的树，要求选$k$个点染成白色，其他点为黑色，最大化（黑点两两距离+白点两两距离）,$(n\leq 2000)$ 思路 一道好题，思路不容易get，但是想出来之后很简单 一般树形DP的套路：设$f_{rt,i}$表示以$rt$为根的子树选$i$个点染成白色， 这棵子树 ...
分类：
其他好文 时间：
2019-11-03 21:50:00
阅读次数：
73
题目链接：https://www.luogu.org/problem/P3177 题目描述 有一棵点数为 N 的树，树边有边权。给你一个在 0~ N 之内的正整数 K ，你要在这棵树中选择 K个点，将其染成黑色，并将其他 的N-K个点染成白色 。 将所有点染色后，你会获得黑点两两之间的距离加上白点两 ...
分类：
其他好文 时间：
2019-10-27 18:16:45
阅读次数：
72
