基本思想是利用涂色的方法，用黑白两种颜色把方格全部涂色，相邻方格不同色。 方法1：基于二分图匹配的思想 一开始也想过二分图匹配，但数据量太大，就放弃了这种想法。其实根据增广路的定义。如果白色的方格的数量小于黑色方格数量，那么当白色方格还没有匹配完时，一定有黑色的方格没有匹配。那么从该白色的方格出发， ...
分类：
其他好文 时间：
2019-12-27 21:46:10
阅读次数：
71
目标检测 1. rcnn：根据颜色等特征，将图像分为许多小区域（一般情况下颜色相同的都是一类物体） 1. 合并区域，然后进行区域内的物体检测 即到卷积中进行预测（每个框一个卷积网络） 2. 缺点：找到的框太多 2. fast rcnn:整张图片卷积得到特征图 图片映射到特征图， 3. faster ...
分类：
其他好文 时间：
2019-11-30 14:12:29
阅读次数：
87
题目链接： 题解区一堆树链剖分+线段树，但是我看到区间推平，忍不住就珂朵莉呀emmm 只要下一次查的链的末端与当前的头的颜色相同就颜色减一 #include <bits/stdc++.h> #include <tr1/unordered_map> using namespace std; #defi ...
分类：
其他好文 时间：
2019-11-22 00:49:37
阅读次数：
59
写题思路一定要清晰后再动键盘，否则肯定死得很惨。。（被绿题虐系列） 题目要求所有满足颜色相同且两点间存在一点小于等于某值的方案数。 显然2e6的数据一般是O(n)的做法，所以从一开始就在想递推式，然后由于思路比较乱，一直没有写出来，直到今天才好好理了理思路： 对于读入到的一点，颜色为cl，价格为wi ...
分类：
其他好文 时间：
2019-11-14 22:05:48
阅读次数：
80
色彩三要素（以人作比喻） 色相：人的外貌长相，直观区别你和我 饱和度：人的穿着或情绪，是个体的浓淡表现 明度：纵向的，是人的过去和未来 冷色与暖色 冷色：绿、蓝、紫，代表干净、清凉、商业、科技、医学 暖色：红、橙、黄，活泼、食品、家庭、幸福、快乐、热闹 颜色的属性 红色 可以表现女性性感、大方、艳丽 ...
分类：
其他好文 时间：
2019-11-05 00:54:23
阅读次数：
126
https://loj.ac/problem/2597 题目描述 有$n$家客栈，每家客栈都设有咖啡店，最低消费为$p_i$；每家客栈都有一种颜色。求有多少组客栈满足两个客栈颜色相同且中间有一个客栈的咖啡店的最高消费不超过p。 思路 我们考虑直接扫一遍 ...
分类：
其他好文 时间：
2019-10-29 21:26:37
阅读次数：
93
传送门 "Luogu" 解题思路 考虑区间 $\text{DP}$。 设 $f[i][j][k]$ 表示 $[i,j]$ 这段区间接上后面 $k$ 个与 $j$ 颜色相同的块得到的答案。 转移就是： $f[i][j][k] = \max\left\{f[i][j][0]+(k+1)^2\right\ ...
分类：
其他好文 时间：
2019-10-27 10:23:41
阅读次数：
76
"题目链接" 题解 先把每个格子看做一个点 (所谓的切比雪夫距离的转化) ,然后旋转45度,再把他塞到一个每个格子大小为$d d$的网格图中,那么在一个格子上的点颜色相同 代码 cpp include using namespace std; define re register define ll ...
分类：
其他好文 时间：
2019-10-25 09:21:06
阅读次数：
68
1. 考虑没有限制的情况，一定是把操作离线下来，按照边权从小到达做。可以发现，如果没有限制，完全图是多余的，直接拿树边进行合并就可以了。我们要做这么一件事情，把每个点属于的图上联通块看做颜色，每次合并链上相邻两块颜色不一样的，那么我们再额外使用一个并查集，把树上相邻的颜色相同的点合并在一个集合里，每... ...
分类：
其他好文 时间：
2019-10-08 21:45:59
阅读次数：
112
玳瑁（hawkbillturtle）：属爬行纲，海龟科的海洋动物。一般长约0.6米，大者可达1.6米。头顶有两对前额鳞，吻部侧扁，上颚前端钩曲呈鹰嘴状；前额鳞2对；背甲盾片呈覆瓦状排列；背面的角质板覆瓦状排列，表面光滑，具褐色和淡黄色相间的花纹。四肢呈鳍足状。前肢具2爪。尾短小，通常不露出甲外。 主 ...
分类：
其他好文 时间：
2019-10-07 09:40:58
阅读次数：
76
