摘要: 发现好多人都在搞这个。。。本人也想来试试(Solved刚到70就搞这个靠不靠谱啊喂)。会更新的。嗯。 1000 1029 1000 A+B problem (这个还需要一句话吗?). 1001 狼抓兔子 平面图最小割转化为最短路。 1002 轮状病毒 矩阵树定理加一个手推的递推式就行了(注:在原行列阅读全文
posted @ 2017-04-06 21:16 _rqy 阅读(303) 评论(0) 编辑
摘要: 上课觉得很无聊qwq来写点东西... 注:大部分定义都写成“我们说A,如果B”,其中B是定义,A是被定义的东西。 注2:某些地方不太严谨,勿喷,不会有太大影响。 1 极限 注:欲直观理解者请略过。 1.1 Definations Def 1.1.1 我们称$\lim_{x\rightarrow x_阅读全文
posted @ 2018-01-23 10:04 _rqy 阅读(15) 评论(0) 编辑
摘要: QAQ现在很不想写题解博客那就来写个算法吧QAQ... 带花树 题目 来看个题... UOJ79. 某机房里有$n$个OIer,其中有$n$个男生,$0$个女生。现在他们要两两配对。 有$m$个关系,每个关系是一个无序对$(a_i,b_i)$,表示这两个人之间愿意配对。 求:最多能配成多少对,并找出阅读全文
posted @ 2017-12-22 10:15 _rqy 阅读(57) 评论(0) 编辑
摘要: 可真是,累啊。 本以为停课之后会轻松一点,结果天天好累的说... 今天开始得去锻炼锻炼了... 已经好几次突然一阵晕眩了qwq... 希望我还能挺得住吧,至少要挺到WC结束啊... 这次,可是关系到我之后很长一段时间的路啊...千万不能错过啊... 既然是随笔,写太长了也说不过去,就这样吧qwq阅读全文
posted @ 2017-12-21 15:59 _rqy 阅读(63) 评论(3) 编辑
摘要: 题目描述 强强和萌萌是一对好朋友。有一天他们在外面闲逛,突然看到前方有一棵紫荆树。这已经是紫荆花飞舞的季节了,无数的花瓣以肉眼可见的速度从紫荆树上长了出来。 仔细看看的话,这个大树实际上是一个带权树。每个时刻它会长出一个新的叶子节点,每个节点上有一个可爱的小精灵,新长出的节点上也会同时出现一个新的小阅读全文
posted @ 2017-12-18 15:20 _rqy 阅读(46) 评论(0) 编辑
摘要: 题目描述 小 X 驾驶着他的飞船准备穿梭过一个 $n$ 维空间,这个空间里每个点的坐标可以用 $n$ 个实数表示,即 $(x_1,x_2,\dots,x_n)$。 为了穿过这个空间,小 X 需要在这个空间中选取 $c$($c\geq 2$)个点作为飞船停留的地方,而这些点需要满足以下三个条件: 每个阅读全文
posted @ 2017-12-13 12:29 _rqy 阅读(25) 评论(0) 编辑
摘要: 停课 要停课了... 在内心无数次摇摆不定、无数次翻来覆去之后,我最终还是鼓起勇气,敲开了办公室的门。 事情进展的比我想象中顺利得多。 于是,下午的语文课,或许就是我高一上在班里上的最后一节课了。 以后,在班里的时间,只剩下早晚自习、周测和考试了吧。 思想斗争 其实我内心不倾向于停课。作为一名从小就阅读全文
posted @ 2017-12-08 21:37 _rqy 阅读(76) 评论(0) 编辑
摘要: 好像做了两天梦qwq。 noip2017 day0 11.10 坐一上午车,电脑手机都没电了。 (如果我不是一直在看vim的帮助文档和搞vimshell可能就不会这样了)。 还以为下午会开阶梯教室,没想到整场noip都没开。 在操场上跑了3km,把校园乱逛了一遍。试机时竟然坐错两次车qwq。 试机等阅读全文
posted @ 2017-11-12 19:32 _rqy 阅读(249) 评论(0) 编辑
摘要: 大约在1070天之前,我接触了OI。然而,在我会输出hello,world之后,在我会写A+B之后,在我会分析时间复杂度之后,在我拿到普及组、提高组省一之后,在我参加WC、APIO、CTSC之后,我还没有向OI说一声hello。 1000天之前,出于理科生天生对所有逻辑严谨的的事物的喜爱,我开始玩O阅读全文
posted @ 2017-11-10 07:24 _rqy 阅读(116) 评论(2) 编辑
摘要: Description Input Output Sample Input 4 1701 1702 1703 1704 Sample Output 8 HINT Solution 令$f_{i,j}$表示区间$[j,i+j]$在限定最后一个放$i$的情况下的方案数(之所以不是$[j,i]$,是因为那阅读全文
posted @ 2017-10-11 12:39 _rqy 阅读(46) 评论(0) 编辑
摘要: Description 依次对每份进行编码,得S1,S2,S3,S4。该矿藏区的编码S为2S1S2S3S4。 例如上图中,矿藏区的编码为:2021010210001。 小联希望你能根据给定的编码统计出这片矿藏区一共有多少格子区域是平地。 Input 第一行有一个整数K,表示有矿藏区的规模为 (1 <阅读全文
posted @ 2017-10-10 12:49 _rqy 阅读(42) 评论(0) 编辑