RT，即将退役的人懒得一篇篇写题解，于是有了这个东西 CF1004E 树上选一条不超过k个点的链，最小化其余点到链上点的最大距离 这个思路很有意思，不像平时一般的树上问题，是从叶子开始一点点贪心合并直到合得只剩一条链，这条链就是最后的答案 用优先队列完成，复杂度$O(n\log n)$ 1 #inc ...
分类：
其他好文 时间：
2019-03-23 22:36:28
阅读次数：
175
题目链接：https://codeforces.com/contest/1139/problem/D ...
分类：
其他好文 时间：
2019-03-23 22:08:38
阅读次数：
154
快递员常用的手持设备叫做手持终端，手持终端是指具有以下几种特性的便于携带的数据处理终端：1.有操作系统。如WinCE、Android等；2.内存，CPU，显卡等；3.屏幕和键盘；4.数据传输处理能力，支持无线通讯例如3G/WIFI；5.自身有电池，可以移动使用；6.RFID读写和条码扫描功能，同时具备了IP64工业等级，坚固耐用；7.输入功能，比如手写识别、汉字输入；8.其他功能，如拍照、可插CF
分类：
其他好文 时间：
2019-03-18 16:41:46
阅读次数：
518
贪心、 B. Views Matter time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output 贪心、 B. Views Matter ...
分类：
其他好文 时间：
2019-03-14 01:06:26
阅读次数：
205
占位 CF include: CF403 CF404 ...
分类：
其他好文 时间：
2019-03-13 21:42:47
阅读次数：
140
题目传送门 和队友一起打的两场cf之一，有些代码风格不（比）一(较)样(丑) A. Beru-taxi 水题 #include<bits/stdc++.h> #define clr(a,b) memset(a,b,sizeof(a)) using namespace std; typedef lon ...
分类：
其他好文 时间：
2019-03-13 21:32:51
阅读次数：
215
注意题目条件：a balanced team, 仅保证大家水平差距不超过5即可，不管水平高低 ...
分类：
其他好文 时间：
2019-03-13 00:03:37
阅读次数：
200
E. Vasya and Binary String 链接 分析： 对于长度为x的一段序列，我们可以dp出消除的过程的最优方案，背包即可。 然后区间dp，可以先合并完所有的点，即没相同的一段区间合并为一个点。设f[i][j][k]表示消完区间[i,j]和这段区间后面k个元素最大值，其中k个元素的颜色 ...
分类：
其他好文 时间：
2019-03-10 22:19:13
阅读次数：
192
$\DeclareMathOperator{\fail}{fail}$ KMP 算法堪称经典中的经典了，然而这么多年以来，我没能完全理解这个算法。我对 KMP 算法掌握的程度，就是知道其原理，但是写不出来。 今天打 CF，遇到一个 KMP 的题目，解法很好想，代码量也不大，我却未能在最后的 17 分 ...
分类：
编程语言 时间：
2019-03-09 12:52:22
阅读次数：
184
感觉其实cf c,d级别的树形dp其实没有那么的复杂，主要是要搞清楚一点，怎么利用子树去更新父节点，然后就还是想清楚问题和状态呀！ codeforces682c 题意：在一棵树上存在这样一个种节点 u 。满足u存在v的子树中，(u,v)的之间的边权和大于a[u]的话，那么u点是不开心的。你只能从叶子 ...
分类：
其他好文 时间：
2019-03-09 11:46:10
阅读次数：
172
