Dirge

摘要： http://peghoty.blog.163.com/blog/static/493464092013016113254852/ http://blog.csdn.net/augusdi/article/details/12833235 CUDA存储器模型：http://blog.csdn.net 阅读全文

摘要： 此篇收集各类DP题。 《1D1D动态规划优化初步》的3个模型 1. f[x] = min(f[i]+w[i, x]), i < x且w[i, x]满足单调性(即w[i, j]+w[i+1, j+1] <= w[i, j+1]+w[i+1, j]，下四边形同) 2. f[x] = min(g[i])+ 阅读全文

摘要： http://www.ifrog.cc/acm/problem/1171 题意：给定一个字符串，重排列该字符串中的字符，使得：1.该字符串为最小表示法 2.该字符串的字典序尽可能大。 题解： EAtcoder上的那个题的做法，可以DP……但是比赛中，不少人想出了一个非常简介的贪心做法。 将所有字母作 阅读全文

摘要： 花了两天时间学了一下这三种数据结构。 总结 树上的修改与询问 伸展树： 支持Spaly的平衡树。Splay操作可以让节点x旋转到树的根节点。 伸展树在区间插入，区间删除，区间翻转，区间旋转的问题中应用较多。 具体而言，我们可以以区间的下标为关键字构造伸展树。 在x与x+1中插入一段区间，我们可以通过 阅读全文

摘要： vscode配置 vscode技巧和常用插件： https://www.jianshu.com/p/402a9dddc2ab 颜色主题：Monokai https://code.visualstudio.com/docs/languages/cpp c++配置 https://www.zhihu.c 阅读全文

摘要： 毕业大事记： 6.23 计算机毕业晚会“计忆青春”。 毕业前的半个多月，几个班的人常常围聚在一起狼人杀。 连狼人杀的游戏都预告了离别。 越是临近毕业，越是连开一局游戏都凑不齐人。 后来，狼人杀就end了。 唯独毕业典礼的前夜寝室楼里聚齐了十来人，都是新面孔。 6.27 我们终于要毕业了。 早上赶早5 阅读全文

该文被密码保护。 阅读全文

摘要： 给定一棵n个节点的树，从1到n标号。选择编号连续的若干个点，你需要选择一些边使得这些点通过选择的边联通，目标是使得选择的边数最少。 现需要计算对于n*(n+1)/2种选择的情况，最小选择边数的总和为多少。 给定一棵n个节点的树，从1到n标号。选择编号连续的若干个点，你需要选择一些边使得这些点通过选择 阅读全文

摘要： http://www.cnblogs.com/hzf-sbit/p/4056874.html https://www.zhihu.com/question/27316467/answer/36260465 处理一类无修改的离线区间询问问题 复杂度为O(n*sqrt(n)*a)，a为单次更新操作的复杂 阅读全文

摘要： Gedit编辑器配置 Ubuntu14.04从安装软件到卸载软件，删除安装包 linux wget 命令用法详解(附实例说明) 以下是转载 首先说明一下 ubuntu 的软件安装大概有几种方式: 1。 deb 包的安装方式 deb 是 debian 系 Linux 的包管理方式, ubuntu 是属 阅读全文