学到了新姿势，splay维护括号序列（听说是伪ETT(euler-tour-tree 欧拉搜索树)？） 大型工业题 注意点：1：结构改变了以后编号变成不连续的了，要找前驱和后继 2:就算lazy也需要先把当前点改了，不然计算出锅 ...
分类：
其他好文 时间：
2018-12-31 14:45:00
阅读次数：
170
Codeforces 708A Letters Cyclic Shift ...
分类：
其他好文 时间：
2018-12-30 20:24:22
阅读次数：
206
You are given a non-empty string s consisting of lowercase English letters. You have to pick exactly one non-empty substring of s and shift all its le ...
分类：
其他好文 时间：
2018-12-16 18:13:24
阅读次数：
112
题目：http://poj.org/problem?id=1637 建图很妙； 先给无向边随便定向，这样会有一些点的入度不等于出度； 如果入度和出度的差值不是偶数，也就是说这个点的总度数是奇数，那么一定无解； 随便定向后，如果定向 x -> y，那么从 y 向 x 连一条容量为1的边，将来选了这条边 ...
分类：
其他好文 时间：
2018-12-14 10:20:31
阅读次数：
193
传送门 题目翻译的很清楚……似乎点分治的题题目描述都非常简洁。 还是那个操作，一条路径要么全部在一棵子树中，要么经过当前的重心，所以考虑点分治。 首先dfs求出重心的每一棵子树中，有i个黑点的最长路径长度（这个没什么难度），之后我们只要考虑一下怎么在子树之内合并信息即可。 首先我们肯定是枚举所有的子 ...
分类：
其他好文 时间：
2018-12-08 20:18:18
阅读次数：
183
浅谈树分治： "https://www.cnblogs.com/AKMer/p/10014803.html" 题目传送门： "https://www.spoj.com/problems/FTOUR2/" 我们设$f_i$表示只经过$i$个黑点的路径的最长距离。从目前的根到当前点的路径上黑点个数为$c ...
分类：
其他好文 时间：
2018-12-01 00:12:01
阅读次数：
223
题目大意 给出字符串，寻找最小要补全的字符个数，使得字符串是两次的循环 解法 通过寻找规律，我们又发现了len next[len]又派上了用场 ①如果next[len]是0，说明最大前缀后缀和为0，那么这个串里面没有什么重复的那种部分，也就是输出len例如abcde ②如果len%(len next ...
分类：
编程语言 时间：
2018-11-30 14:12:09
阅读次数：
149
前言 最近在看 dart 了，本着 “纸上得来终觉浅，绝知此事 markdown” 的原则，准备边学边写，写一个系列，这是第一篇。学习过程中主要是参考[ A Tour of the Dart Language](https://www.dartlang.org/guides/language/lan ...
分类：
其他好文 时间：
2018-11-30 14:03:49
阅读次数：
226
<题目链接> 题目大意：给出n个点m条单向边边以及经过每条边的费用，让你求出走过一个哈密顿环（除起点外，每个点只能走一次）的最小费用。题目保证至少存在一个环满足条件。 解题分析： 因为要求包含所有点一次的环，我们不难发现，这个环中的每个点的出度和入度均为1，所以我们不妨将每个点进行拆点，将所有点的出 ...
分类：
编程语言 时间：
2018-11-18 14:15:00
阅读次数：
301
CRC(Cyclic Redundancy Check)：循环冗余检验。在链路层被广泛使用的检错技术。 CRC原理： 1、发送端 1.1、在发送端先将数据分组，每组k个数据。假定要传送的数据是M。 1.2、在数据M后面添加供差错检测的n位冗余码，然后构成一帧发送出去，一共发送(k+n)位。 虽然添加 ...
分类：
其他好文 时间：
2018-11-17 16:11:07
阅读次数：
229
