AFO

摘要： 正式退役辣....混吃等死了这么久以后....终于也是必然的结果吧.... 分享一些资料: 链接：http://pan.baidu.com/s/1c1SRFmo 密码：bcfc 补链: 链接：https://pan.baidu.com/s/17eR5wkP38ugwdKMKyRyOAA 提取码：j9 阅读全文

摘要： DATA STRUCTURE 1.数据结构 1.1字符串哈希 为后缀计算一个哈希值，满足$H(i)=H(i+1)x+s[i]$（其中$0 \leq i = a 且 i b)$$ 所以我们开设两个树状数组。 1.2.3二维树状数组 直接扩展就可以了。非常的直观和显然。 1.3线段树 1.3.1普通线段 阅读全文

摘要： 退役狗在刷程書的過程中看到了一個 "有趣的視頻" , 講解了一個有趣的問題. 在網上隨便搜索了一下居然還真的找到了一道以它爲背景的OI題目, BZOJ1041. 下面的內容會首先回顧一下視頻所討論的知識, 有了這些知識, 自然就明白應該怎麼去做這道題了. 另外, 這道題在網路上的解法大多是暴力求解, 阅读全文

摘要： Arbiter 系统使用说明 Overview Arbiter是NOI系列赛事的官方评测软件, 由北航的相关人员开发. 在OIer会经历的几场大型比赛中, 除了省选和PKUSC/THUSC不使用Arbiter评测, 其他比赛(如CTSC, WC, NOI, NOIP)全部使用Arbiter进行官方评 阅读全文

摘要： 给定一个n个点的树,把其中一些点涂成黑色,使得对于每个点,其最近的黑点的距离不超过K. <! more 树形DP. 设置状态f[i][j]: 当j include define ll long long define For(i,j,k) for(ll i=j;i 阅读全文

摘要： 题目大意 Codeforces 841C Leha and Function. 令$F(n,k)$为在集合$\{x|x \in [1,n]\}$中选择一个大小为k的子集，最小元素的期望值。 给定数组$a_i,b_i$,满足$\forall_{i,j}a_i \geqslant b_j$.求出$a_i 阅读全文

摘要： 小蒟蒻开始做概率的题之后,遇到了这道题,然而,他发现自己的程序调试了无数次也无法通过,系统总是返回令人伤心的WA, 于是,他决定把这一天半的时间收集到的资料放在网上, 寻求大家的帮助, 也可以节省后来人的时间. 题目描述和题解就不写了. ### 易错数据: ``` 1 4 $#99 ``` ``` 阅读全文

摘要： Brief Description DZY有一个数列a[1..n]，它是1∼n这n个正整数的一个排列。 现在他想支持两种操作： 0, l, r: 将a[l..r]原地升序排序。 1, l, r: 将a[l..r]原地降序排序。 操作完后，他会给你指定一个位置k，请你告诉他a[k]的值。 Algori 阅读全文

摘要： Brief Description 给定一颗有根树（根为1），有以下 两种操作：1. 标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个 结点，可以打多次标记。）2. 询问操作：询问某个结点最近的一个打了标记的祖先（这个结点本身也算自己的祖 先）你能帮帮他吗? 阅读全文

摘要： Brief Description 给定一个字符串, 您需要求出他的严格k小子串或非严格k小子串. Algorithm Design 考察使用后缀自动机. 首先原串建SAM, 然后如果考察每个状态代表的子串的出现次数. 可以知道, 在parent树上某个节点的出现次数就是他的所有儿子的出现次数之和. 阅读全文

摘要： Brief Description 给你N个互不相同的字符串，记$S_i$为第i个字符串，现在要求你指定N个串的出现顺序，我们用$V_i$表示第i个字符串是第几个出现的，则V为1到N的一个排列。我们希望你指定的出现顺序可以使总代价最小 一个出现顺序的代价的计算方法如下依次考虑第i个串$S_i$对代价 阅读全文