- 博客(11)
- 收藏
- 关注
RSS订阅原创 HNOI2012 集合选数
这是题目大概就是让你找方案数嘛。开始我还以为是一道规律题，然后有愉快地打了一个暴搜打表。找了十分钟没找出来。www.oeis.org。结果... ...这是表半点规律没有。然后想了想DP，想不出线性或带log的。最后实在做不出来了，于是问了个大犇。大犇说这道题要用矩形。尼玛没在逗我。把题目意思转换一下嘛。就是有了X，就不能有2X和3X。然后依大犇所言构造一个介样的矩
2017-01-15 21:11:26
360
原创 线段树的各种板子
很明显不是刚刚写的线段树线段树是什么呢？线段树啊… 大概就是一颗可爱的二叉树… 它的每一个节点代表着一个区间的一个性质… (比如说最大值最小值还有和之类的…) 然后因为是二叉树所以有很多奇奇怪怪的东西都来了… 至于有什么也不打算细讲。 一个点x的左儿子就是x*2呀，右儿子就是x*2+1呀 还有在线段树里面 叶儿子或者说叶节点 所代表的区间是1呀。 想象成初中历史书上的周朝等级制度图就
2016-12-17 18:19:06
1256
原创 codevs2069 油画 — 动态维护优先队列
先来看题题目描述 Description yh最近迷上了油画 。一天，好朋友ywm来到yh家，yh便决定当场画上一幅。 完成一幅油画需要涂色n次，每次需要用的颜色编号为a[i]，一种颜色可能被多次使用。 yh的调色盘大小有限，最多只能存放m种不同色颜料，且初始时颜料盘中装有的颜料编号为1,2,…,m。 每次涂色时，如果当前需要的颜料恰好在yh的调色盘中，yh可以继续画。否则的话，yh需要朋友
2016-12-09 13:16:15
437
原创 2016,记一年noip
在理工大挣扎了两个上午，码了大概8kb代码，考完想想大概还是只能混到一个省二。不过分数至少会比去年踩在线上好看吧（要是成绩出来之后没有省二就贼TM尴尬了）。感觉上这年noip画风一变连我都看不透了。第一题就十分的鬼，mengbier是什么意思啊！还有用mogician表达对一个退休老干部的关爱真的好吗！还藏得是眼镜！Excited！但题目依旧水的一逼，考你会不会编程。第二题。。。我只能呵呵
2016-11-20 14:17:50
936
转载 归并排序求逆序对
转载自归并排序求逆序对详解希望此大犇不要生气。联赛之前发现自己好多都忘记了，于是开始方，于是开始到处乱搞，想起以前的离散化+归并排序求逆序对NOIP水题火柴排队现在都不会了，于是在网上狂找归并。前言今天遇到求逆序对的问题，经过一番思索之后，特意来总结一下。因为也学习到了很多方法，以前自己一些百思不得其解的问 题也有了解答。正文先上一个简单的问题：
2016-11-18 21:14:20
392
原创 Tarjan求割点傻逼板子
话说Tarjan是暑假的时候学长上的课，但是当时堕落了，所以就不会了。然后在某校校内题中粗线了Tarjan，瞬间就方了。因为是板子，所以就不说别的话。割点:http://baike.baidu.com/link?url=ZGYFacf5uVoovnaix2AeysExZ_xb17sCyTww9ZzoJIVYCdkgIhH36WosZQZaUESCefxjC8wclMd5Wr297iug
2016-11-04 16:38:29
603
2
原创 NOIP2011瑞士轮
题目来自网上（2333）乍眼一看这道题好像很水，其实——的确很水。这其实只是一道普及组的题目而已啦。但我能一遍过还是很开森的。暴力的话，每次处理完就sort一次，感觉很不错。但根据官方的数据这只有50分，因为复杂度是O(Rnlogn)的(n是2倍N)。其实在心里想想就能想通，每次比赛总是排名相邻的两人比赛，赢着加分，输者不加不减。我们先sort一次，然后每次把选
2016-09-01 13:46:03
558
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人