Docker是一种虚拟化技术 刚開始看Docker，感觉非常抽象“An open platform for distributed applications for developers and sysadmins”这是Docker的标语。“一个服务于分布式系统的开发人员和运维人员的开放平台”。不是 ...
分类：
其他好文 时间：
2018-02-26 23:26:43
阅读次数：
207
生成函数+FFT 之前做了几道感觉推完式子都是FFT的纯板子题，然后做这道题想到了容斥，但是不知道应该怎么上FFT，因为这个并不是纯卷积，或者说纯卷积十分累赘复杂。 FFT其实只是一个多项式点值表达式和系数表达式之间转换的一个工具，我们要做的就是理清楚各个多项式之间准确的关系，或者把卷积转化成原始的 ...
分类：
其他好文 时间：
2018-02-26 21:52:11
阅读次数：
165
BZOJ_3626_[LNOI2014]LCA_离线+树剖 题意： 给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。 有q次询问，每次询问给出l r z，求sigma_{l< ...
分类：
其他好文 时间：
2018-02-25 19:24:17
阅读次数：
232
题目描述 You are given two permutations pp and qq , consisting of nn elements, and mm queries of the form: l_{1},r_{1},l_{2},r_{2}l1?,r1?,l2?,r2? $ (l_{1} ...
分类：
其他好文 时间：
2018-02-25 15:57:36
阅读次数：
178
"原题" 简单的LCT练习题。 我们发现对于一个位置ｘ，他只能跳到位置x+k，也就是唯一的父亲去。加入我们将弹飞的绵羊定义为跳到了n+1，那么这就形成了一棵树。而因为要修改k，所以这颗树是动态连边的，那么LCT就可以解决了。 至于询问，我们把n+1变成根，然后access(x)将x到n+1的路径变为 ...
分类：
其他好文 时间：
2018-02-25 13:14:09
阅读次数：
153
人生中第三次$CF$。。。 考试中切了$A$~$E$ $F$题会做没时间写 题解 A：Points on the line 题意 给定一个数列，删最小的数，使最大差不大于一个定值 Sol 排序后选的一定是段连续的区间，枚举左右端点即可 ~~手速慢了233~~ cpp include define R ...
分类：
其他好文 时间：
2018-02-25 11:19:11
阅读次数：
208
字符串(String) 定义：一系列字符； 在Python中，使用 ' ' or " "括起来的都是字符串； 是Python中最常用的一种数据类型(datatype)。 常用操作： 1、连接操作[ + ]： x = str1 + str2 2、复制操作[ * ]： x = str1 * n n必须为 ...
分类：
编程语言 时间：
2018-02-25 00:09:05
阅读次数：
199
首先看一看java泛型类的使用： 在普通类中：Father aa = new Son();父类是可以用来指向子类的 但是在泛型类中却不是如此： 1:虽然Son是Father的子类，但是Pair<T>之间没有继承关系： 2：可以将参数化类型转换成一个原始类型： 3：泛型类可以扩展或实现其他的泛型类： ...
分类：
编程语言 时间：
2018-02-24 16:55:23
阅读次数：
193
Description "题库链接" 一只猫和一只老鼠在一张 $n$ 个节点和 $m$ 条边的无向图上，初始位置不同。对于每一时刻，猫会先走，它走的方向为靠近老鼠的方向；若多个节点可选，则选字典序最小的那个。同时若走出这步后没有抓到老鼠，则可按同样方式再走一步；接着老鼠会等概率的停在原地或者随机走向 ...
分类：
其他好文 时间：
2018-02-24 15:37:31
阅读次数：
143
[BZOJ][1] [Luogu][2] sol 虚树DP 所谓虚树就是把当前一次询问要用到的点全部拿出来建成的一棵树吗？ 其实不只是这次询问的所有点，还要加上dfs序相邻的两个点的lca，这样才可能形成原树的结构。 接下来需要处理连边。其实只要维护一个栈每次保证从前往后都是祖孙关系就行了。一个点在 ...
分类：
其他好文 时间：
2018-02-23 23:55:41
阅读次数：
228
