点分治+线段树（过不去）。 把点分治换成DSU ON THE TREE 应该就能过了。 设S为∏(R[i]-L[i]+1)，W[i]为(R[i]-L[i]+1)。 假设有一个点u，则它对答案的贡献为∑(disu + disv) * (S / (W[u] * W[v]))，条件为u和v的区间有交。 把 ...
分类：
其他好文 时间：
2019-12-13 23:25:26
阅读次数：
102
zz 保存退出 () {} 快速移动 g 数字 跳转到 行 = 自动缩进 ctrl+a 找下一个数字并加1 ctrl+x 找下一个数字并减1 gu 转换为小写 gu 转换为大写 g~ 转换大小写 c 修改 d 删除 + d/pattern 删除到匹配的字符前 g 缩进之后的所有行 代码折叠 + zf ...
分类：
系统相关 时间：
2019-12-08 10:52:46
阅读次数：
180
内存管理、用户操作和文件操作 预备知识： 1、Linux系统的内存分为物理内存和虚拟内存。物理内存是指安装在计算机当中的主存储器；虚拟内存是一段虚拟的逻辑上连续的储存空间，虚拟内存是由多个内存碎片组成，只有正在使用的虚拟内存被存放在内存上，对于暂时不使用的虚拟内存空间其实是储存在外存中。虚拟内存空间 ...
分类：
系统相关 时间：
2019-12-08 10:50:18
阅读次数：
109
package com.tythin.tyboot.core.util; import com.itextpdf.text.BaseColor; import com.itextpdf.text.DocumentException; import com.itextpdf.text.Element; ...
分类：
编程语言 时间：
2019-11-27 17:39:51
阅读次数：
81
/* * Copyright (c) 2009-2012, Pieter Noordhuis <pcnoordhuis at gmail dot com> * Copyright (c) 2009-2012, Salvatore Sanfilippo <antirez at gmail dot co ...
分类：
其他好文 时间：
2019-11-20 12:24:58
阅读次数：
77
“r”：以只读的方式打开，调用该对象的任何write（写）方法都会导致IOException异常“rw”：以读、写方式打开，支持文件的读取或写入。若文件不存在，则创建之。“rws”：以读、写方式打开，与“rw”不同的是，还要对文件内容的每次更新都同步更新到潜在的存储设备中去。这里的“s”表示sync ...
分类：
数据库 时间：
2019-11-09 21:22:19
阅读次数：
88
Rank38。 还是比较不满意吧，C卡了太久，E没调出来，D也没空去做了。 A 签到题。 ...
分类：
其他好文 时间：
2019-11-09 11:22:55
阅读次数：
73
T1 难过，以为这道题要卡快读，用的$fread$，然而没有读负数~~调了一下午~~ 这道题的思路很简单。考虑是否打御符，如果要打御符就打完，不然不如不打。 然后就分两种情况：是否打御符。 如果不打御符 很简单，一直将自己手上牌的最大值和兵符的最小值进行做差，如果差值小于零，$break$就可以了。 ...
分类：
其他好文 时间：
2019-11-08 21:14:11
阅读次数：
154
小w的喜糖 题目链接：https://lydsy.com/JudgeOnline/problem.php?id=4665 数据范围：略。 题解： 二项式反演裸题。 $f_{i,j}$表示，前$i$种钦定$j$拿到自己种类糖果的方案数。 求完了之后可以二项式反演回来即可。 代码： ...
分类：
其他好文 时间：
2019-10-29 22:03:06
阅读次数：
112
fread 读入 fread 读入 有莫名其妙的问题，一般不用 1 inline char nc(){ 2 static char buf[100000],*p1=buf,*p2=buf; 3 return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin) ...
分类：
其他好文 时间：
2019-10-24 21:46:26
阅读次数：
85
