摘要: 并不是我最近不更博了。 而是最近yyb天天被查水表,比较慌,所以最近这段时间写的一部分博客取消了发布。 我过段时间再发出来。。。阅读全文
posted @ 2018-09-16 22:25 小蒟蒻yyb 阅读(70) 评论(6) 编辑
摘要: ~~先空着,等停课了再开始写。~~ 诸位好,我是yyb。现在显然已经不再是高一的小蒟蒻了,已经升级为了高二的菜鸡了 现在已经不能再每天划划水切切题了,毕竟......已经高二了,所有的机会从高一的两倍全部除了个二。 怎么说呢?一步错,步步错。虽说比起去年这个时候有了很多的进步,然而留给我出错的机会现阅读全文
posted @ 2018-09-13 15:09 小蒟蒻yyb 阅读(142) 评论(5) 编辑
摘要: NOI2018游记 注:本文底下一切没有意义的评论都将被删除。 尽管yyb也写了很多和NOI无关的话 Day 1 $\qquad$今天是$2018$年$7$月$15$日,明天就是$NOI2018$的报道日了。从$THUSC$考完之后到现在,不知不觉已经过去了一个半月。说真的,这段时间我对于$NOI$阅读全文
posted @ 2018-07-15 09:54 小蒟蒻yyb 阅读(2355) 评论(27) 编辑
摘要: yyb经常只写题目不写总结。欢迎让我填坑阅读全文
posted @ 2018-01-20 16:56 小蒟蒻yyb 阅读(1071) 评论(45) 编辑
摘要: 【BZOJ2724】蒲公英(分块) 题面 "洛谷" 谴责权限题的行为 题解 分块什么的都不会,根本就没写过几次。 复杂度根本不会分析,吓得我赶快来练练。 这题要求的是区间众数,显然没有什么很好的主席树之类的方法。 再加之这个数据范围很像$O(n\sqrt n)$,所以我们来分块,假设块大小为$\sq阅读全文
posted @ 2018-09-18 20:42 小蒟蒻yyb 阅读(12) 评论(0) 编辑
摘要: 【BZOJ1864】三色二叉树(动态规划) 题面 "BZOJ" 题解 首先把树给构出来。 设$f[i][0/1]$表示当前节点$i$,是否是绿色节点的子树中最大/最小的绿色节点的个数和。 转移很显然。 cpp include include include include include inclu阅读全文
posted @ 2018-09-18 16:14 小蒟蒻yyb 阅读(10) 评论(0) 编辑
摘要: 【LOJ6089】小Y的背包计数问题(动态规划) 题面 "LOJ" 题解 神仙题啊。 我们分开考虑不同的物品,按照编号与$\sqrt n$的关系分类。 第一类:$i\le \sqrt n$ 即需要考虑所有的情况,那么设$f[i][j]$表示前$i$个物品装了体积$j$的方案数。 显然$f[i][j]阅读全文
posted @ 2018-09-18 15:55 小蒟蒻yyb 阅读(11) 评论(0) 编辑
摘要: 【BZOJ4247】挂饰(动态规划) 题面 "BZOJ" 题解 设$f[i][j]$表示前$i$个物品中还剩下$j$个挂钩时的最大答案。 转移显然是一个$01$背包,要么不选:$f[i][j]\rightarrow f[i 1][j]$ 要么选,那么首先这个物品至少要占用一个挂钩,然后它会贡献$a[阅读全文
posted @ 2018-09-18 15:28 小蒟蒻yyb 阅读(6) 评论(0) 编辑
摘要: 【BZOJ3202】项链(莫比乌斯反演,Burnside引理) 题面 "BZOJ" "洛谷" 题解 首先读完题目,很明显的感觉就是,分成了两个部分计算。 首先计算本质不同的珠子个数,再计算本质不同的项链个数。 前面一个部分和$gcd$相关,一种莫比乌斯反演的感觉。 后面一个部分出现了旋转操作,要求本阅读全文
posted @ 2018-09-18 15:07 小蒟蒻yyb 阅读(8) 评论(0) 编辑
摘要: 【HDU5469】Antonidas(动态点分治,字符串哈希) 题面 "HDU" "Vjudge" 题解 啊哈?什么垃圾一眼点分治+Hash判断,哈哈哈哈哈,让我来码码码。 诶,怎么WA了。改改改改改。 诶,怎么很对啊,去网上蒯一个标程来拍拍拍。 诶,怎么拍不WA啊,让我来人工检测一波啊哈哈哈哈。 阅读全文
posted @ 2018-09-17 22:30 小蒟蒻yyb 阅读(17) 评论(0) 编辑
摘要: 并不是我最近不更博了。 而是最近yyb天天被查水表,比较慌,所以最近这段时间写的一部分博客取消了发布。 我过段时间再发出来。。。阅读全文
posted @ 2018-09-16 22:25 小蒟蒻yyb 阅读(70) 评论(6) 编辑
该文被密码保护。
posted @ 2018-09-16 22:08 小蒟蒻yyb 阅读(3) 评论(0) 编辑
该文被密码保护。
posted @ 2018-09-15 16:51 小蒟蒻yyb 阅读(15) 评论(0) 编辑
该文被密码保护。
posted @ 2018-09-13 15:33 小蒟蒻yyb 阅读(34) 评论(2) 编辑
摘要: ~~先空着,等停课了再开始写。~~ 诸位好,我是yyb。现在显然已经不再是高一的小蒟蒻了,已经升级为了高二的菜鸡了 现在已经不能再每天划划水切切题了,毕竟......已经高二了,所有的机会从高一的两倍全部除了个二。 怎么说呢?一步错,步步错。虽说比起去年这个时候有了很多的进步,然而留给我出错的机会现阅读全文
posted @ 2018-09-13 15:09 小蒟蒻yyb 阅读(142) 评论(5) 编辑
该文被密码保护。
posted @ 2018-09-11 10:47 小蒟蒻yyb 阅读(44) 评论(0) 编辑
摘要: 【BZOJ1455】罗马游戏(左偏树) 题面 "BZOJ" 然而权限题。 题解 左偏树模板题。 cpp include include include include include include include using namespace std; define ll long long d阅读全文
posted @ 2018-09-04 19:50 小蒟蒻yyb 阅读(40) 评论(0) 编辑
摘要: 【BZOJ4242】水壶(克鲁斯卡尔重构树,BFS) 题面 "BZOJ" 然而是权限题。 Description JOI君所居住的IOI市以一年四季都十分炎热著称。 IOI市是一个被分成纵H 横W块区域的长方形,每个区域都是建筑物、原野、墙壁之一。建筑物的区域有P个,编号为1...P。 JOI君只能阅读全文
posted @ 2018-09-01 11:12 小蒟蒻yyb 阅读(45) 评论(0) 编辑
摘要: 【BZOJ3551】Peaks加强版(Kruskal重构树,主席树) 题面 "BZOJ" Description 在Bytemountains有N座山峰,每座山峰有他的高度h_i。有些山峰之间有双向道路相连,共M条路径,每条路径有一个困难值,这个值越大表示越难走,现在有Q组询问,每组询问询问从点v开阅读全文
posted @ 2018-08-31 22:19 小蒟蒻yyb 阅读(25) 评论(0) 编辑
摘要: 【agc023E】Inversions(线段树,动态规划) 题面 "AT" 给定$a_i$,求所有满足$p_i\le a_i$的排列$p$的逆序对数之和。 题解 首先如何计算排列$p$的个数。 设$cnt[i]$表示$a_k\ge i$的个数,那么满足条件的$p$的总数就是$\prod cnt[i]阅读全文
posted @ 2018-08-31 19:46 小蒟蒻yyb 阅读(43) 评论(0) 编辑
摘要: 【CF183D】T shirt(动态规划,贪心) 题面 "洛谷" "CodeForces" 题解 $O(n^2m)$的暴力懒得写了,比较容易,可以自己想想。 做法是这样的,首先我们发现一个结论: 对于某个颜色(我们就把尺寸当成染色问题好了),如果你拿的个数越多,那么它对于答案的贡献就越来越少。这个东阅读全文
posted @ 2018-08-30 21:16 小蒟蒻yyb 阅读(28) 评论(0) 编辑
摘要: 【BZOJ2423】最长公共子序列(动态规划) 题面 "BZOJ" "洛谷" 题解 今天考试的时候,神仙出题人$fdf$把这道题目作为一个二合一出了出来,我除了orz还是只会orz。 对于如何$O(n^2)$求解最长的长度是很简单的。 设$f[i][j]$表示第一个串匹配到了$i$,第二个串匹配到了阅读全文
posted @ 2018-08-30 20:25 小蒟蒻yyb 阅读(35) 评论(0) 编辑
摘要: 【BZOJ2118】墨墨的等式(最短路) 题面 "BZOJ" "洛谷" 题解 和跳楼机那题是一样的。 只不过走的方式从$3$种变成了$n$种而已,其他的根本没有区别了。 cpp include include include include using namespace std; define M阅读全文
posted @ 2018-08-30 08:31 小蒟蒻yyb 阅读(32) 评论(0) 编辑
摘要: 【洛谷3043】跳楼机(最短路) 题面 "洛谷" 题解 思路很妙嗷。 先只考虑只用$y,z$两种移动方式,它们一定能够到达一些楼层, 那么这些楼层再只用$x$拓展就能够计算答案。 那么我们这样子计算答案,设$dis[i]$表示可以到达$mod\ x=i$的楼层的最小值, 显然这个玩意可以最短路求,那阅读全文
posted @ 2018-08-30 08:16 小蒟蒻yyb 阅读(36) 评论(0) 编辑