免费的馅饼 bzoj-2131 题目大意： 注释：$1\le n \le 10^5$，$1\le w \le 10^8$。 想法：首先，想到dp 状态：dp[i][j]表示i分钟在位置j的最大收益 优化优化 状态：dp[i]表示最后收到i的最大收益。 转移：顺序枚举i:1->n即可。 然后，我们尝试 ...
分类：
编程语言 时间：
2018-07-24 23:49:18
阅读次数：
237
MyBatis的初始化 1、读取配置文件，形成 2、解析XML配置文件，创建 根据 对象来创建 MyBatis的SQL查询流程 创建SqlSession 执行器在 方法中，先查询缓存判断是否命中，命中则直接返回，否则从数据库中查询。 一级缓存和二级缓存 一级缓存和二级缓存的命中判断依据是一样的。 一 ...
分类：
其他好文 时间：
2018-07-24 00:09:06
阅读次数：
168
//树状数组 //支持给某位置增加常数与查询前缀和 #include #include #include #include #include #include using namespace std; int n,a[1001],tree[1001];//tree树状数组 int lowbit(in... ...
分类：
编程语言 时间：
2018-07-08 18:07:16
阅读次数：
201
用于实现动态SQL的元素主要有iftrimwheresetchoose（when、otherwise）foreach if标签 Where标签 Sql后面添加： where 1=1 ，那么where就可以不用 使用where标签，避免了没有任何条件成立时的单独一个where的sql存在，还能处理了多 ...
分类：
数据库 时间：
2018-06-13 21:08:42
阅读次数：
212
题意: 西海岸和东海岸有分别有n (1~n)个和m (1~m)个城市, 两个海岸的城市之间有k条公路连通, 公路会相交, 现在给出城市和公路的信息问你由这些公路组成的复杂交通有多少个交点 (如果两个条公路的起点或者终点相同那这两点不算做相交) 分析：先分析题目案例可以知道当y1>y2时，这样是肯定会 ...
分类：
编程语言 时间：
2018-06-02 14:59:39
阅读次数：
152
题目描述 Farmer John希望给他的N(1<=N<=100,000)只奶牛拍照片,这样他就可以向他的朋友炫耀他的奶牛. 这N只奶牛被标号为1..N. 在照相的那一天,奶牛们排成了一排.其中第i个位置上是标号为 ci(1<=ci<=N)c_i(1<=c_i<=N)ci?(1<=ci?<=N) 的 ...
分类：
其他好文 时间：
2018-06-01 23:10:51
阅读次数：
310
题意 : 给出一个数n(n<500,000), 再给出n个数的序列 a1、a2.....an每一个ai的范围是 0~999,999,999 要求出当通过相邻两项交换的方法进行升序排序时需要交换的次数 分析：其实经过一次模拟后，会发现奇妙的东西，这个排序都是按位置排的，最大要求到最大，最小要去到最小， ...
分类：
编程语言 时间：
2018-06-01 00:21:44
阅读次数：
208
题意：给出$n$个广播站，每个广播站有坐标$x_i$，广播半径$r_i$，广播频率$f_i$，求满足$i\lt j,\min(r_i,r_j)\geq|x_i-x_j|,|f_i-f_j|\leq k$的$(i,j)$对数 因为$f_i$很小，$k$更小，所以不妨考虑枚举$f$，那么频率的限制可以转 ...
分类：
其他好文 时间：
2018-05-20 16:42:18
阅读次数：
209
因为y的输入是从小到大，所以不用考虑y坐标的问题 只考虑x坐标就行 还有个小细节就是0<=x,y,<=32000 x和y取0的时候树状数组处理不到 x++就行了 ...
分类：
其他好文 时间：
2018-05-02 16:01:02
阅读次数：
111
