这是一道论文题。 题意：选出第k个无平方因子的数。 思路：二分答案。 某一个区间的无平方因子的数的个数怎么求呢？ 可以筛。 这里可以莫比乌斯。 首先什么是莫比乌斯函数呢？ 回到本题： 他是一个莫比乌斯函数的应用。 对于1~ mid 中，不含平方因子的个数为： n - sum(i^2) 其中 i 为素 ...
分类：
其他好文 时间：
2017-07-28 10:57:02
阅读次数：
100
http://acm.hdu.edu.cn/showproblem.php?pid=5172 判断一个区间是否为全排列是： 1、区间总和 = (1 + R - L + 1) * (R - L + 1) / 2; 2、区间没有重复数字 记录数组a[i]表示第i个数上一次在那个位置出现。 那么最需要在[ ...
分类：
其他好文 时间：
2017-07-28 00:59:40
阅读次数：
188
01、入门Oracle 本章目标： 掌握oracle安装、启动和关闭 基本管理以及常用工具 简单备份和恢复 熟练使用sql，掌握oracle常用对象 掌握数据库设计和优化基本方法 03、SQL编程 1.oracle中between and 为闭区间，mysql中为开区间 2.修改表名语句：alter ...
分类：
数据库 时间：
2017-07-27 23:33:34
阅读次数：
241
已知一棵特殊的二叉查找树。根据定义，该二叉查找树中每个结点的数据值 都比它左子树结点的数据值大，而比它右子树结点的数据值小。 另一方面，这棵查找树中每个结点都有一个权值，每个结点的权值都比它的 儿子结点的权值要小。 已知树中所有结点的数据值各不相同；所有结点的权值也各不相同。这时可 得出这样一个有趣... ...
分类：
其他好文 时间：
2017-07-27 20:28:50
阅读次数：
177
一、locking 锁 1、Shared and exclusive locks innodb实现了两种类型的行级锁（锁粒度）Shared(s)locks 共享锁：允许持有锁的事务去读取行记录。Exclusive(x)locks 排它锁：允许持有锁的事务更新、删除行记录。如果事务t1持有了行记录r的 ...
分类：
数据库 时间：
2017-07-27 20:27:33
阅读次数：
257
题目链接：http://poj.org/problem?id=1062 解题思路： 枚举区间+Dijkstra 一开始理解错了题意，WA了好久。后来参考题解才AC了。 把每一样物品看成一个点，由物品A换到物品B看成从A指向B的边，这样一来就把问题转换成最短路问题了，具体实现看代码吧。。。关键是枚举区 ...
分类：
其他好文 时间：
2017-07-27 20:14:42
阅读次数：
160
http://codeforces.com/problemset/problem/375/D 树莫队就是把树用dfs序变成线性的数组。 （原数组要根据dfs的顺序来变化） 然后和莫队一样的区间询问。 这题和普通莫队有点区别，他需要的不单单是统计区间元素种类个数，是区间元素种类个数 >= k[i]的个 ...
分类：
其他好文 时间：
2017-07-27 14:37:04
阅读次数：
163
next_permutation()可以按字典序生成所给区间的全排列。 在STL中，除了next_permutation()外，还有一个函数prev_permutation()，两者都是用来计算排列组合的函数。前者是求出下一个排列组合，而后者是求出上一个排列组合。所谓“下一个”和“上一个”，书中举了 ...
分类：
其他好文 时间：
2017-07-27 10:47:13
阅读次数：
107
题目大意：给定一个序列。求一个区间内有多少个不同的数 正解是树状数组 将全部区间依照左端点排序 然后每次仅仅统计左端点開始的每种颜色的第一个数即可了 用树状数组维护 我写的是莫队算法 莫队明显能搞 m√m明显慢了点可是还是能接受的一个复杂度 一開始离散化数组开小了各种秒RE…… 跪了 #includ ...
分类：
编程语言 时间：
2017-07-27 09:40:03
阅读次数：
181
四边形不等式优化条件（转自这里） 在动态规划中，经常遇到形如下式的转台转移方程： m(i,j)=min{m(i,k-1),m(k,j)}+w(i,j)(i≤k≤j)（min也可以改为max） 上述的m(i,j)表示区间[i,j]上的某个最优值。w(i,j)表示在转移时需要额外付出的代价。该方程的时间 ...
分类：
其他好文 时间：
2017-07-26 23:48:25
阅读次数：
386
