看春晚不如写题... 第一次写维护边权的题，因为懒所以没学边权lct，写的是插入虚点存边权，但我猜两种写法的效率应该差不多 要求最低温度尽量高，所以只能走最高温度生成树上的边，用lct维护就行了 lct维护最大生成树，每加一条边$\left(x,y,T\right)$，如果两边不连通就直接连，如果连 ...
分类：
其他好文 时间：
2018-02-15 20:45:29
阅读次数：
186
1.如何查看占用8080端口的是什么进程？ netstat –apn | grep 8080 2.DNS解析过程是怎样的？有几种解析方式，各自的区别是什么？ 1） 浏览器缓存 当用户通过浏览器访问某域名时，浏览器首先会在自己的缓存中查找是否有该域名对应的IP地址（若曾经访问过该域名且没有清空缓存便存... ...
分类：
编程语言 时间：
2018-02-15 10:31:32
阅读次数：
269
补题进度：9/10 A(多项式) 题意： 在一个长度为n=262144的环上，一个人站在0点上，每一秒钟有$\frac{1}{2}$的概率待在原地不动，有$\frac{1}{4}$的概率向前走一步，有$\frac{1}{4}$概率向后走一步，问t秒后这个人在x点的概率是多少，结果模998244353 ...
分类：
其他好文 时间：
2018-02-14 22:18:33
阅读次数：
187
题目描述 Farmer John has installed a new system of N?1N-1N?1 pipes to transport milk between the NNN stalls in his barn (2≤N≤50,0002 \leq N \leq 50,0002≤N ...
分类：
其他好文 时间：
2018-02-14 14:16:21
阅读次数：
197
快速排序 我居然现在还不会快排。 第一种写法： c++ // luogu judger enable o2 include using namespace std; const int maxn=1e5+5; int n, a[maxn]; void swap(int &a, int &b){ in ...
分类：
编程语言 时间：
2018-02-14 13:25:00
阅读次数：
211
其中介绍了虚拟内存的机制以及mmap系统调用的实现。mmap允许直接将设备内存映射到用户进程的地址空间中。物理内存的管理，包括缓存的分配及回收，请页机制，交换空间等。 1）交换模块（swap） 这个模块负责控制内存内容的换入换出，它通过替换机制，使得物理内存的页框（RAM页）中保留有效的逻辑页，即从 ...
分类：
系统相关 时间：
2018-02-13 17:52:30
阅读次数：
224
"题目链接" 题意 对于任意的字符串，定义它的 重复次数 为：它最多可被划分成的完全相同的子串个数。例如： 的重复次数为3， 的重复次数为1. 现给定一字符串，求它的一个子串，其重复次数取到最大值，且字典序取到最小值。 思路 参考 "hzwer" . 首先，重复次数显然至少为$1$，所以下面只考虑重 ...
分类：
其他好文 时间：
2018-02-12 13:33:53
阅读次数：
156
**错误改了一上午。 先做熟练泼粪 k<=5，因此我们可以模拟这个过程，在线段树上把标记建出来然后pushup时候更新就好了。 By：大奕哥 ...
分类：
其他好文 时间：
2018-02-11 14:26:02
阅读次数：
182
problem 4 full 第一题：裸的树状数组 第二题：裸的树剖求LCA 第三题：线段树+树剖 ...
分类：
其他好文 时间：
2018-02-10 12:55:48
阅读次数：
171
只要是加tmpfs的就代表是临时文件系统即使是写了文件，在重启后也会消失Linux磁盘是无法直接访问的，是需要通过挂载目录才能进入/dev/shm是内存写速度非常快大小是物理内存的一半free查看swap分区df-i查看有多少个inode以及inode使用情况inode在我们格式化的时候会自动分配好，格式基于我们的分区大小决定有的时候我们磁盘有空间，但是我们inode满了的话也是写不进去
分类：
其他好文 时间：
2018-02-09 15:04:22
阅读次数：
161
