摘要： 最近自学了一下LCT(Link-Cut-Tree)，参考了Saramanda及Yang_Zhe等众多大神的论文博客，对LCT有了一个初步的认识，LCT是一种动态树，可以处理动态问题的算法。对于树分治中的树链剖分，只能处理静态的数据或者在轻重链上的边或点的权值，对于其他动态的处理就毫无办法了。因此我们 阅读全文

摘要： ①什么是斯坦纳点？ 假设原来已经给定了个点，库朗等指出需要引进的点数至多为，此种点称为斯坦纳点。过每一斯坦纳点，至多有三条边通过。若为三条边，则它们两两交成120°角；若为两条边，则此斯坦纳点必为某一已给定的点，且此两条边交成的角必大于或等于120°。其中最小的网络称为已给定点的集合的最小斯坦纳树， 阅读全文

摘要： 本文讲述的是Boyer-Moore算法，Boyer-Moore算法作为字符串搜索算法，兴趣之下就想了解这个算法，发现这个算法一开始还挺难理解的，也许是我理解能力不是很好吧，花了小半天才看懂，看懂了过后就想分享下，因为觉得这个算法真的挺不错的，以前一直以为字符串搜索算法中KMP算很不错的了，没想到还有 阅读全文

摘要： C#中的关键字 关键字是对编译器具有特殊意义的预定义保留标识符。它们不能在程序中用作标识符，除非它们有一个 @ 前缀。例如，@if 是有效的标识符，但 if 不是，因为 if 是关键字。 下面是列出的所有的关键字在 C# 程序的任何部分都是保留标识符： abstract as base bool b 阅读全文

摘要： 为学弟学妹们指明一条训练之路~~~帮助他们刷题有方QAQ(之前好像也有总结过，可能你们找找我博客，说不定能找到~~~) OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3 阅读全文

摘要： 最近好多人问我博客的页面设计模版，时间挺紧张的，赶着搞策划和学习。。。趁着现在放假写写吧~~~ 全部过程都是在“管理->设置”中完成的，博客皮肤推荐使用Simple Memory，可以自适应，方便我们进行页面CSS定制 论如何改变自己的博客园，变得好不好看我就不敢保证了，也许会出现各种毛病QAQ ① 阅读全文

摘要： LINUX中常用操作命令 Linux简介及Ubuntu安装 常见指令 系统管理命令 打包压缩相关命令 关机/重启机器 Linux管道 Linux软件包管理 vim使用 用户及用户组管理 文件权限管理 Linux简介及Ubuntu安装 常见指令 系统管理命令 打包压缩相关命令 关机/重启机器 Linu 阅读全文

摘要： Linux 目录结构 装完Linux，首先需要弄清Linux 标准目录结构 / root —?启动Linux时使用的一些核心文件。如操作系统内核、引导程序Grub等。 home —?存储普通用户的个人文件 ftp — 用户所有服务 httpd samba user1 user2 bin —?系统启动 阅读全文

摘要： 1. Ubuntu操作系统版本 说明：Ubuntu 12.04.3 LTS自带的Python 2.7.3版本。 2. 安装IPython 说明： 输入命令sudo apt-get install ipython，然后输入密码即可。 3. install ipython-qtconsole 上面出现错 阅读全文

摘要： 3668: [Noi2014]起床困难综合症 Description 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名 阅读全文