摘要: 只有注册用户登录后才能阅读该文。阅读全文
posted @ 2018-01-01 19:06 jefflyy 阅读(247) 评论(6) 编辑
摘要: 关于本蒟蒻... 在gz,想去sn幻想乡也行,现在高一并且是已经高二但仍然是机房最弱,努力ing 喜欢数学物理,历史考试时拥有慧音的能力,作为正直理科生被生物吞噬 愿诸位身体健康=_= 以前'做'了许多题,之所以打引号是因为许多题都是看着题解打出来的 所以还是写一下博客吧,记录一下自己真正独立完成,阅读全文
posted @ 2017-08-07 11:43 jefflyy 阅读(396) 评论(1) 编辑
摘要: 题意:一棵树,每个节点是黑色或白色,你可以从任意节点开始进行一些操作并在任意节点结束,如果当前在$x$,那么一次操作可以是:1.走到相邻节点$y$并翻转$y$的颜色,2.翻转$x$的颜色,问把所有节点都变黑最少要多少次操作 首先当然要把黑色叶子全部删掉,这个类似拓扑排序一样做即可 然后证一个小结论:阅读全文
posted @ 2018-10-20 21:28 jefflyy 阅读(5) 评论(0) 编辑
摘要: 题目的要求就是每个接头都有且仅有一个与其相连的接头,所以不妨给每个接头$1$的流量,对整个网格图黑白染色后(源点$\mathop\rightarrow\limits^\infty$黑点,白点$\mathop\rightarrow\limits^\infty$汇点)跑最大流即可,剩下的问题就是给旋转水阅读全文
posted @ 2018-10-20 10:36 jefflyy 阅读(4) 评论(0) 编辑
摘要: 题意:有$n$个数轴上的绿洲,给定它们的坐标,有一只骆驼想要访问所有绿洲,当它的驼峰容量为$V$时,它可以走到和当前绿洲距离$\leq V$的绿洲,并可以继续走,它也可以用一次跳跃到达任意一个绿洲,只不过这样会让驼峰容量变为$\left\lfloor\frac V2\right\rfloor$,问它阅读全文
posted @ 2018-10-17 15:48 jefflyy 阅读(11) 评论(0) 编辑
摘要: 题意:定义长度为$k$的journey为一个字符串序列$t_{1\cdots k}$,对$\forall i\gt1$满足$t_i$是$t_{i-1}$的严格子串,定义字符串$s$上的journey为$t_{1\cdots k}$在$s$中依次不重叠出现的journey,给定$s$,求$s$上的最长阅读全文
posted @ 2018-10-15 21:12 jefflyy 阅读(39) 评论(0) 编辑
摘要: 建一棵答案线段树存栈顶值,两棵可持久化线段树分别存栈顶值和栈顶元素入栈时间 询问就直接在答案线段树上查,弹栈就用入栈时间在对应版本的可持久化线段树上查询即可,修改就是可持久化线段树的区间覆盖 以前一直没写过可持久化线段树的区间覆盖,这里记一下 这题只用单点查询,我们在修改时把对应的区间打上标记并将其阅读全文
posted @ 2018-10-12 11:53 jefflyy 阅读(12) 评论(0) 编辑
摘要: 如果一个节点是$0$但它子树内有$1$那么无解,否则我们只需把那些是$1$但子树内没有其他$1$的节点(这些区间是被定位的区间)都访问一遍即可 根据ZKW线段树定位区间的过程,可以发现一段(从左到右)连续的右儿子+左儿子序列确定了一个区间 所以对每个右儿子$[l,r]$,连$[0,\infty)$向阅读全文
posted @ 2018-10-12 09:02 jefflyy 阅读(16) 评论(0) 编辑
摘要: $\newcommand{stirf}[2]{{{#1}\brack{#2}}}$$\newcommand{stirs}[2]{{{#1}\brace{#2}}}$题意:$\sum\limits_{i=1}^mx_i\leq s$,对$\forall1\leq i\leq n,x_i\leq t$,阅读全文
posted @ 2018-10-09 21:01 jefflyy 阅读(15) 评论(0) 编辑
摘要: 题意:$2n$个位置排成一列,有一些位置已经填了数字($0\cdots n-1$中每个数字出现$0$次或$2$次),问是否存在一种填数方案使得用$n$个不相交的半圆可以把相同的数字连起来 首先把所有已经填了的数字的半圆画出来,如果两个半圆相交那么它们必须在异侧,在相交的半圆之间连边,如果不是二分图那阅读全文
posted @ 2018-10-09 10:09 jefflyy 阅读(12) 评论(0) 编辑
摘要: 题意:一个网格上有一些障碍和$3$个在网格边界上的棋子,你要添加一些障碍使得没有两个棋子四连通,问最少添加多少个障碍 官方题解——一张图教你做人... 三个棋子将网格边界分成三段,添加障碍后网格中一定存在一个点使得它可以到这三段(只走障碍的路径,八连通) 所以找出这三段后分别以它们为起点跑最短路即可阅读全文
posted @ 2018-10-07 14:19 jefflyy 阅读(15) 评论(0) 编辑
摘要: 题意:一个$n\times m$的无色网格,你可以在其中选择两个$x\times y$的子矩形并在其中将其中任意的格子涂上颜色,问最终能得到多少种不同的网格 做这题会用到一个概念叫包围盒(bounding box),一组平面图形的包围盒就是包含它的最小矩形,在本题中,我们限制包围盒的边界与网格平行,阅读全文
posted @ 2018-10-06 16:39 jefflyy 阅读(12) 评论(0) 编辑