- 博客(4608)
- 收藏
- 关注
转载 JS 过滤数组里对象的某个属性
1 <!DOCTYPE html> 2 <html lang="en"> 3 4 <head> 5 <meta charset="UTF-8"> 6 <meta name="viewport" content="width=device-width, initial-scale=1.0"&g...
2019-09-10 17:21:00 6926
转载 与、或、异或线段树
题意:对区间进行异或 与 或操作 和询问区间和对每一位开一棵线段树即可#include<cstdio>#include<iostream>#include<cstring>using namespace std;#define rep(i,a,b) for(int i=(a);i<=(b);i++)...
2019-09-09 18:47:00 354
转载 P3324 [SDOI2015]星际战争 二分 + 网络流
为 二分加网络流 二分答案即可图很好建 注意double型二分的写法。。一开始 1 加 fabs 2 L+一个值 R-一遍#include<bits/stdc++.h>using namespace std;#define rep(i,a,b) for(int i=(a);i<=(b);i++)#define r...
2019-09-09 17:37:00 50
转载 创建最简单的exe形式COM组件并在MFC程序调用
来新公司学习接手新项目,拿到代码打开解决方案看到里面竟然有40几个工程,有点吃惊。具体看代码也有很多之前没见过的写法,上了几天火。有件事就没太搞明白,按照文档的说法上层很多软件都要调用IO服务器,但看程序安装目录,IO服务器其实是一个exe程序,按照我之前的印象,能被别的程序调用的也得是动态库、静态库或者服务。实在想不通exe程序怎么作为接口被别的程序调用的。结果昨天研究了一天,...
2019-09-09 15:10:00 739
转载 原生JS实现简单富文本编辑器2
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <meta h...
2019-09-09 14:17:00 474
转载 八、视图
目录 含义 应用场景 简单示例 视图好处 视图的修改 视图的删除 查看视图 视图的更新 视图的可更新性和视图中查询的定义有关系,以下类型的视图是不能更新的 视图和表的对比 ...
2019-09-09 00:30:00 56
转载 七、事务控制
目录 简介 说明 事务 拓展 Mysql中的存储引擎 事务的创建 隐式事务 显式事务 简介说明Transaction Control L...
2019-09-09 00:24:00 63
转载 原生JS实现简单富文本编辑器
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <meta h...
2019-09-08 11:31:00 383
转载 oracle 给表字段把VARCHAR2 换成 CLOB
select * fromTableName-- 添加一个字段alter tableTableName add 字段2 clob;--复制数据到此字段updateTableName set 字段2 = to_clob(字段);--给字段改名alter table TableName rename column 字段 to 字段3;alter tableTabl...
2019-09-07 21:23:00 142
转载 2019徐州网络赛 query
题意:给定一个1-n的全排列 有m个询问l r 问l-r (包括l r) 之间有多少点对i j (i!=j ) 使得 i j 互为倍数关系先预处理所有的点对 L R 在R位置放入L 然后树状数组遍历即可 当读到R的时候放入L即可#include<bits/stdc++.h>using namespace std;...
2019-09-07 19:32:00 108
转载 P2711 小行星 最小割
如果是一个二维的话很明显是一个二分图最小顶点覆盖三维的话 他说要求消除和最小 所以很明显是一个最小割模型可以将x y z拆点并且可以将这张图简化:#include<bits/stdc++.h>using namespace std;//input by bxd#define r...
2019-09-07 10:47:00 118
转载 bzoj2141: 排队 cdq分治
和动态逆序对有些类似 这题既可以以时间为第一维 也可以以x轴维第一维度 具体视题目而定cdq分治只能求点对之间的影响 如果要变成整个序列的情况 那么可以用前缀和 一开始的原序列的id设置成0即可 #include<bits/stdc++.h>using namespace std;#define rep(i,a,b) f...
2019-09-06 18:20:00 73
转载 bzoj 4237: 稻草人 cdq分治
求有多少个点对 其一个点为左下角 一个点为右下角所形成的矩形内部没有点 每个x与y都不同一开始的思路:先按照x坐标排序 进行cdq分治 然后在cdq内对y进行排序 枚举mid+1-r的点作为右上角的点发现只要维护左半边的的单调递增就可以形成点对 用单调栈很好的维护但是忽略了右半边已经遍历过的点对答案产生的影响参考了...
2019-09-05 20:02:00 98
转载 P1527 [国家集训队]矩阵乘法 整体二分
和之前的题目差不多 用一个二维矩阵维护即可// luogu-judger-enable-o2#include<bits/stdc++.h>using namespace std;#define rep(i,a,b) for(int i=(a);i<=(b);i++)#define repp(i,a,b) for(int i...
2019-09-05 17:43:00 90
转载 P2617 Dynamic Rankings 整体二分
带修的区间第k大只要在修改操作之前将原数删除一下即可 (整体二分最外层是维护时间轴的!!!!! 操作过程中永远保证时间轴有序 )// luogu-judger-enable-o2#include<bits/stdc++.h>using namespace std;#define rep(i,a,b) for(int ...
2019-09-05 16:58:00 96
转载 P3834 【模板】可持久化线段树 1(主席树) 整体二分
求区间第k大 整体二分模板提// luogu-judger-enable-o2#include<bits/stdc++.h>using namespace std;#define rep(i,a,b) for(int i=(a);i<=(b);i++)#define repp(i,a,b) for(int i=(a);i>=(b);-...
2019-09-05 16:34:00 103
转载 P3658 [USACO17FEB]Why Did the Cow Cross the Road III P cdq分治
题意两列n的全排列,相同的数连边,如果一对数有交叉且差的绝对值>k,则++ans,求ans显然一个数字有三个元素 在a序列中的位置 在b序列中的位置 该数的权值一开始想先在外部将权值排序好进去cdq 但是在cdq里面按照x排序的话权值就会乱 而权值有对判定起到作用 所以不好处理可以将x排序完进入cdq分治很好处理// luogu-j...
2019-09-05 15:34:00 99
转载 P4793 [AHOI2008]矩形藏宝地 cdq分治 线段树
简单题调试了半天QAQ// luogu-judger-enable-o2#include<bits/stdc++.h>using namespace std;#define rep(i,a,b) for(ll i=(a);i<=(b);i++)#define repp(i,a,b) for(ll i=(a);i>=(b)...
2019-09-05 14:22:00 93
转载 P2487 [SDOI2011]拦截导弹 线段树 cdq分治
如果他仅仅只是求最长二维非升序列长度 那么就是一个cdq模板题 dp一下即可但是这题不仅要求dp 还要求dp的方案个数所以用线段树来维护 区间最大值和区间最大值的个数初始化的话build一次更快 (当maxx[pos]==0时不继续递归即可)f2 g2 为反向那么当 f1[i]+f2[i]-1!=max...
2019-09-05 11:28:00 106
转载 一周面试求职的经验教训总结
这次从杭州回老家附近某二线城市,重新找工作,一周五天,经历九个面试,心力交瘁,焦头烂额,最后拿了三个Offer,另得经验教训二三,现记之。1,我最大的长处在于四年开发经验,且有两次独立开发完整项目的经验,而缺点是有大概两年是在做Java,另两年是做C++。做的有点杂。但企业要的人往往是专精某项技术的人。这使得我Java面试全灭。2,现在市场上学java的人实在太多,略饱和。...
2019-09-04 15:20:00 240
转载 P3157 [CQOI2011]动态逆序对 cdq分治
删除的话可以反过来看 看作是插入 这样就成了一个正常序列的操作按照时间cdq分治即可 注意答案要进行前缀和 因为得出的是某个元素的点对 要求的是整个序列的#include<bits/stdc++.h>using namespace std;#define rep(i,a,b) for(int i=(a);i&l...
2019-09-04 13:44:00 65
转载 P4169 [Violet]天使玩偶/SJY摆棋子 cdq分治
按照时间分治 只要对四个方向cdq一遍即可// luogu-judger-enable-o2// luogu-judger-enable-o2#include<bits/stdc++.h>using namespace std;#define rep(i,a,b) for(int i=(a);i<=(b);i++)#de...
2019-09-03 18:39:00 539
转载 bzoj 1176: [Balkan2007]Mokia cdq
对时间的cdq分治 在外部关于x排序即可 分治的时候维护时间 (就是 一开始整个序列时间为1-cnt 那么往左递归的时候 要保证时间为1-mid 以此类推)#include<bits/stdc++.h>using namespace std;#define rep(i,a,b) for(int i=(a);i&...
2019-09-03 14:34:00 89
转载 三、DQL语言
目录 一、基础查询 (一)语法 (二)特点 (三)示例 二、条件查询 (一)语法 (二)筛选条件的分类 三、排序查询 (一)语法 (二)特点 ...
2019-09-03 00:56:00 68
转载 二、MySQL介绍
目录 一、MySQL背景 二、MySQL的优点 三、MySQL安装 四、MySQL服务的启动和停止 五、MySQL登录和退出 六、MySQL常用命令 (一)常用命令 (二)语法规范 (三)SQL语言细化 ...
2019-09-03 00:55:00 484
转载 一、数据库相关概念
目录 一、数据库好处 二、数据库概念 三、数据库存储数据的特点 四、常见数据库管理系统 缘起:好久没更新博客了,最近复习了一下Mysql数据库相关知识,虽然作者是后端开发,但是本人认为不熟悉(熟悉一个数据库不仅仅是增删改查,SQL也是一种语言)数据库不算是...
2019-09-03 00:54:00 56
转载 密码学基础学习
密码学基础学习转眼间接触密码学已经又一年有余,实在需要将水平提升至入门,故作此目录监督学习。我的目标对下面的名词解释给别人说懂。我对每个名词的要求是给这个名词下一个定义名词的原理该名词有哪些应用?它在这些应用的作用是什么?该名词的开源实现有哪些?我们该如何使用?我们如何判定是否使用该名词?我们将在什么场景下使用它?如果名词概念很宽泛,画出概念图谱相关的名词名词...
2019-09-01 21:51:00 150
转载 Continuous Intervals 线段树
题意:给出一个序列 ai问有多少对 l r 满足 将 a[l]-a[r]之间的数sort一下 a[l]-a[r] 相邻的数字差值差值不大于1非常巧妙的线段树 比赛的时候根本没啥头绪对于每一个L 和都可能需要修改 那么用单调栈进行维护即可 cnt的话 用last来维护对于那个-1 因为每次加入一个R 当L=R的那对LR 是一定满足...
2019-08-31 21:31:00 96
转载 P2680 运输计划 树链剖分
在一颗有边权的树上有m条路径,清零一条边的边权使得m条路径的最大值最小。 输出这个最大值显然 要遍历这m条路的最长路(如果最长路有多条随意遍历一条即可)因为树上距离不修改 那么用前缀和维护树上路径长度可以少一个log然后遍历最长路的每一条边 ans=min(ans,max(最长路的长度-这条路的长度,不经过这条边的最长路长度)所以现在需要维护的是不经过这条边...
2019-08-30 15:41:00 69
转载 web移动端h5开发--ios的坑
一号坑:ios上点击事件失效问题?解决方法:1.将click事件直接绑定到目标元素(即.target)上2.将目标元素换成<a>或者button等可点击的元素3.将click事件委托到非document或body的父级元素上4.给目标元素加一条样式规则cursor: pointer;转载于:https://ww...
2019-08-30 12:32:00 234
转载 数据结构中的参见排序算法的实现,以及时间复杂度和稳定性的分析(2)
数据结构测参见算法分类如下(图片来源https://www.cnblogs.com/hokky/p/8529042.html) 3.直接选择排序:每次查找当前序列中的最小元素,然后与序列头进行交换,再查询剩余序列中的长度,依次类推下去。代码如下:#include <iostream>using namespace std;i...
2019-08-29 11:44:00 64
转载 数据结构中的参见排序算法的实现,以及时间复杂度和稳定性的分析(1)
数据结构测参见算法分类如下(图片来源https://www.cnblogs.com/hokky/p/8529042.html) 1.直接插入排序:直接插入排序是每次将要插入的数据与已排序的序列从后向前进行比较,如果已排序元素小于需要插入的数据,那么交换两者的位置,一直到达已排序序列头部为止。代码如下:#include <iostream>usin...
2019-08-28 22:02:00 72
转载 P4281 [AHOI2008]紧急集合 / 聚会 树链剖分
m个询问 每个询问有三个节点 求出 一个节点 使得这三个节点到该结点的距离之和最小 输出该节点和距离之和一开始用线段树给三条边均加1 最大值的节点就是答案 但是T了可以优化log观察三个节点的lca可发现 如果三个lca都相同 那么就是该节点如果两个相同一个不同 那么则是那个不同的不会出现三个lca都不相同的情况树上距离如...
2019-08-28 16:52:00 296
转载 P4462 [CQOI2018]异或序列 莫队 异或
题目描述已知一个长度为n的整数数列a_1,a_2,...,a_na1,a2,...,an,给定查询参数l、r,问在a_l,a_{l+1},...,a_ral,al+1,...,ar区间内,有多少子串满足异或和等于k。也就是说,对于所有的x,y (I ≤ x ≤ y ≤ r),能够满足a_x \bigoplus a_{x+1} \bigoplu...
2019-08-28 12:07:00 75
转载 P3201 [HNOI2009]梦幻布丁 启发式合并
用启发式合并来做 复杂度为nlong#include<bits/stdc++.h>using namespace std;#define rep(i,a,b) for(int i=(a);i<=(b);i++)#define repp(i,a,b) for(int i=(a);i...
2019-08-28 10:27:00 76
转载 P3582 [POI2015]KIN 线段树
题目描述共有m部电影,编号为1~m,第i部电影的好看值为w[i]。在n天之中(从1~n编号)每天会放映一部电影,第i天放映的是第f[i]部。你可以选择l,r(1<=l<=r<=n),并观看第l,l+1,…,r天内所有的电影。如果同一部电影你观看多于一次,你会感到无聊,于是无法获得这部电影的好看值。所以你希望最大化观看且仅观看过一次的电影的好看值的总和。...
2019-08-27 16:40:00 94
转载 P3979 遥远的国度 树链剖分
题意:操作一:将根节点变为x操作二:将x到y的点权变为v操作三:询问x及其子树中最小点权按照1进行树剖即可如果 x为根节点 那么输出线段树最小值即可如果x不在1-root的路径上 那么正常输出x的子树即可(为+siz)如果x在1-root的路径上 设x在1-root上的儿子节点为y 输出除了 id[y],id[y]+siz[y]-1 的...
2019-08-27 13:37:00 63
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人