P5522 [yLOI2019] 棠梨煎雪】的更多相关文章

updata on 2020.3.19 今天把博客从洛谷往博客园搬,图炸了 其实早就发现了,懒得管 那图其实就是一个用dev自带的调试功能调试时,RE了的报错 当时觉得很奇怪看不出是啥,现在再看已经觉得不稀罕了RE越来越多? 所以图就不再放了 P5522 [yLOI2019] 棠梨煎雪 整理博客的时候改了一下分类标签,重新审一下 线段树+每次pushup暴力比较 先说说我在比赛中打这道题的虐心经历吧...: 先是指针线段树的root在地址数组里占了第一位, 但tot却初始化为0..... 这就导…
C [yLOI2019] 棠梨煎雪 Background 岁岁花藻檐下共将棠梨煎雪 自总角至你我某日辗转天边 天淡天青 宿雨沾襟 一年一会信笺却只见寥寥数言 --银临<棠梨煎雪> Description 给定 \(m\) 个长度为 \(n\) 的可能含有 ? 的 01 串,其中 ? 既能代表 0 也能代表 1, \(q\) 次操作,每次给定一个区间,求有多少 01 串满足区间内的所有字符串都可以解释成该 01 串,或者单点修改某个字符串. Limitations Solution 子任务 \(…
区间操作考虑用线段树维护. 建\(n*2\)棵线段树,前\(n\)棵线段树维护每个串的第i位是否是0. 后\(n\)棵线段树维护每个串的第i位是否是1. 如果是问号的话,直接跳过就好(通过1和0能看出是否是问号). 然后分三种情况统计答案: 1.有1也有0,不可能,\(ans=0\) 2.只有1或0,一种情况,\(ans\)不变. 3.既没有0也没有1,两种情况\(ans*=2\) 像这样这棵线段树. 但是这样会很慢. 考虑状压. 这样只用开两棵线段树,一个存零,一个存一. 把状态压缩成一个\(…
[题目背景] 岁岁花藻檐下共将棠梨煎雪. 自总角至你我某日辗转天边. 天淡天青,宿雨沾襟. 一年一会信笺却只见寥寥数言. ——银临<棠梨煎雪> [问题描述] 扶苏正在听<棠梨煎雪>的时候,山东省实验中学的 zzh 发来一道IOI2018集训队 互测题:我切了这集训队题,辣鸡扶苏快过来做题.扶苏定睛一看,这不 s* 题嘛,写 了一发交上去才发现自己看错题目了.但是写完的代码不能浪费,于是就有了这道题. 歌词中的主人公与她的朋友一年会有一次互相写信给对方,一共通信了 m 年.为了 简化…
按照旧例,先安利一下主要作者:一扶苏一 以及扶苏一直挂念的——银临姐姐:银临_百度百科 (滑稽) 好哒,现在步入正题: 先看第一题: 题解: 在NOIP范围内,看到“求方案数”,就说明这个题是一个计数问题.数据范围小的时候一般用DP/递推,数据范围大了的话一般就是数学问题的(组合数学警告).如果这道题用DP的话,状态即为:dp[i][j]表示第i盆花摆到第j个空的方案数.状态转移方程即为:dp[i][j]=∑dp[i-1][k],k=2*(i-2)+1,...,j-2;时间复杂度为O(n2m).…
一些与题目无关的碎碎念 推出式子来一定要化简!!!freopen不要写错!!!特判不要瞎搞!!!! 做到以上三点能高35分qwq T1 江城唱晚 你看数据那么大,显然又是一道数学题. 这里有n个种海棠的坑,我们要种m个(还不能挨着种,虽然不知道是什么原理) 那我们不妨先把不种海棠的坑那出来,最后再差回去 如果拿出来的坑的数量还不够m,最后肯定无法保证每两棵海棠之间至少隔1个空,这就是无解情况.然而数据保证有解,就不特判了(只是因为懒). 现在只有m个坑了.因为编号不同的花种在同一位置也是一种新的…
励志整理所有的n次考试的博客: [五一qbxt]test1 [五一qbxt]test2 [校内test]桶哥的问题 [6.10校内test] noip模拟 6.12校内test [6.12校内test]T1单词序列 [6.12校内test]T2 子集 [6.12校内test]T3 城市交通费 6.18校内test(最近考试可是真勤)题目均来源于luogu [6.18校内test]T1多项式输出(luogu p1067) [6.18校内test]T2分数线划定(luogu p1068) [6.18…
一 Notification的类别 1.状态栏和抽屉式通知 //获取NotificationManager对象 val notificationManager = getSystemService(NOTIFICATION_SERVICE) as NotificationManager val intent = Intent(NotificationActivity@this,MainActivity::class.java) //PendingIntent.FLAG_ONE_SHOT 多次创建…
B [yLOI2019] 梅深不见冬 Background 风,吹起梅岭的深冬:霜,如惊涛一样汹涌:雪,飘落后把所有烧成空, 像这场,捕捉不到的梦. 醒来时已是多年之久,宫门铜环才长了铁锈, 也开始生出离愁. --银临<梅深不见冬> Description 给定一棵 \(n\) 个节点的树,在树上行走,每次要么选择一个没有到达过的子节点,要么返回父节点.想要在一个节点 \(u\) 放上梅花当且仅当 \(u\) 的任意子节点 \(v\) 都被放上了 \(w_v\) 朵梅花.在任意时刻可以收回任意…
因为工作需要要将五六十张逐帧图拼成雪碧图,网上想找到一件制作工具半天没有找到,就自己用canvas写了一个. 写成之后就再没有什么机会使用了,因此希望有人使用的时候如果遇到bug了能及时反馈给我. 最近用vue2 + webpack重新构建了下,代码量挺简洁的,逻辑也很简单,适合新手看看,顺便求几个star 项目名称: FrameSpriteMaker 简称 FSM github项目地址:https://github.com/pspgbhu/FrameSpriteMaker-vue…