摘要: 省选题记录 看起来辣鸡yyb打算跟着做做省选题了。 那么就汇总在这里吧。 我做完的链接就是题解,否则就是题面。 做完的就加粗+斜体,没做完的就划掉吧。 "~~[HNOI2019]鱼~~" "~~[HNOI2019]JOJO~~" " [HNOI2019]多边形 " " [HNOI2019]校园旅行 阅读全文
posted @ 2019-04-12 09:44 小蒟蒻yyb 阅读(459) 评论(0) 编辑
该文被密码保护。
posted @ 2019-04-10 16:30 小蒟蒻yyb 阅读(2) 评论(0) 编辑
摘要: HNOI2019游记 Day0 这么快啊,明天就是省选了。 说真的,从高一到高二,完完全全是两种不一样的心态吧。高一的时候总觉得明年还有一年,是相当放松的,对于结果无所谓。到了高二再说没有压力全是假的,毕竟是决定一切的比赛了。所以当听到初三、高一的说着“要退役了”,心里很不是滋味。到了现在,也能理解阅读全文
posted @ 2019-04-05 10:38 小蒟蒻yyb 阅读(1709) 评论(29) 编辑
该文被密码保护。
posted @ 2019-03-11 20:29 小蒟蒻yyb 阅读(374) 评论(37) 编辑
摘要: Day0 报道日就当做Day0吧。 上午起床比较晚,起来就开始整理东西准备搬到广二的高中部去,搬了两趟,因为没吃早饭,头就很晕,吓得我赶快把之前发的士力架给吃了。 上午李姐姐和我们聊了聊$THUWC$的失利相关的内容,我显然还是有很多不足之处的,所以再往后走$yyb$一定要付出更大的努力。 下午鸽子阅读全文
posted @ 2019-01-24 20:52 小蒟蒻yyb 阅读(1705) 评论(8) 编辑
摘要: Day 1 今年年初,留坑,以后补,多多关注。 Day0 上午吃了碗粉,就坐地铁到了高铁站。 做高铁从长沙到了广州,最大的感受就是热热热热热热热热。 所以太热了不说了。(雾 ~~汉堡王真香~~ Day1 上午从宾馆搬到了广二。报道的时候最大的感受就是大大大大大大大大大。~~似乎只要是个高中就比我们学阅读全文
posted @ 2019-01-19 17:24 小蒟蒻yyb 阅读(1510) 评论(10) 编辑
摘要: yyb经常只写题目不写总结。欢迎让我填坑阅读全文
posted @ 2018-01-20 16:56 小蒟蒻yyb 阅读(2459) 评论(55) 编辑
摘要: 【BZOJ2721】樱花(数论) 题面 "BZOJ" 题解 先化简一下式子,得到:$\displaystyle n!(x+y)=xy$,不难从这个式子中得到$x,y\gt n!$。 然后通过$x$来表示$y$,得到$\displaystyle y=\frac{n!x}{x n!}$。令$x=n!+p阅读全文
posted @ 2019-04-20 11:28 小蒟蒻yyb 阅读(10) 评论(0) 编辑
摘要: 【LOJ 2402】[THUPC2017]天天爱射击(整体二分) 题面 "LOJ" 题解 显然对于每块木板可以二分被打烂的时间。 那么直接上整体二分处理就行了。 cpp include include include include include include include using nam阅读全文
posted @ 2019-04-20 09:46 小蒟蒻yyb 阅读(19) 评论(0) 编辑
摘要: 【CF1151E】Number of Components 题面 "CF" 题解 联通块个数=点数 边数。 然后把边全部挂在较小的权值上。 考虑从小往大枚举左端点,等价于每次删掉一个元素,那么删去点数,加上边数,修改一下当前值就行了。 这个东西对于任意形态的树都可以做。 cpp include in阅读全文
posted @ 2019-04-19 21:54 小蒟蒻yyb 阅读(16) 评论(0) 编辑
摘要: 【CF1151F】Sonya and Informatics(动态规划,矩阵快速幂) 题面 "CF" 题解 考虑一个暴力$dp$。假设有$m$个$0$,$n m$个$1$。设$f[i][j]$表示当前做到了第$i$个操作,前$m$个元素中有$j$个$1$的方案数。 转移就枚举交换哪两个东西就可以了。阅读全文
posted @ 2019-04-19 20:53 小蒟蒻yyb 阅读(12) 评论(0) 编辑
摘要: 【BZOJ5507】[GXOI/GZOI2019]旧词(树链剖分,线段树) 题面 "BZOJ" "洛谷" 题解 如果$k=1$就是链并裸题了。。。 其实$k 1$发现还是可以用类似链并的思想,这个东西本质上就是对于当前的一个$x$,考虑对于其他所有点的贡献,而他们的$LCA$一定是$x$到根节点链上阅读全文
posted @ 2019-04-19 20:00 小蒟蒻yyb 阅读(16) 评论(0) 编辑
摘要: 【BZOJ5506】[GXOI/GZOI2019]旅行者(最短路) 题面 "BZOJ" "洛谷" 题解 正着做一遍$dij$求出最短路径以及从谁转移过来的,反过来做一遍,如果两个点不由同一个点转移过来就更新答案。 cpp include include include include using n阅读全文
posted @ 2019-04-19 15:17 小蒟蒻yyb 阅读(14) 评论(0) 编辑
摘要: 【BZOJ5505】[GXOI/GZOI2019]逼死强迫症(矩阵快速幂) 题面 "BZOJ" "洛谷" 题解 如果没有那两个$1 1$的东西,答案就是斐波那契数,可以简单的用$dp$得到。 大概是设$f[i]$表示当前除了到第$i$列的方案数,转移是考虑用$2 1$竖着覆盖一列还是$2$个$1 2阅读全文
posted @ 2019-04-19 14:36 小蒟蒻yyb 阅读(25) 评论(0) 编辑
摘要: 【BZOJ5503】[GXOI/GZOI2019]宝牌一大堆(动态规划) 题面 "BZOJ" "洛谷" 题解 首先特殊牌型直接特判。 然后剩下的部分可以直接$dp$,直接把所有可以存的全部带进去大力$dp$就行了。 发现每多一张牌胡的本质就是把一个刻字换成杠子,所以这两个东西记录在一起就行了。 那么阅读全文
posted @ 2019-04-19 09:08 小蒟蒻yyb 阅读(23) 评论(0) 编辑
摘要: 【BZOJ5502】[GXOI/GZOI2019]与或和(单调栈) 题面 "BZOJ" "洛谷" 题解 看到位运算就直接拆位,于是问题变成了求有多少个全$0$子矩阵和有多少个全$1$子矩阵。 这两个操作本质就是一样的,不妨考虑有多少个全$1$子矩阵。 预处理出每个元素向上能够找的最多的$1$的个数,阅读全文
posted @ 2019-04-18 15:21 小蒟蒻yyb 阅读(36) 评论(2) 编辑
摘要: [ZJOI2019]麻将(动态规划,自动机) 题面 "洛谷" 题解 先做一点小铺垫,对于一堆牌而言,我们只需要知道这$n$张牌分别出现的次数就行了,即我们只需要知道一个长度为$n$的串就可以了。 首先考虑如何判断一副牌是不是能胡。 出现了七对牌的情况很容易特判处理掉,只需要考虑第一种情况。 那么我们阅读全文
posted @ 2019-04-17 20:14 小蒟蒻yyb 阅读(63) 评论(0) 编辑
摘要: Educational Codeforces Round 62 A. Detective Book 一本书有$n$页,每一页都有一个谜题,第$i$页谜题的答案在$a_i$。现在一个人看书,他每天往后看一页,然后一直往后看,直到他看到了他已知的所有谜题的答案就停止。 问这个人要看多少天。 模拟题。 c阅读全文
posted @ 2019-04-17 14:31 小蒟蒻yyb 阅读(38) 评论(0) 编辑
摘要: 【BZOJ5499】[2019省队联测]春节十二响(贪心) 题面 "BZOJ" "洛谷" 题解 如果是一条折链,显然维护两侧的值,每次两个堆分别弹出一个$max$然后合并一下,最后再放回去就可以了。 那么现在回到一棵树上,可以认为就是本身有一条链,现在每次要合并一条链进来,那么拿一个堆维护这个合并过阅读全文
posted @ 2019-04-16 15:24 小蒟蒻yyb 阅读(41) 评论(0) 编辑
摘要: 【BZOJ5498】[十二省联考2019]皮配(动态规划) 题面 "BZOJ" "洛谷" 题解 先考虑暴力$dp$,设$f[i][j][k]$表示前$i$所学校,有$j$人在某个阵营,有$k$人在某个派系的方案数。 发现如果$k=0$,那么可以先决策每个城市选择哪一个阵营,再对于每个学校选择哪一个派阅读全文
posted @ 2019-04-16 11:18 小蒟蒻yyb 阅读(50) 评论(0) 编辑
摘要: AtCoder Grand Contest 013 A Sorted Arrays 翻译 给定一个长度为$n$的数组$A$,你需要把它分割成若干段连续的区间,每一段都必须单增或者单减,求最少分多少段。 $n\le 10^5,A_i\le 10^9$ 题解 设$f[i]$表示划分前$i$个数字的最小段阅读全文
posted @ 2019-04-15 21:19 小蒟蒻yyb 阅读(30) 评论(0) 编辑
摘要: AtCoder Grand Contest 012 A AtCoder Group Contest 翻译 有$3n$个人,每一个人有一个强大值(看我的假翻译),每三个人可以分成一组,一组的强大值定义为三个人中第二强的人的强大值。求$n$组最大的强大值之和。 题解 这。。。不是倒着选两个人,正着选一个阅读全文
posted @ 2019-04-15 10:48 小蒟蒻yyb 阅读(35) 评论(0) 编辑
摘要: Codeforces Round 551 (Div. 2) 题解 A. Serval and Bus 有若干种公交车,第$i$种会从$s_i$时刻开始,每过$d_i$秒会出现一次。现在有一个人在$t_i$时刻到达车站,问它会碰到的第一辆车是哪一种。 傻逼题 cpp include include u阅读全文
posted @ 2019-04-14 20:32 小蒟蒻yyb 阅读(152) 评论(5) 编辑
摘要: 【BZOJ5496】[十二省联考2019]字符串问题(后缀树) 题面 "BZOJ" "洛谷" 题解 首先显然可以把具有支配关系的串从$A$到$B$连一条有向边,如果$B_i$是$A_j$的前缀,就从$B$连一条边到$A$。这样子问题就转化成了要求解这个二分图的最长路经,有环答案就是$ 1$。 然后显阅读全文
posted @ 2019-04-12 22:39 小蒟蒻yyb 阅读(100) 评论(0) 编辑
摘要: 省选题记录 看起来辣鸡yyb打算跟着做做省选题了。 那么就汇总在这里吧。 我做完的链接就是题解,否则就是题面。 做完的就加粗+斜体,没做完的就划掉吧。 "~~[HNOI2019]鱼~~" "~~[HNOI2019]JOJO~~" " [HNOI2019]多边形 " " [HNOI2019]校园旅行 阅读全文
posted @ 2019-04-12 09:44 小蒟蒻yyb 阅读(459) 评论(0) 编辑
摘要: 【BZOJ5495】[十二省联考2019]异或粽子(主席树,贪心) 题面 "BZOJ" "洛谷" 题解 ~~这不是送分题吗。。。~~ 转异或前缀和,构建可持久化$Trie$。 然后拿一个堆维护每次的最大值,每次如果取了一个数,就把它再在$Trie$树上查一次新建一个元素丢回堆里就行了。 cpp in阅读全文
posted @ 2019-04-12 09:23 小蒟蒻yyb 阅读(92) 评论(1) 编辑
摘要: Codeforces Global Round 2 因为省选所以没打 orz打了的1tst上红了,成为了全机房唯一制定GM。 A. Ilya and a Colorful Walk 给你一个数列,问任意两个不同元素的距离的最大值是多少。 这个随便做吧。。 C. Ramesses and Corner阅读全文
posted @ 2019-04-11 21:09 小蒟蒻yyb 阅读(118) 评论(0) 编辑
该文被密码保护。
posted @ 2019-04-10 16:30 小蒟蒻yyb 阅读(2) 评论(0) 编辑
摘要: [HNOI2019]校园旅行(bfs) 题面 "洛谷" 题解 首先考虑暴力做法怎么做。 把所有可行的二元组全部丢进队列里,每次两个点分别向两侧拓展一个同色点,然后更新可行的情况。 这样子的复杂度是$O(m^2)$的。 考虑如何优化边数,先说结论: 首先对于一个同色联通块,如果它是一个二分图,那么只需阅读全文
posted @ 2019-04-08 16:26 小蒟蒻yyb 阅读(129) 评论(0) 编辑
摘要: [HNOI2019]多边形(模拟,组合计数) 题面 "洛谷" 题解 ~~突然特别想骂人,本来我考场现切了的,结果WA了几个点,刚刚拿代码一看有个地方忘记取模了。~~ 首先发现终止态一定是所有点都向$n$连边(看样例图解就知道了) 那么大力猜想一下第一问的答案一定是$n 3 $和$n$号点直接相连的边阅读全文
posted @ 2019-04-08 10:26 小蒟蒻yyb 阅读(317) 评论(7) 编辑
摘要: HNOI2019游记 Day0 这么快啊,明天就是省选了。 说真的,从高一到高二,完完全全是两种不一样的心态吧。高一的时候总觉得明年还有一年,是相当放松的,对于结果无所谓。到了高二再说没有压力全是假的,毕竟是决定一切的比赛了。所以当听到初三、高一的说着“要退役了”,心里很不是滋味。到了现在,也能理解阅读全文
posted @ 2019-04-05 10:38 小蒟蒻yyb 阅读(1709) 评论(29) 编辑
摘要: 【CF1132F】Clear the String(动态规划) 题面 "CF" 题解 考虑区间$dp$。 增量考虑,每次考虑最后一个字符和谁一起删去,然后直接转移就行了。 cpp include include include using namespace std; define MAX 505 阅读全文
posted @ 2019-04-04 23:03 小蒟蒻yyb 阅读(55) 评论(0) 编辑