manacher（马拉车）算法可以在O（n）中求出最长回文子串 算法原理主要是在匹配的时候使用了一个id和mx，以及用回文串对称的性质，这样在On复杂度内算出来的，前面的常数好像不是很大 hdu 3068 manacher算法模板题 ...
分类：
编程语言 时间：
2017-12-30 23:35:15
阅读次数：
184
黄金点游戏是一个数字小游戏，其游戏规则是： N个同学（N通常大于10），每人写一个0-100之间的有理数 (不包括0或100)，交给裁判，裁判算出所有数字的平均值，然后乘以0.618（所谓黄金分割常数），得到G值。提交的数字最靠近G（取绝对值）的同学得到N分，离G最远的同学得到－2分，其他同学得0分 ...
分类：
其他好文 时间：
2017-12-30 21:31:03
阅读次数：
120
今天让我们整理一下一些常数优化技巧： 1. 读入优化： 这是一直基于getchar的快速读入。相比大家都会，不说了。 2.更快的读入优化： 我们用buf数组把所有的输入都读入到buf数组里，还要快。（此后便不能用scanf和cin了，因为输入在buf数组里了） 3.如果我们大抵知道数据输入规模，我们 ...
分类：
其他好文 时间：
2017-12-30 12:38:12
阅读次数：
151
原文：https://www.cnblogs.com/mophy/p/5930000.html 由于日常数据建模经常使用PowerDesigner，使用逆向工程能更加快速的生成模型提高效率，所以总结使用如下： 首先现在PowerDesigner，这里提供PD16.5版本链接: http://pan. ...
分类：
数据库 时间：
2017-12-29 14:57:39
阅读次数：
206
...日后会慢慢补(flag!)先来讲讲基本的 一.字符串Hash 将字符串用一个数表示，常用的写法有: 1.自然溢出 2.单Hash 3.双Hash 前两个会被精心构造的串卡掉，最后一个虽然目前卡不掉，但是出题人可以卡你常数。 所以这个算法很Naive？不是的 我们来看一道题 bzoj1014 用 ...
分类：
编程语言 时间：
2017-12-27 22:37:27
阅读次数：
241
题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。 第二行包含N个正整 ...
分类：
其他好文 时间：
2017-12-27 22:32:46
阅读次数：
209
Description H 国是一个热爱写代码的国家，那里的人们很小去学校学习写各种各样的数据结构。伸展树（splay）是一种数据 结构，因为代码好写，功能多，效率高，掌握这种数据结构成为了 H 国的必修技能。有一天，邪恶的“卡”带着 他的邪恶的“常数”来企图毁灭 H 国。“卡”给 H 国的人洗脑说 ...
分类：
其他好文 时间：
2017-12-27 19:40:32
阅读次数：
167
摘自百度百科：在数学和计算机科学理论中，一个集的枚举是列出某些有穷序列集的所有成员的程序，或者是一种特定类型对象的计数。这两种类型经常（但不总是）重叠。[1] 是一个被命名的整型常数的集合，枚举在日常生活中很常见，例如表示星期的SUNDAY、MONDAY、TUESDAY、WEDNESDAY、THURSDAY、FRIDAY、SATURDAY就是一个枚举。
分类：
编程语言 时间：
2017-12-27 17:49:45
阅读次数：
138
声明：引用请注明出处http://blog.csdn.net/lg1259156776/ 排序相关的的基本概念 排序：将一组杂乱无章的数据按一定的规律顺次排列起来。 数据表( data list): 它是待排序数据对象的有限集合。 排序码(key):通常数据对象有多个属性域，即多个数据成员组成,其中 ...
分类：
编程语言 时间：
2017-12-26 21:01:14
阅读次数：
193
http://poj.org/problem?id=2079 题目大意：求最大面积的三角形。 —————————————————— 可以知道，最大面积的三角形的顶点一定是最大凸包的顶点。 接下来就是O(n*n)的常数优化题了（利用单峰性）。 （但其实不是n*n的，因为我们求的是纯凸包，所以n会小一些 ...
分类：
其他好文 时间：
2017-12-26 19:54:41
阅读次数：
140
