LINK:Druzyny 这题研究了一下午 终于搞懂了. $n^2$的dp很容易得到. 考虑优化.又有大于的限制又有小于的限制这个非常难处理. 不过可以得到在限制人数上界的情况下能转移到的最远端点 且这个数组是单调的. 而下界是随意的. 这个可以利用单调队列做 也可以暴力线段树. 然后考虑怎么优化 ...
分类:
其他好文 时间:
2020-07-28 22:54:01
阅读次数:
115
转自:https://www.jianshu.com/p/9d3d0c64c894 最后一次更新日期: 2019/4/13 NumPy 是一个 Python 包。 它代表 “Numeric Python”。 它是一个由多维数组对象(ndarray)和用于处理数组的例程集合组成的库。 使用NumPy, ...
分类:
其他好文 时间:
2020-07-28 22:53:25
阅读次数:
155
一、创建ssm项目ssm: spring4.3+spring4.3+mybatis3.2ssh: spring+struts2+hibernate 1.spring环境 a.添加spring环境 b.准备spring配置文件(引入注解驱动和组件扫描范围) c.web.xml中,上下文参数指定spri ...
分类:
其他好文 时间:
2020-07-28 22:52:40
阅读次数:
94
shiro项目如何放行静态资源? 1.静态资源目录; 2.解决方案 逐个放行: ...
分类:
其他好文 时间:
2020-07-28 22:52:17
阅读次数:
152
F. Beautiful Rectangle 题解: 本来这个题目不准备写题解了的,因为这个确实不是很难,但是我wa了很多次之后,发现还是有写的必要。 这个题目首先求出p和q,这个不是很难求,就是统计每一个数字的数量,然后排序一下,求出每一个宽 x 可以放进去的最多的数量。 求出 p q之后就是构造 ...
分类:
其他好文 时间:
2020-07-28 22:52:00
阅读次数:
89
1.列举至少3个非关系型数据库,简单描述他们的特性 Memcached 特性:数据都在内存中,一般不持久化 支持简单的 key-value模式 一般是作为缓存数据库辅助持久化的数据库 Redis 特性:几乎覆盖了Memcached的绝大部分功能 数据都在内存中,支持持久化,主要用作备份恢复 除了支持 ...
分类:
其他好文 时间:
2020-07-28 22:51:26
阅读次数:
111
现在的logstash版本,插件都是自带的,所以不需要安装ruby和logstash,如果需要的插件没有在安装 安装配置Ruby 我的CentOS的版本比较低,是CentOS6.6的,直接通过yum安装的Ruby的版本比较低,导致安装的时候会出现很多问题(网上的很多解决方案写的很高档,但是都没有解决 ...
分类:
其他好文 时间:
2020-07-28 22:50:30
阅读次数:
105
1.MHA主库切换机制 1.读取配置中的指定优先级 candidate_master=1 check_repl_delay=0 2.如果数据量不同,数据量多的为主库 3.如果数据量相同,按照主机标签,值越小优先级越高 # 不问顺序 2.主机标签优先级测试 #配置MHA [root@db03 ~]# ...
分类:
其他好文 时间:
2020-07-28 22:49:04
阅读次数:
95
1.配置MHA实时备份binlog [root@db03 ~]# vim /service/mha/app1.cnf [root@db03 ~]# vim /service/mha/app1.cnf ...... [binlog1] # 把主库的binlog日志备份到本地 no_master=1 h ...
分类:
其他好文 时间:
2020-07-28 22:48:32
阅读次数:
107
1.可持久化线段树 又称主席树,因为发明这一算法的人的名字缩写为HJT。 主席树可以储存各个历史状态,如果用普通线段树,每个状态都是 4n 的,内存和时间开销极大,而主席树通过动态开点,先继承上一状态的左右儿子节点指针,再进行修改,每次修改的时间和空间都可以优化到 \(\log n\) 级别。 通过 ...
分类:
其他好文 时间:
2020-07-28 22:48:06
阅读次数:
88
1、什么是运行时数据区? 1、什么是运行时数据区 ? javac 指令:编译java文件生成class文件 ? java指令:运行class文件即将数据放到jvm中 ? class文件运行,后将不同的数据放到jvm中不同的位置这就是运行时数据区的由来。 2、运行时数据区为什么要这么划分 1、clas ...
分类:
其他好文 时间:
2020-07-28 22:47:30
阅读次数:
76
尝试证明: $ \left \lceil \frac 设$x=\left \lceil \frac \right \rceil $ 所以$\frac=x-r,0\le r < 1$ 两边分别化为: $ \left \lceil \frac $ \left \lceil \frac 假设两式不相等 设 ...
分类:
其他好文 时间:
2020-07-28 22:46:46
阅读次数:
72
题目背景 请注意阅读题目中括号里的内容。 \(\mathbb N\):非负整数;\(\mathbb N*\):正整数(没有$0$);\(\mathbb Z\):整数。 题目描述 你的面前有$1$条铁轨,这条铁轨在眼前分成$N$条。每条铁轨上都绑着$T_i$个人$(T_i \in \mathbb N* ...
分类:
其他好文 时间:
2020-07-28 22:46:08
阅读次数:
82
https://www.luogu.com.cn/problem/CF418E 分块 找规律,可以发现每两行(除第一行外)形成一个循环 所以我们只要求解前三行数据就可以了 \[ 定义:\\ 第一行为:a_{1},a_{2},\cdots ,a_{m}\\ 第二行为:b_{1},b_{2},\cdot ...
分类:
其他好文 时间:
2020-07-28 22:45:37
阅读次数:
76
对于向上取整 求 \(\sum_{i=1}^{n} \left \lceil \frac{n}{i} \right \rceil\) 设$\left \lceil \frac \right \rceil=m$ 对于相同的$m$ ,满足 \(i*(m-1)< n\le i*m\) \(\frac{n} ...
分类:
其他好文 时间:
2020-07-28 22:44:41
阅读次数:
94
1.VIP漂移的两种方式 1.keeplaived的方式 2.MHA自带的脚本进行VIP漂移 2.配置MHA读取VIP漂移脚本 #编辑配置文件 [root@db03 ~]# vim /service/mha/app1.cnf #在[server default]标签下添加 [server defau ...
分类:
其他好文 时间:
2020-07-28 22:44:25
阅读次数:
106
题目链接 Solution CF813F Bipartite Checking 题目大意:给定一个有$n$个点,没有边的无向图。每次操作添加一条边,如果该边已存在则删去这条边。每次操作之后回答无向图是否为二分图 扩展域 & 可撤销并查集、线段树分治 分析:首先如果只有加入操作,我们可以通过扩展域并查 ...
分类:
其他好文 时间:
2020-07-28 22:44:02
阅读次数:
90