Loading [MathJax]/jax/element/mml/optable/SuppMathOperators.js

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

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

[置顶] 省选前模板总结

摘要： DATA STRUCTURE 1.数据结构 1.1字符串哈希 为后缀计算一个哈希值，满足H(i)=H(i+1)x+s[i]（其中0≤i=a且ib)$ 所以我们开设两个树状数组。 1.2.3二维树状数组 直接扩展就可以了。非常的直观和显然。 1.3线段树 1.3.1普通线段 阅读全文
posted @ 2017-03-15 21:21 蒟蒻konjac 阅读(1127) 评论(2) 推荐(4)

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

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

Arbiter 系统使用说明

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

[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 阅读(522) 评论(0) 推荐(0)

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

摘要： 题目大意 Codeforces 841C Leha and Function. 令F(n,k)为在集合{x|x∈[1,n]}中选择一个大小为k的子集，最小元素的期望值。 给定数组ai,bi,满足∀i,jai⩾.求出$a_i 阅读全文
posted @ 2017-08-19 15:30 蒟蒻konjac 阅读(1405) 评论(0) 推荐(0)

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

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

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

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

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

摘要： Brief Description 给定一个字符串, 您需要求出他的严格k小子串或非严格k小子串. Algorithm Design 考察使用后缀自动机. 首先原串建SAM, 然后如果考察每个状态代表的子串的出现次数. 可以知道, 在parent树上某个节点的出现次数就是他的所有儿子的出现次数之和. 阅读全文
posted @ 2017-03-24 15:34 蒟蒻konjac 阅读(223) 评论(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 阅读(259) 评论(0) 推荐(0)
下一页
< 2025年4月 >
日 一 二 三 四 五 六
30 31 1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 1 2 3
4 5 6 7 8 9 10

统计

点击右上角即可分享
微信分享提示