Python的作者，Guido von Rossum，荷兰人。1982年，Guido从阿姆斯特丹大学(University of Amsterdam)获得了数学和计算机硕士学位。 1989年圣诞节期间，在阿姆斯特丹，Guido为了打发圣诞节的无趣，决心开发一个新的脚本解释程序，作为ABC 语言的一种 ...
分类：
编程语言 时间：
2018-12-22 17:26:40
阅读次数：
217
Problem "loj2542" 题意：一棵 $n$ 个结点的树，从点 $x$ 出发，每次等概率随机选择一条与所在点相邻的边走过去，询问走完一个集合 $S$的期望时间，多组询问 $n\leq 18,Q\leq 5000$ Solution 首先来个$min max$容斥 一下是看错题时想的 然后预 ...
分类：
其他好文 时间：
2018-12-22 16:39:51
阅读次数：
180
哇 这难道不是happiness的翻版题嘛？ 从$S$向一个点连染成白色的收益 从这个点向$T$连染成黑色的收益 对于额外的收益，建一个辅助点，跟区间内的每个点连$inf$，然后向S/T，连流量为收益 这不就结束了吗？ 自信写完，提交 woc！！只有40分？ c++ include include ...
分类：
其他好文 时间：
2018-12-22 15:00:40
阅读次数：
192
题目大意 给定一个长度为n的序列，有m个操作，操作包括两种： $0\ l\ r$区间[l,r]的数字升序排序 $1\ l\ r$区间[l,r]的数字降序排序 最后询问在q位置上的数是多少？ 其中$n \le 100000,m\le 100000$ QWQ这个题是看了题解才会的，感觉思路很不错 我们考 ...
分类：
编程语言 时间：
2018-12-22 15:00:19
阅读次数：
146
题目大意： 给你一个无向图$G(V,E)$。 每个顶点都有一个int范围内的整数的标记。 不同的顶点可能有相同的标记。 对于边$(u,v)$，我们定义$Cost(u,v)=mark [u]\ \ xor\ \ mark [v]$。 现在我们知道某些节点的标记了。你需要确定其他节点的标记，以使边的总成 ...
分类：
其他好文 时间：
2018-12-22 14:58:53
阅读次数：
194
题目大意 给定一个三元组$(x,y,z)$的$gcd$和$lcm$，求可能的三元组的数量是多少，其中三元组是的具有顺序的 其中$gcd$和$lcm$都是32位整数范围之内 由算术基本定理可以得知： 如果$k=gcd(m,n) $则$ k_p=min(m_p,n_p)$ 如果$k=lcm(m,n)$则 ...
分类：
其他好文 时间：
2018-12-22 14:51:45
阅读次数：
201
题目描述 题目分析 设$W=\sum\limits_{i=1}^nw_i$，$A=\sum\limits_{i=1}^nw_i[i\ is\ alive]$，$P_i$为下一个打中$i$的概率。 如果开枪打中了已经死亡的猎人，我们可以视作再开一枪，这样就不会产生影响，因此有 $$ \begin{sp ...
分类：
其他好文 时间：
2018-12-22 11:55:51
阅读次数：
165
# 字符串的常用操作方法 (都是形成新的字符串，与原字符串没有关系。) 1、字符串的基本操作之切片 2、把字符串全部大写或小写upper， lower 3、判读以xx开头或结尾startswith，endswith 4、查找元素find ，index 5、strip 默认去除字符前后两端的空格， 换 ...
分类：
编程语言 时间：
2018-12-22 11:50:51
阅读次数：
250
字符串 字符串的定义 字符串 就是 一串字符，是编程语言中表示文本的数据类型 在 Python 中可以使用 一对双引号 " 或者 一对单引号 ' 定义一个字符串 虽然可以使用 \" 或者 \' 做字符串的转义，但是在实际开发中： 如果字符串内部需要使用 "，可以使用 ' 定义字符串 如果字符串内部需 ...
分类：
编程语言 时间：
2018-12-21 22:55:15
阅读次数：
186
树链剖分：用于解决一系列维护静态树上信息的问题。这些问题看起来非常像一些区间操作搬到了树上。 （例如：一棵带权树，需要维护修改权值操作以及从$u$到$v$简单路径上的权值和） 树链剖分就是通过某种策略（一般是轻、重边剖分）将原树链划分成若干条链，每条链相当于一个序列，此时就可以用区间数据结构（一般是 ...
分类：
其他好文 时间：
2018-12-21 22:50:55
阅读次数：
268
