[置顶] [业界良心系列] OI资料分享

摘要: 正式退役辣....混吃等死了这么久以后....终于也是必然的结果吧.... 分享一些资料: 链接:http://pan.baidu.com/s/1c1SRFmo 密码:bcfc 补链: 链接:https://pan.baidu.com/s/17eR5wkP38ugwdKMKyRyOAA 提取码:j9 阅读全文
posted @ 2017-11-12 19:44 蒟蒻konjac 阅读(1279) 评论(5) 推荐(8) 编辑

[置顶] 省选前模板总结

摘要: 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普通线段 阅读全文
posted @ 2017-03-15 21:21 蒟蒻konjac 阅读(1120) 评论(2) 推荐(4) 编辑

隱藏在素數規律中的Pi -- BZOJ1041解題報告

摘要: 退役狗在刷程書的過程中看到了一個 "有趣的視頻" , 講解了一個有趣的問題. 在網上隨便搜索了一下居然還真的找到了一道以它爲背景的OI題目, BZOJ1041. 下面的內容會首先回顧一下視頻所討論的知識, 有了這些知識, 自然就明白應該怎麼去做這道題了. 另外, 這道題在網路上的解法大多是暴力求解, 阅读全文
posted @ 2018-02-25 18:45 蒟蒻konjac 阅读(538) 评论(0) 推荐(2) 编辑

Arbiter 系统使用说明

摘要: Arbiter 系统使用说明 Overview Arbiter是NOI系列赛事的官方评测软件, 由北航的相关人员开发. 在OIer会经历的几场大型比赛中, 除了省选和PKUSC/THUSC不使用Arbiter评测, 其他比赛(如CTSC, WC, NOI, NOIP)全部使用Arbiter进行官方评 阅读全文
posted @ 2017-10-31 14:59 蒟蒻konjac 阅读(3852) 评论(3) 推荐(2) 编辑

[Ccodeforces 736C] Ostap and Tree - 树形DP

摘要: 给定一个n个点的树,把其中一些点涂成黑色,使得对于每个点,其最近的黑点的距离不超过K. <! more 树形DP. 设置状态f[i][j]: 当j include define ll long long define For(i,j,k) for(ll i=j;i 阅读全文
posted @ 2017-08-23 10:31 蒟蒻konjac 阅读(516) 评论(0) 推荐(0) 编辑

朱世杰恒等式的应用-以CF841C为例

摘要: 题目大意 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 阅读全文
posted @ 2017-08-19 15:30 蒟蒻konjac 阅读(1283) 评论(0) 推荐(0) 编辑

[求助][SPOJ MARIOGAM]-高斯消元(内含标程,数据等)

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

[bzoj4552][Tjoi2016&Heoi2016]排序-二分+线段树

摘要: 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 阅读全文
posted @ 2017-03-24 21:39 蒟蒻konjac 阅读(703) 评论(0) 推荐(0) 编辑

[bzoj4551][Tjoi2016&Heoi2016]树-树链剖分

摘要: Brief Description 给定一颗有根树(根为1),有以下 两种操作:1. 标记操作:对某个结点打上标记(在最开始,只有结点1有标记,其他结点均无标记,而且对于某个 结点,可以打多次标记。)2. 询问操作:询问某个结点最近的一个打了标记的祖先(这个结点本身也算自己的祖 先)你能帮帮他吗? 阅读全文
posted @ 2017-03-24 17:10 蒟蒻konjac 阅读(209) 评论(0) 推荐(0) 编辑

[bzoj3998][TJOI2015]弦论-后缀自动机

摘要: Brief Description 给定一个字符串, 您需要求出他的严格k小子串或非严格k小子串. Algorithm Design 考察使用后缀自动机. 首先原串建SAM, 然后如果考察每个状态代表的子串的出现次数. 可以知道, 在parent树上某个节点的出现次数就是他的所有儿子的出现次数之和. 阅读全文
posted @ 2017-03-24 15:34 蒟蒻konjac 阅读(219) 评论(0) 推荐(0) 编辑

[bzoj4567][Scoi2016]背单词-Trie+贪心+模型转化

摘要: Brief Description 给你N个互不相同的字符串,记$S_i$为第i个字符串,现在要求你指定N个串的出现顺序,我们用$V_i$表示第i个字符串是第几个出现的,则V为1到N的一个排列。我们希望你指定的出现顺序可以使总代价最小 一个出现顺序的代价的计算方法如下依次考虑第i个串$S_i$对代价 阅读全文
posted @ 2017-03-23 22:01 蒟蒻konjac 阅读(249) 评论(0) 推荐(0) 编辑