"题目链接" Solution 线段树. 观察题目可以得到一个小 $trick$ : 对于任意一个节点 $i$ ,那么和它颜色相同的上一个节点 $pre[i]$,肯定不会放在一个区间. 于是考虑对于每一个节点计算它可以献出贡献的区间. 先 $O(n)$ 扫出每一个点的 $pre$ . 然后从左往右, ...
分类：
其他好文 时间：
2018-10-04 20:53:11
阅读次数：
157
哈哈~自己做出来的E题！（虽然这题被机房大佬强D极水）。最开始神经错乱，写了个完全不对的贪心，竟然只错了4个点(??ˇ?ˇ??) 可以发现，一个节点的子树内部和他颜色相同的节点权值和 是固定的，那么不一定的就是另外的那个颜色的权值和了。而由于这个图上权值可以从 0 开始取值，显然越小越好。这样就可以 ...
传送门 思路： 依题意可知，在图中的每一条边有且只有一个点被选中（阻止老曹刷街），那么就可以对其采取二分图染色，一条边中：一个点为黑色，另一个点为白色；如果一条边中的两个端点的颜色相同，则说明无解，输出：“ Ipossible "；如果有解，就把白点的数目和黑点的数目取 min ，即为答案。 标程： ...
分类：
其他好文 时间：
2018-09-28 21:19:49
阅读次数：
173
一、算法总体框架 图中z代表的是模板图像，算法中使用的是第一帧的groundtruth；x代表的是search region，代表在后面的待跟踪帧中的候选框搜索区域；??代表的是一种特征映射操作，将原始图像映射到特定的特征空间，文中采用的是CNN中的卷积层和pooling层；6*6*128代表z经过 ...
分类：
Web程序 时间：
2018-09-19 21:43:18
阅读次数：
287
题意：给你一组括号序列，让你进行染色，对于每个括号，有无色，红色，蓝色三种方案。染色需要满足这样的条件：互相匹配的括号，有且只有一个有颜色，相邻的括号不能颜色相同（可以同为无色），问合法的染色方案数（答案%1e9+7) 分析:根据题意能够看出是区间DP，并且状态转移的时候，依赖于左右两端的颜色，所以 ...
分类：
其他好文 时间：
2018-09-18 12:34:34
阅读次数：
158
Description 一天，神犇和 LCR 在玩扑克牌。他们玩的是一种叫做“接竹竿”的游戏。 游戏规则是：一共有 n 张牌，每张牌上有一个花色 c 和一个点数 v，花色不超过 k 种。将这些牌依次放入一列牌的末端。若放入之前这列牌中已有与这张牌花色相同的牌，你可以选择将这张牌和任意一张花色相同的牌 ...
分类：
其他好文 时间：
2018-09-14 01:11:56
阅读次数：
501
默认的border-color 边框颜色是元素本身的前景色。如果没有为边框声明颜色，它将与元素的文本颜色相同。另一方面，如果元素没有任何文本，假设它是一个表格，其中只包含图像，那么该表的边框颜色就是其父元素的文本颜色（因为 color 可以继承）。这个父元素很可能是 body、div 或另一个 ta ...
分类：
Web程序 时间：
2018-09-06 19:52:57
阅读次数：
198
向量点乘的定义 如果a和b是两个向量，那么 a·b = |a|·|b|·cos(θ) 其中θ是两个向量的夹角，cos是余弦。（数学公式输入好麻烦。。） 下图说明了关系。 单位向量的点乘 在游戏中，表示方向的向量往往是单位向量。 为了简化起见，假设a和b都是单位向量，也就是长度为1，那么： a·b = ...
分类：
其他好文 时间：
2018-09-04 19:05:27
阅读次数：
171
IDEA默认的灰色注释确实让人看不清，但如果把灰色调成黑色又和代码的颜色相同了，所以，不如给注释添加上绿色的背景，又护眼又容易分辨 新版本的IDEA打开Settings——Editot——Color Scheme——Language Defaults在右侧的Comments下分别对Block com ...
分类：
其他好文 时间：
2018-09-03 19:29:56
阅读次数：
8219
TextView文字描边实现 需求描述 文字显示在图片的上面，图片的内容是不确定了，为了防止文字与图片的颜色相近导致用户看不到或者看不清文字的问题，所以显示文字描边，避免问题。 实现 实现思想 使用TextPaint绘制相同文字在TextView的底部，TextPaint的字显示要比原始的字大一些， ...
分类：
其他好文 时间：
2018-08-26 21:16:47
阅读次数：
242
