题目大意：给你一个数列和一些询问，每次询问你一个$[l,r]$区间里第k小数。 解题思路：可持久化线段树，所谓的“主席树”。对每一个$[1,l]$区间开一个线段树，运用主席树的可持久化，没有变化的子树直接用老版本的就行了。 C++ Code： ...
分类：
其他好文 时间：
2017-07-15 16:52:25
阅读次数：
141
hdu1395 数论 欧拉函数对于给出的每一个n 求最小正整数 x 满足 2^x mod n = 1 1、如果给出的n 是偶数或者 1 则一定无解2、如果是奇数 首先根据欧拉定理 我们可知 phi(n)一定是满足要求的 然后答案一定是 phi( i ) 的因数 然后我们就可以 O(sqrt(phi( ...
分类：
其他好文 时间：
2017-07-15 15:59:56
阅读次数：
195
给出一系列任务，每个任务可以在机器A的某个模式，或者在机器B的某个模式下完成。机器A和B每切换一次模式需要重启一次。问完成这些任务，最少需要重启机器多少次？ 把任务看作边 “重启”操作看作点 这道题就是一个裸的二分图最小点覆盖 然后呢 最小点覆盖 NP完全问题 艹 然后呢 二分图中 最小点覆盖等于最 ...
分类：
其他好文 时间：
2017-07-15 15:54:18
阅读次数：
158
中文题 dfs 搜完把同行同列全置为不可用就行了 ...
分类：
其他好文 时间：
2017-07-15 14:55:13
阅读次数：
112
#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace std; #define maxn 1000000 #define INF 2147483647 int n,fa[ma ...
分类：
其他好文 时间：
2017-07-15 14:54:57
阅读次数：
97
运用递归解决问题的要点： （1）缩小问题规模（将问题分为若干步，注意构造问题间的相似性） （2）分析递归出口 下面从一些经典的实例来分析递归问题的特征 1.从n个小球中取m个，问有多少种取法？ 2.打印字符串的全排列 ...
分类：
其他好文 时间：
2017-07-14 22:06:26
阅读次数：
180
这这这这这这什么毒瘤题！！！！！！！！！！！！！！！！！！！！！！！！！！！！ 卡LCT（优秀的LCT由于是均摊本身就带着2,3的常数在，而且这道题对于LCT标记十分难维护，又得乘上4,5然后就炸了），卡树剖，卡正解，但是暴力能A！！！！！！！！！！！！！！！！！！！！！！ 所谓正解就是线段树为护d ...
分类：
其他好文 时间：
2017-07-14 21:14:41
阅读次数：
216
x坐标排序，y坐标当权值，同一个x坐标的，y从大到小排。 求f(i)表示以i结尾的LIS以后，从后向前枚举，不断更新一个max数组，max(i)代表最长上升子序列为i时，当前的 结尾的最大值是多少。 一个元素可能在LIS里面，则说明存在一个j>i，f（j）=f（i）+1，且a（j）>a（i），就查询 ...
分类：
其他好文 时间：
2017-07-14 20:28:16
阅读次数：
228
最近研究C#相关的OCR技术，图像识别一般C和C++这种底层语言做的比较多，C#主要是依托一些封装好的组件进行调用，这里介绍一种身份证识别的方法。 环境搭建 下载地址：EmguCV官网 在File类别下下载这个EXE，进行安装，安装后在目录下能找相应组件，还有些应用的案例。 dll文件夹中的dll引 ...
