对于求和式 $f(a,b,c,n)=\sum_{i=0}^n \lfloor \frac{ai+b}{c} \rfloor$ 当 $a \geq c$ 或 $b \geq c$ 时,设 $a'=a \; mod \; c$,$b'=b \; mod \; c$,有 $$\begin{align*} ...
分类:
编程语言 时间:
2019-08-24 22:44:51
阅读次数:
94
$Luogu$ 看这题题解的时候看到一个好可爱的表情(●'?'●)?? $Sol$ 首先注意到这题的模数是$k$.然而$k$并不一定是质数,所以不能用$C_n^m=\frac{n!}{m!(n-m)!}$. 所以还要记得另外一个公式吖:$C_n^m=C_{n-1}^{m}+C_{n-1}^{m-1} ...
分类:
其他好文 时间:
2019-08-24 22:33:42
阅读次数:
99
(一)基础环境 主库 备库 操作系统 RedHat6.7 RedHat6.7 服务器名称 primarydb1primarydb2 standbydb1standbydb2 IP地址规划 192.168.10.31 primarydb1192.168.10.32 primarydb2192.168.... ...
分类:
数据库 时间:
2019-08-24 15:19:14
阅读次数:
167
需求: 1、根据数组的内容,动态生成li节点,渲染数据 2、点击按钮可以获取内容生成节点 * 新节点从前面插入 * 数据只保留5条 CSS代码 <style> h1 { text-align: center; } .news-list { border: 2px solid #ddd; border ...
分类:
编程语言 时间:
2019-08-23 22:08:27
阅读次数:
91
标签: lsof linux 系统打开文件的工具 it 分类: linux lsof linux 系统打开文件的工具 it lsof全名list opened files,也就是列举系统中已经被打开的文件。我们都知道,linux环境中,任何事物都是文件,设备是文件,目录是文件,甚至sockets也是 ...
分类:
系统相关 时间:
2019-08-23 13:14:40
阅读次数:
81
0.补充 exist 存在 了解.py 1 """""" 2 """ 3 '''exist''' 4 EXIST 关键字表示存在 5 在使用EXIST 关键字时 , 6 7 内层查询语句不返回 查询的记录, 8 而是返回一个真假值 ,True|False 9 10 当返回True时,外层语句将进行查 ...
分类:
数据库 时间:
2019-08-23 09:17:07
阅读次数:
113
因为求最大时间的最小,考虑到二分答案。 常规思路:断环为链,二倍链。 最暴力的做法是在n个位置都断一次环,序列for一遍暴力分组,大于mid了就分到下一组,时间O(n^2 logn) 考虑优化: 我们发现每一次暴力分组是把整个序列都给走了一遍,分好的组满足和<=mid,与其一个个的把值加到和里,不如 ...
分类:
其他好文 时间:
2019-08-22 19:02:24
阅读次数:
81
这次考试考得不够好。T1开挂做的,然后T2不是很会(思路不通),T3更没有思考,还是没能深入思考 T1:可以说这题开挂了,因为我知道小凯的疑惑,然后这题就A了;没有什么可吹的。在考试的时候这种结论一般不是很好找,一定要大胆猜想,看看转移是否可以减少。 按照m的dp:$f[i]=max(f[i-4], ...
分类:
其他好文 时间:
2019-08-22 12:44:26
阅读次数:
75
/** * 向指定Destination发送text消息 * @param destination * @param message */ public void sendTxtMessage(Destination destination, final String message){ if(nu ...
分类:
其他好文 时间:
2019-08-21 13:26:49
阅读次数:
78
(点击此处查看原题) Dinic算法 Dinic算法相对于EK算法,主要区别在于Dinic算法对图实现了分层,使得我们可以用一次bfs,一次dfs使得多条增广路得到增广 普通的Dinic算法已经可以处理绝大多数最大流(最小割)的题目了,但是总是有些题目会卡住普通的Dinic算法,此时我们就需要用到当 ...
分类:
其他好文 时间:
2019-08-20 20:25:01
阅读次数:
84