摘要: 一年多前的时候,我在NOIp2016 day2的解题报告中立下了一个flag,说要一月之后出day1的解题报告,然后就没有然后了 想来自己也是在那个时候开始颓废的,所以如今我已经退役半年多了 T1 签到题,简单的模拟,只要水平还行就能随便A吧 毕竟当年我那么菜都A掉了这道题 2年前的代码风格,勿喷o阅读全文
posted @ 2018-10-31 21:38 hinanawi 阅读(29) 评论(0) 编辑
摘要: 一般情况下,在C++中,iostream内的cin和cout是比scanf和printf慢的,这主要是为了同时兼容iostream和stdio,iostream与stdio的缓冲区被绑到了一起,以及cin和cout的stream是绑定在一起的,这使得cin和cout有额外的开销 为了提高cin和co阅读全文
posted @ 2018-04-14 08:46 hinanawi 阅读(865) 评论(0) 编辑
摘要: 这几天学了学点分治 点分治是一种处理树上路径/点对的计数问题的高效算法,它的递归层数在logn之内 我们考虑如何对一棵树进行分治:因为要让递归层数尽可能的小,我们要选一个点,使得这个点的最大子树大小最小,即这棵树的重心,然后对路径进行处理,删去该点之后,关于剩下的几棵树进行分治 显然,这样的算法,递阅读全文
posted @ 2018-04-02 08:30 hinanawi 阅读(68) 评论(4) 编辑
摘要: 为了方便查错以及代码阅读,是时候改一下以前的代码风格了,新的代码风格规则如下: 一、大致框架 所有的include必须放在程序开头 include顺序为:c++标准库>c标准库 c标准库的引用应用c前缀而不是.h后缀 main函数统一在整个程序的结尾 程序的输入部分大体由init函数来实现 不使用u阅读全文
posted @ 2018-03-09 11:58 hinanawi 阅读(392) 评论(0) 编辑
摘要: 本篇笔记是建立在treap相关知识的基础上的 由于本人水平较菜,笔记中定有晦涩难懂之处,望给出指导意见 定义: 笛卡尔树是一种同时满足BST和堆性质的树形数据结构,树上的每个节点通过fix(满足堆性质)和value(满足BST性质)两个数据来维护。 显然,我们将value作为关键字进行排序后,将节点阅读全文
posted @ 2018-01-16 15:35 hinanawi 阅读(423) 评论(0) 编辑
摘要: 这是一篇关于各种姿势的线段树的算法笔记 线段树的基本实现 什么是线段树呢?请先思考这样一个问题: 给定一个长度为n的数组,有m次操作,每次操作有如下几种可能: 1、给ai加上v 2、给a[L,R]上的每个数加上v 3、求区间[L,R]上a的最大/小值 4、求区间[L,R]上∑(i∈[L,R])ai 阅读全文
posted @ 2017-12-23 16:03 hinanawi 阅读(134) 评论(0) 编辑
摘要: NOIP前的最后一次考试,我爆零了,爆零是因为自己考试策略上的大失败,这可能就是对我的NOIP的一个真实写照吧 DAY0 中午休息的时候一直在颓,想着攒一些人品之类的,不过现在看来并没有什么卵用。大概2点半的时候就出发去郑州了,酒店住的是临近河南工业大学的一个快捷酒店 试机的时候我们发现今年的键盘手阅读全文
posted @ 2017-11-14 18:47 hinanawi 阅读(664) 评论(0) 编辑
摘要: 这几天学了学中国剩余定理。。。。本来计划是一天学互质版一天学非互质版的,结果非互质版就学了好长时间。。。不过好在会证明了,考场上大力推一波应该是没问题的吧。。。 中国剩余定理是求形如x≡a1(mod m1),x≡a2(mod m2)......x≡an(mod mn)这样的方程组的通解 我们考虑一下阅读全文
posted @ 2017-10-17 21:45 hinanawi 阅读(53) 评论(0) 编辑
摘要: T1 组合数问题: = =这道题在考场上的时候还不知道啥是组合数。。。。一看题就觉得哎呀好难啊。。。然而出来之后才听Xorex大神说这道题是杨辉三角???好吧当时实在是太菜了。。。好在写了个分解质因数的算法,原本期望80分的程序,结果我这个小蒟蒻不知道0!=1。。。。。惨啊 当初的SB代码好像已经没阅读全文
posted @ 2017-06-30 09:56 hinanawi 阅读(56) 评论(0) 编辑
摘要: 题面: 首先这道题的建图模型是不用考虑的,直接按照数据建就行。关键是如何在求出最小割之后求出对应的割集中包含的边的个数以及各个边的编号呢? 这时候会有一种类似正解的做法:求得最大流之后遍历残余网络中的所有边,对权值为0的边进行输出。 OJ上的数据较水,用这种方法就直接AC了,但是考虑一下下面的这个图阅读全文
posted @ 2017-05-26 21:54 hinanawi 阅读(29) 评论(0) 编辑