摘要:$ABOUT\ ME/OI回忆录$ 博主是一个退役的老菜鸡啦,学$OI$两年没搞过什么很厉害的东西,也没有做过很多题目,但是还是挺喜欢$OI$的. 在退役之后可能不会经常上博客园了,估计也很少再有机会写博客了.如果你想和我交换友链的话或者是和我交py,可以博客园私信我,也可以加我qq24459180 阅读全文
posted @ 2019-04-07 21:49 Brave_Cattle 阅读 (155) 评论 (0) 编辑
摘要:$HNOI退役记$ 今天,4月7日,两年的OI算是正式结束了. 说不上悲伤,也说不上高兴,终于要回去搞文化了,其实在考完联赛之后看到自己的成绩就大概猜到自己与省队是没什么关系的了,但是出于~~不想搞文化课~~对OI的热爱,我还是选择了留下来搞省选,最后的结果也不是很理想,但是我觉得我已经尽力了,这两 阅读全文
posted @ 2019-04-07 20:01 Brave_Cattle 阅读 (253) 评论 (2) 编辑
摘要:$$AFO$$ 由于博主太久没更都已经不记得当时的具体细节啦 所以这篇博客就这样咕咕啦! 阅读全文
posted @ 2018-11-11 18:13 Brave_Cattle 阅读 (281) 评论 (0) 编辑
摘要:TREAP Treap = Tree + Heap. 树堆,在数据结构中也称Treap,是指有一个 随机附加域 满足堆的性质的二叉搜索树,其结构相当于以随机数据插入的二叉搜索树。其基本操作的期望时间复杂度为O(logn)。相对于其他的平衡二叉搜索树,Treap的特点是实现简单,且能基本实现随机平衡的 阅读全文
posted @ 2018-05-24 19:34 Brave_Cattle 阅读 (4238) 评论 (4) 编辑
该文被密码保护。
posted @ 2018-04-21 22:54 Brave_Cattle 阅读 (19) 评论 (0) 编辑
摘要:DAY 0 临近省选也没什么感觉,心里也没想过今年能进队什么的~~毕竟联赛都只有195,连正式选手都不是~~。 中午复习一下splay,板子没过。。晚自习到机房本来想稍微复习一下各种板子,但是看别人都在玩,情不自禁的打开了generals,连配置都忘记背了,晚上还在寝室里面默配置。。。现在想想好像是 阅读全文
posted @ 2018-04-16 15:54 Brave_Cattle 阅读 (384) 评论 (6) 编辑
摘要:这篇博客用于记录一些我遇到过的玄学问题. double类型用memset会出稀奇,最好手动赋值. 输出的时候要换行,不然可能卡到什么奇怪的读入文件缓冲区的地方. 数组要稍微开大一点,有时候数组越界不会报错而是会访问到一个奇怪的内存地址. splay中查第k小时要先减k的值再赋值node ↓(错误示范 阅读全文
posted @ 2018-04-12 21:54 Brave_Cattle 阅读 (123) 评论 (0) 编辑
摘要:$ABOUT\ ME/OI回忆录$ 博主是一个退役的老菜鸡啦,学$OI$两年没搞过什么很厉害的东西,也没有做过很多题目,但是还是挺喜欢$OI$的. 在退役之后可能不会经常上博客园了,估计也很少再有机会写博客了.如果你想和我交换友链的话或者是和我交py,可以博客园私信我,也可以加我qq24459180 阅读全文
posted @ 2019-04-07 21:49 Brave_Cattle 阅读 (155) 评论 (0) 编辑
摘要:$HNOI退役记$ 今天,4月7日,两年的OI算是正式结束了. 说不上悲伤,也说不上高兴,终于要回去搞文化了,其实在考完联赛之后看到自己的成绩就大概猜到自己与省队是没什么关系的了,但是出于~~不想搞文化课~~对OI的热爱,我还是选择了留下来搞省选,最后的结果也不是很理想,但是我觉得我已经尽力了,这两 阅读全文
posted @ 2019-04-07 20:01 Brave_Cattle 阅读 (253) 评论 (2) 编辑
摘要:洛谷题目链接: "[HAOI2018]染色" 题目背景 HAOI2018 Round2 第二题 题目描述 为了报答小 C 的苹果, 小 G 打算送给热爱美术的小 C 一块画布, 这块画布可 以抽象为一个长度为 $N$ 的序列, 每个位置都可以被染成 $M$ 种颜色中的某一种. 然而小 C 只关心序列 阅读全文
posted @ 2019-03-10 21:06 Brave_Cattle 阅读 (28) 评论 (0) 编辑
摘要:洛谷题目链接: "BBQ Hard" 题意翻译 有 n 个数对 $(A_i​; B_i​)$,求出 $$\sum_{i=1}^{n}\sum_{j=i + 1}^{n}{a_i+b_i+a_j+b_j \choose a_i+a_j}$$ 答案对1e9+7取模 $2≦N≦200,000$ $1≦A_ 阅读全文
posted @ 2019-03-10 20:23 Brave_Cattle 阅读 (118) 评论 (0) 编辑
摘要:洛谷题目链接: "[CQOI2011]放棋子" 题目描述 在一个m行n列的棋盘里放一些彩色的棋子,使得每个格子最多放一个棋子,且不同 颜色的棋子不能在同一行或者同一列。有多少祌方法?例如,n=m=3,有两个白棋子和一 个灰棋子,下面左边两祌方法都是合法的,但右边两祌都是非法的。 输入输出格式 输入格 阅读全文
posted @ 2019-03-10 20:04 Brave_Cattle 阅读 (100) 评论 (6) 编辑
摘要:洛谷题目链接: "[HAOI2018]苹果树" 题目背景 HAOI2018 Round2 第一题 题目描述 小 C 在自己家的花园里种了一棵苹果树, 树上每个结点都有恰好两个分支. 经过细心的观察, 小 C 发现每一天这棵树都会生长出一个新的结点. 第一天的时候, 果树会长出一个根结点, 以后每一天 阅读全文
posted @ 2019-03-10 19:50 Brave_Cattle 阅读 (33) 评论 (0) 编辑
摘要:洛谷题目链接: "[APIO2016]划艇" 题目描述 在首尔城中,汉江横贯东西。在汉江的北岸,从西向东星星点点地分布着 $N$ 个划艇学校,编号依次为 $1$ 到 $N$。每个学校都拥有若干艘划艇。同一所学校的所有划艇颜色相同,不同的学校的划艇颜色互不相同。颜色相同的划艇被认为是一样的。每个学校可 阅读全文
posted @ 2019-03-10 19:36 Brave_Cattle 阅读 (97) 评论 (2) 编辑
摘要:洛谷题目链接: "[POI2000]病毒" 题目描述 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的安全的二进制代码。 示例: 例如如果{0 阅读全文
posted @ 2019-03-03 21:09 Brave_Cattle 阅读 (34) 评论 (0) 编辑
摘要:洛谷题目链接: "楼房重建" 题目描述 小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。 为了简化问题,我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置,第i栋楼房可以用一条连接( 阅读全文
posted @ 2019-03-03 20:43 Brave_Cattle 阅读 (14) 评论 (0) 编辑
摘要:洛谷题目链接: "[SCOI2016]幸运数字" 题目描述 A 国共有 n 座城市,这些城市由 n 1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个幸运数字,以纪念碑的形式矗立在这座城市的正中心,作为城市的象征。 一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市, 阅读全文
posted @ 2019-03-03 20:29 Brave_Cattle 阅读 (36) 评论 (0) 编辑