摘要: NOIP2018游记 似乎是一些奇怪的东西 没想到我尽然更博了!虽然今天是$11.20$了。 emmmm,为啥是今天呢?因为咕咕F本来说昨天出成绩的,所以本来是昨天更的,然而咕咕F咕了,所以我也咕了,所以就今天更了。 然而NOIP似乎也已经过去了$10$天了,所以可能记忆会有些混乱了,就不要太在意了阅读全文
posted @ 2018-11-20 18:52 小蒟蒻yyb 阅读(55) 评论(9) 编辑
该文被密码保护。
posted @ 2018-10-24 22:06 小蒟蒻yyb 阅读(2) 评论(0) 编辑
摘要: NOI2018游记 注:本文底下一切没有意义的评论都将被删除。 尽管yyb也写了很多和NOI无关的话 Day 1 $\qquad$今天是$2018$年$7$月$15$日,明天就是$NOI2018$的报道日了。从$THUSC$考完之后到现在,不知不觉已经过去了一个半月。说真的,这段时间我对于$NOI$阅读全文
posted @ 2018-07-15 09:54 小蒟蒻yyb 阅读(3346) 评论(26) 编辑
摘要: yyb经常只写题目不写总结。欢迎让我填坑阅读全文
posted @ 2018-01-20 16:56 小蒟蒻yyb 阅读(1484) 评论(53) 编辑
摘要: NOIP2018游记 似乎是一些奇怪的东西 没想到我尽然更博了!虽然今天是$11.20$了。 emmmm,为啥是今天呢?因为咕咕F本来说昨天出成绩的,所以本来是昨天更的,然而咕咕F咕了,所以我也咕了,所以就今天更了。 然而NOIP似乎也已经过去了$10$天了,所以可能记忆会有些混乱了,就不要太在意了阅读全文
posted @ 2018-11-20 18:52 小蒟蒻yyb 阅读(55) 评论(9) 编辑
摘要: NOIP2015题解 Day1 神奇的幻方 magic 模拟裸题。~~我在NOIP切掉的第一道题~~ 子串 substring $dp$题。 设$f[i][j][k][0/1]$表示当前考虑$A$串的第$i$位,$B$串匹配了第$j$个字符,当前已经分了$k$段,当前$i$位置的字符是否在最后一段中阅读全文
posted @ 2018-11-08 20:23 小蒟蒻yyb 阅读(77) 评论(0) 编辑
摘要: NOIP2014题解 Day1 生活大爆炸版石头剪刀布 rps 简单模拟题,注意细节 cpp include include using namespace std; inline int read() { int x=0;bool t=false;char ch=getchar(); while(阅读全文
posted @ 2018-11-08 16:03 小蒟蒻yyb 阅读(39) 评论(0) 编辑
摘要: NOIP2013题解 Day1 转圈游戏 circle 快速幂模板题。 花匠 flower 发现要求的就是一个最长波动序列。考虑一种$dp$做法,设$f[i][0/1]$表示当前第$i$个位置,它是峰开始谷,转移的时候分类讨论一下。如果$h_i h_{i+1}$,那么$f[i][1]=f[i 1][阅读全文
posted @ 2018-11-08 15:53 小蒟蒻yyb 阅读(56) 评论(0) 编辑
摘要: NOIP2012题解 Day1 Vigenère 密码 vigenere 直接模拟就好了,对于那张表找找规律就很短了。 Day2 同余方程 mod $exgcd$模板题 疫情控制 blockade 好题。 不难发现可以二分答案。考虑如何$check$。 首先如果一支军队不能走到根节点那么显然它就停在阅读全文
posted @ 2018-11-07 22:40 小蒟蒻yyb 阅读(47) 评论(1) 编辑
摘要: NOIP2011题解 当然还是早就做完了啊,重新写一遍。 Day1 铺地毯 carpet 倒着检查最后被哪个覆盖了就好了。 选择客栈 hotel 对于每种颜色维护一下前面有多少个可以和当前这个酒店配对,显然这个是单调递增的。每次找到一个合法的咖啡馆之后显然可以把前面一段连续区间加入贡献,直接开一个桶阅读全文
posted @ 2018-11-07 20:38 小蒟蒻yyb 阅读(49) 评论(0) 编辑
摘要: NOIP2010题解 显然原来都写过,都重新写一遍。 机器翻译 translate 一道很容易的模拟题,直接使用一个队列维护一下顺序就好了。 乌龟棋 tortoise 一个不难想的$dp$是设$f[i][a1][a2][a3][a4]$表示当前在$i$位置,四种卡牌分别用的张数为$a1,a2,a3,阅读全文
posted @ 2018-11-06 20:36 小蒟蒻yyb 阅读(75) 评论(0) 编辑
摘要: 【BZOJ2302】[HAOI2011]Problem C(动态规划) 题面 "BZOJ" "洛谷" 题解 首先如果$m=0$即没有特殊限制的话,那么就和 "这道题目" 基本上是一样的。 然而这题也有属于这题的性质,发现座位数和人数是一样的。 那么一种方案是合法的,当且仅当编号小于等于这个位置$i$阅读全文
posted @ 2018-11-06 15:00 小蒟蒻yyb 阅读(38) 评论(0) 编辑
摘要: 【BZOJ2299】[HAOI2011]向量(数论) 题面 "BZOJ" "洛谷" 题解 首先如果我们的向量的系数假装可以是负数,那么不难发现真正有用的向量只有$4$个,我们把它列出来。$(a,b)(a, b)(b,a)(b, a)$,我们假设这四个出现的次数分别为$c1,c2,c3,c4$。 那么阅读全文
posted @ 2018-11-05 20:37 小蒟蒻yyb 阅读(23) 评论(0) 编辑
摘要: 【BZOJ2285】[SDOI2011]保密(分数规划,网络流) 题面 "BZOJ" "洛谷" 题解 首先先读懂题目到底在干什么。 发现要求的是一个比值的最小值,二分这个最小值$k$,把边权转换成$t sk$,其中$t$是时间,$s$是安全系数。那么通过一遍$SPFA$可以求出到达所有的目标点的危险阅读全文
posted @ 2018-11-05 20:03 小蒟蒻yyb 阅读(15) 评论(0) 编辑
摘要: 【BZOJ2246】[SDOI2011]迷宫探险(搜索,动态规划) 题面 "BZOJ" "洛谷" 题解 乍一看似乎是可以求出每个东西是陷阱的概率,然而会发现前面走过的陷阱是不是陷阱实际上是会对当前状态产生影响的。考虑一下状压,因为出了是陷阱和不是陷阱,还有一种情况是未知。所以三进制状压。 $0$表示阅读全文
posted @ 2018-11-04 22:55 小蒟蒻yyb 阅读(29) 评论(0) 编辑
摘要: 【BZOJ2281】[SDOI2011]黑白棋(博弈论,动态规划) 题面 "BZOJ" "洛谷" 题解 先看懂这题目在干什么。 首先BZOJ上面的题面没有图,换到洛谷看题就有图了。 不难发现都相邻的两个异色棋子放在一起的时候,此时的先手无论怎么动,后手直接把棋子靠上去,这样子一定是先手先无法移动。即阅读全文
posted @ 2018-11-04 15:56 小蒟蒻yyb 阅读(19) 评论(0) 编辑
摘要: 【BZOJ2245】[SDOI2011]工作安排(费用流) 题面 "BZOJ" "洛谷" 题解 裸的费用流吧。 不需要拆点,只需要连边就好了,保证了$W_j include include include using namespace std; define ll long long define阅读全文
posted @ 2018-11-02 15:21 小蒟蒻yyb 阅读(11) 评论(0) 编辑
摘要: 【BZOJ2244】[SDOI2011]拦截导弹(CDQ分治) 题面 "BZOJ" "洛谷" 题解 不难发现这就是一个三维偏序+$LIS$这样一个$dp$。 那么第一问很好求,直接$CDQ$分治之后$dp$就好了。 那么第二问呢?首先如果记一个方案数,显然就可以在转移的时候求出以每个点开头/结尾的$阅读全文
posted @ 2018-11-01 23:02 小蒟蒻yyb 阅读(23) 评论(0) 编辑
该文被密码保护。
posted @ 2018-11-01 20:38 小蒟蒻yyb 阅读(17) 评论(0) 编辑
摘要: 【BZOJ2212】[POI2011]Tree Rotations (线段树合并) 题面 "BZOJ" "洛谷" 题解 因为是一棵二叉树,我们发现对于左右儿子而言只有两种放法。 不考虑左右儿子内部的相对顺序,那么发现两个儿子先后顺序的逆序对数是固定的,而确定好顺序之后显然就是一个分治的过程。 那么显阅读全文
posted @ 2018-11-01 14:39 小蒟蒻yyb 阅读(28) 评论(0) 编辑
摘要: 【BZOJ2484】[SDOI2011]打地鼠(暴力) 题面 "BZOJ" "洛谷" 题解 看到数据范围这题就应该是一个暴力题了。 先考虑假如我们知道了锤子的大小$R C$,那么显然只需要从左上角开始从左往右从上往下一个个砸就行了,因为你砸到当前位置之后左上角一定没有限制了,只有当前这个位置还有限制阅读全文
posted @ 2018-10-31 22:39 小蒟蒻yyb 阅读(26) 评论(0) 编辑
摘要: 【BZOJ2229】[ZJOI2011]最小割(网络流,最小割树) 题面 "BZOJ" "洛谷" 题解 "戳这里" 那么实现过程就是任选两点跑最小割更新答案,然后把点集划分为和$S$联通以及与$T$联通。 然后再这两个点集里面分别任选两点跑最小割,递归下去即可。 cpp include includ阅读全文
posted @ 2018-10-31 22:15 小蒟蒻yyb 阅读(12) 评论(0) 编辑
摘要: 【BZOJ2228】[ZJOI2011]礼物(单调栈) 题面 "BZOJ" "洛谷" 题解 如果这个玩意不是一个三维立方体,而是一个二维的矩形,让你在里面找一个最大正方形,那么全世界都会做。 丢到三维上?似乎区别也不是很大啦。 我们先把每一层一片一片的剖开考虑,预处理以某个位置为左上角的最大正方形边阅读全文
posted @ 2018-10-31 20:26 小蒟蒻yyb 阅读(33) 评论(0) 编辑
摘要: 【BZOJ2227】[ZJOI2011]看电影(组合数学,高精度) 题面 "BZOJ" "洛谷" 题解 这题太神仙了。 首先$K include include using namespace std; inline int read() { int x=0;bool t=false;char ch阅读全文
posted @ 2018-10-30 22:01 小蒟蒻yyb 阅读(38) 评论(0) 编辑