摘要: 题意 ~~现在cf上看题意真nm麻烦,有道网页翻译和谷歌翻译鬼畜的一匹~~ 两个人在玩一个游戏。 有一个有$n$个数序列$B$,一开始有一个棋子在$B$的第一个位置。 双方轮流操作,第一次操作前将$B_1 1$。 然后每次操作,你可以把棋子移到$[i,min(i+m,n)]$中$B_i 0$的一个位阅读全文
posted @ 2018-12-08 21:41 zykykyk 阅读(9) 评论(0) 编辑
摘要: 题意 "戳这里" 吐槽 听同学说今年$pjT3$很难,于是就去看了下。 一眼斜率优化...为什么$n,m$这么小啊... 感觉这题出的还是不错的。 Solution 首先我们先转化一波题意:给出数轴上$n$个点,让你选择若干个两两距离大于等于$m$的点,使得每个点到右边第一个你选的点的距离和最小。 阅读全文
posted @ 2018-11-16 20:28 zykykyk 阅读(46) 评论(0) 编辑
摘要: Day 0 上午看勇士打雄鹿,勇士全队都没什么手感,半场就落后了两位数的比分,中途舰$b$建出$119$,$Rp$ ... 下午两点出发,车上又捞到了赤城,$Rp$ 2,然后到学车报道,中间遇到了$xpp$。 酒店房间窗被封了,感觉好压抑... 晚上和$hje,SaoFish,myh,fy$在房间里阅读全文
posted @ 2018-11-12 18:10 zykykyk 阅读(207) 评论(1) 编辑
摘要: 1051E. Vasya and Big Integers 题意 给出三个大整数$a,l,r$,定义$a$的一种合法的拆分为把$a$表示成若干个字符串首位相连,且每个字符串的大小在$l,r$之间,求每个字符串不能有前导零,求$a$有多少种合法的拆分方案。 题解 不难想到$dp$,设$dp_i$表示前阅读全文
posted @ 2018-10-17 08:25 zykykyk 阅读(37) 评论(0) 编辑
摘要: 先过了初赛再说。 $10.17$ 初赛成绩昨天出了,$89$的估分莫名多了$5$分~~问题求解第二题改卷老师看错了?~~,接下来大概是要停课在一中集训一个月备战$NOIP$,回去第二天就要期中考嘤嘤嘤。 一中的训练计划很紧凑,专项训练的题目都很优(du)秀(liu),据说膜你赛马上要场场真实贴近N(阅读全文
posted @ 2018-09-15 15:17 zykykyk 阅读(233) 评论(1) 编辑
摘要: 题面 "戳这里" 简要题解 做法一 因为所有数的和才100w,所以我们可以直接求出所有区间和。 直接把前缀和存到一个权值数组,再倒着存一遍,大力卷积一波。 这样做在bzoj目前还过不了,但是luogu开O2,最慢的点才500ms左右。阅读全文
posted @ 2018-08-19 18:07 zykykyk 阅读(86) 评论(0) 编辑
摘要: 题面 "戳这里" 题解 因为每行取的数的个数是单调不增的,感觉状态数不会很多? 怒而记搜,结果过了...阅读全文
posted @ 2018-08-16 21:03 zykykyk 阅读(50) 评论(1) 编辑
摘要: 题面 "戳这里" 题解 考虑把要求的那个东西拆开算,前面一个东西像想怎么算怎么算,后面那个东西在建出$height$数组后相当于是求所有区间$min$的和 2,单调栈维护一波即可。 cpp include define For(i,x,y) for (int i=(x);i=(y);i ) defi阅读全文
posted @ 2018-08-16 20:58 zykykyk 阅读(25) 评论(0) 编辑
摘要: 题面 "戳这里" 题解 首先先把所有给出的姓名和询问全部接在一起,建出$height$数组。 某个串要包含整个询问串,其实就相当于某个串与询问串的$lcp$为询问串的长度。 而两个后缀$Suffix_i$和$Suffix_j$的$lcp$为$min(height_{rank_i+1},height_阅读全文
posted @ 2018-08-16 20:48 zykykyk 阅读(26) 评论(0) 编辑
摘要: 题面 "题面" 题解 期望$dp$好题! 今年$ZJOI$有讲过这题... 首先因为$T$只有$50$,大力$dfs$后发现,可能的状态数最多只有$20w$左右,所以我们就可以大力爆搜了。 设$dp_i$为状态为$i$时达到目标的期望天数。 则$dp_i=1+p dp_{last_i}+(1 p) 阅读全文
posted @ 2018-08-10 13:57 zykykyk 阅读(148) 评论(0) 编辑