[题目背景] 岁岁花藻檐下共将棠梨煎雪. 自总角至你我某日辗转天边. 天淡天青,宿雨沾襟. 一年一会信笺却只见寥寥数言. ——银临<棠梨煎雪> [问题描述] 扶苏正在听<棠梨煎雪>的时候,山东省实验中学的 zzh 发来一道IOI2018集训队 互测题:我切了这集训队题,辣鸡扶苏快过来做题.扶苏定睛一看,这不 s* 题嘛,写 了一发交上去才发现自己看错题目了.但是写完的代码不能浪费,于是就有了这道题. 歌词中的主人公与她的朋友一年会有一次互相写信给对方,一共通信了 m 年.为了 简化…

C [yLOI2019] 棠梨煎雪 Background 岁岁花藻檐下共将棠梨煎雪 自总角至你我某日辗转天边 天淡天青 宿雨沾襟 一年一会信笺却只见寥寥数言 --银临<棠梨煎雪> Description 给定 \(m\) 个长度为 \(n\) 的可能含有 ? 的 01 串,其中 ? 既能代表 0 也能代表 1, \(q\) 次操作,每次给定一个区间,求有多少 01 串满足区间内的所有字符串都可以解释成该 01 串,或者单点修改某个字符串. Limitations Solution 子任务 \(…

updata on 2020.3.19 今天把博客从洛谷往博客园搬,图炸了 其实早就发现了,懒得管 那图其实就是一个用dev自带的调试功能调试时,RE了的报错 当时觉得很奇怪看不出是啥,现在再看已经觉得不稀罕了RE越来越多? 所以图就不再放了 P5522 [yLOI2019] 棠梨煎雪 整理博客的时候改了一下分类标签,重新审一下 线段树+每次pushup暴力比较 先说说我在比赛中打这道题的虐心经历吧...: 先是指针线段树的root在地址数组里占了第一位, 但tot却初始化为0..... 这就导…

区间操作考虑用线段树维护. 建\(n*2\)棵线段树,前\(n\)棵线段树维护每个串的第i位是否是0. 后\(n\)棵线段树维护每个串的第i位是否是1. 如果是问号的话,直接跳过就好(通过1和0能看出是否是问号). 然后分三种情况统计答案: 1.有1也有0,不可能,\(ans=0\) 2.只有1或0,一种情况,\(ans\)不变. 3.既没有0也没有1,两种情况\(ans*=2\) 像这样这棵线段树. 但是这样会很慢. 考虑状压. 这样只用开两棵线段树,一个存零,一个存一. 把状态压缩成一个\(…

按照旧例,先安利一下主要作者:一扶苏一 以及扶苏一直挂念的——银临姐姐:银临_百度百科 (滑稽) 好哒,现在步入正题: 先看第一题: 题解: 在NOIP范围内,看到“求方案数”,就说明这个题是一个计数问题.数据范围小的时候一般用DP/递推,数据范围大了的话一般就是数学问题的(组合数学警告).如果这道题用DP的话,状态即为:dp[i][j]表示第i盆花摆到第j个空的方案数.状态转移方程即为:dp[i][j]=∑dp[i-1][k],k=2*(i-2)+1,...,j-2;时间复杂度为O(n2m).…

数据范围:N,key<=1000; 首先看题目背景,显然不是DP就是图论,但是这显然不是个图论,因此这就是个DP: 接下来考虑怎么DP 我们定义dp[i][j]表示现在dp到了第i个数,当前i个数%key=j的方案数: 最后答案就是dp[n][0]: 考虑转移: 当我们希望求出前i个数中的某几个数相加%key=j的方案数时,我们有两种选择: 1.选择第i个数,那么我们先要求出选第i个数之前%key=?: int t=j-a[i]%key; ) t+=key; 然后dp[i][j]+=dp[i-1…

来自FallDream的博客,未经允许,请勿转载,谢谢. ----------------------------------------------------------------------------- hzwer这次不都出省选题了,干脆直接扔出了APIO三道+一道NOI,然后按照惯例最后留了一个模板题.有两道apio是2014的,以前做过了,剩下的题调来调去,还剩20分钟终于做完了. --------------------------------------------------…

[题目背景] 墙角那株海棠,是你种下的思念. 生死不能忘,高烛照容颜. 一曲江城唱晚,重忆当年坐灯前, 青衫中绣着你留下的线. ——银临<江城唱晚> [问题描述] 扶苏是个喜欢一边听古风歌一边写数学题的人,所以这道题其实是五三原题. 歌曲中的主人公看着墙边的海棠花,想起当年他其实和自己沿着墙边种了一排海 棠,但是如今都已枯萎,只剩下那一株,寄托着对他深深的思念. 沿着墙一共有 n 个位置可以种下海棠花,主人公记得自己当年和他一共种下了 m 朵,由于花的特性,海棠不能紧挨着种植,也就是两朵海棠花…

扫雷(mine) Time Limit:1000ms   Memory Limit:128MB 题目描述 rsy最近沉迷于一款叫扫雷的游戏. 这个游戏是这样的.一开始网格上有n*m个位置,其中有一些位置有雷.每次rsy可以左键点击一个方块,此时若这个方块是雷,则rsy被炸,游戏结束,否则如果这个位置周围8格有x个雷,则会显示数字x.特别地,当x=0时,系统会自动左键点击附近8个位置.(此时附近8个位置一定没有雷,假如附近8个位置仍存在x=0,则继续往外扩展)想要更进一步获得关于题目的信息,打开程…

这一次是交流测试?边交流边测试(滑稽 15数码问题 大家应该都玩过这个15数码的游戏吧,就在桌面小具库那里面哦. 一看到这个题就知道要GG,本着能骗点分的原则输出了 t 个无解,本来以为要爆零,没想到这个题数据是真的水,全输出无解能骗到40分,某些大佬输出样例了又骗到了20分 QwQ~: 本题对应着洛谷的UVA10181 15-Puzzle Problem ,省选难度,果然不简单QwQ~,_rqy 讲了一番,听得糊里糊涂. 这个题正解是搜索(貌似是废话,都给了15s的时间了),但是还是需要一些剪…

大眼一看最下面的题意解释的话,发现这和洛谷P1310表达式的值挺像的,大概都是给定一些运算符号,让最后的表达式为true的概率,为false的概率啥的QwQ~: 然后这个题嘛?就是在所有的运算符中提溜出一个作为最后一次运算的运算符,然后我们去算这个运算符左边的那一堆式子,然后再算右边那一堆式子,最后再算一下最后一个运算符对应的运算就好啦! 那么怎么算这个运算符左边的式子和右边的式子呢?我们再从左边的式子中找出一个运算符最为最后一次运算的运算符,然后算它左边的式子,算它右边的式子…… 我们发现这就…

看到Day 2的题真的想打死zay了,忒难了QwQ~ T1 江城唱晚 这明显是个求方案数的计数问题,一般的套路是DP和组合数学. 正如题目中所说,这个题是一个 math 题.      ----zay不会的 math 题让我们做?QwQ DP已经优化到了尽头,现在我们考虑组合数学! zhx:这应该是个小学奥数题! 恩,这其实就是个经典的组合数问题啦. 首先我们以数学的来思考这个题: 我们有n个位置来摆放m盆花,还要保证每盆花之间至少有一个空位置.如果我们单单去刻意拆空位置的话,我们会发现这很难实…

[题目背景] 于万人中万幸得以相逢,刹那间澈净明通. 成为我所向披靡的勇气和惶恐,裂山海,堕苍穹. 爱若执炬迎风,炽烈而哀恸,诸般滋味皆在其中. 韶华宛转吟诵,苍凉的光荣,急景凋年深情难共. ——银临<不老梦> [问题描述] 扶苏翻遍了歌单却没有找到一首歌能做这个题的题目背景,于是放上了扶苏最喜欢 的一首<不老梦>. 与 Day1 的第二题一样,今天的第二题依然是一道树论题.(讨厌数论题没有之一!!) 我们定义一棵 n 个节点的树为一个有 n 个节点和 n-1 条边的无向连通图.…

T1: 一个脑洞很大的题,将输入的所有数异或起来输出就好了: (话说我为什么这么喜欢用异或啊) #include<bits/stdc++.h> using namespace std; inline int read(){ ; char last=' ',ch=getchar(); ') last=ch,ch=getchar(); )+(ans<<)+ch-',ch=getchar(); if(last=='-') ans=-ans; return ans; } int n,c;…

励志整理所有的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…

一些与题目无关的碎碎念 推出式子来一定要化简!!!freopen不要写错!!!特判不要瞎搞!!!! 做到以上三点能高35分qwq T1 江城唱晚 你看数据那么大,显然又是一道数学题. 这里有n个种海棠的坑,我们要种m个(还不能挨着种,虽然不知道是什么原理) 那我们不妨先把不种海棠的坑那出来,最后再差回去 如果拿出来的坑的数量还不够m,最后肯定无法保证每两棵海棠之间至少隔1个空,这就是无解情况.然而数据保证有解,就不特判了(只是因为懒). 现在只有m个坑了.因为编号不同的花种在同一位置也是一种新的…

一 Notification的类别 1.状态栏和抽屉式通知 //获取NotificationManager对象 val notificationManager = getSystemService(NOTIFICATION_SERVICE) as NotificationManager val intent = Intent(NotificationActivity@this,MainActivity::class.java) //PendingIntent.FLAG_ONE_SHOT 多次创建…

1.evanyou效果-彩带的实现,效果如下 注:这个主要用的是Canvas画布实现的,点击背景绘制新的图形,代码如下: /*Html代码:*/ <canvas id="></canvas> /*CSS代码:*/ <style type="text/css"> #evanyou{ position:fixed; width:%; height:%; left:; top:; } </style> /*JS代码:*/ // eva…

InnoDB行格式分两种格式(COMPACT,redundant)默觉得COMPACT compact的存储格式为 首部为一个非NULL的变长字段长度列表,并且是依照列的顺序逆序放置的,当列的长度小于255字节,用1字节表示,若大于255个字节.用2个字节表 示,varchar的最大长度为65535>,由于两个字节为16位,即65535,第二部分是NULL标志位,该位指示了该行是否有NULL值, 实用01表示,无则用00表示.接下去的部分是为记录头信息(record header)固定占用5个字…

/****************************************************************************** Copyright (c) 2012-2022, jiangkun. All rights reserved. File Name : AesCBC.h Version : Initial Draft Author : jiangkun Created : 2012/04/10 Last Modified : Description :…

实验十四比起动手笔者更加注重原理,因为实验十四要讨论的东西,不是其它而是低级建模II之一的模块类,即储存模块.接触顺序语言之际,“储存”不禁让人联想到变量或者数组,结果它们好比数据的暂存空间. . int main() . { . int VarA; . char VarB; . VarA = ; . VarB = ; . } 代码14.1 如代码14.1所示,主函数内一共声明两个变量VarA与VarB(第3~4行).VarA是两个字节的整型变量,VarB是一个字节的字符变量,然后VarA赋值2…

HDU 3629 计算几何 题目描述:给你n个点(4~700), 问你能够成多少个不同的凸四边形. 解题报告: 暴力的话C(700,4)必然超时,发现,任何一个凹包必然是其中一点在其它3点构成的三角形内. 然后就考虑,能不能求出所有凹包的个数,然后用总数C(n, 4)减去凹包的个数,就是答案. 依次枚举每个点i,看看其它点能够成多少个包括点i的三角形,就是以这个点为中心的凹包的个数. 找三角形也要一定的技巧,也是通过逆向思维:找出有多少个三角形不包括点i,然后用总三角形个数C(n – 1, 3)…

在清明节前,我仿佛已经成为了一名退役选手 一个月做五道题,10天不碰电脑 终日只知颓废 SDOI2019,希望能引起我的警戒吧 Day 0 不说了. 晚上做了三道斯波题(包括去年多省联考的D1T1),觉得还是挺水的,看来A掉D1T1还是有希望的.果不其然第二天香了. Day 1 进场先敲个FFT,一直到比赛开始,看到题目名字就有点慌啊 然后不敢看T1(怕不会做心态崩),一看T2,这题目描述好长啊,我放弃 看T3,woc什么玩意,消失的题面?貌似可做诶,先看看那几个点感觉17分可得 不过暂时没写,…

校内测试 ------T3 对于这个题,首先想到的应该就是暴力枚举了吧,看看数据范围,60就是白送的啦!(但是我也不知道怎么才20分qwq) 思路分析: 这个题要你求所有套餐的总价值,先看一眼产生套餐的条件: 让我们对x+y=z-2y这个式子进行化简: x+y=z-2y   =>   x+3y=z   =>   z-x=3y 产生的价值为: 我们可以注意到y对产生的价值的贡献为0(就是说跟y没什么关系),所以上面的式子其实我们知不知道y也就无所谓了,知道了也没什么用,还不如不知道qwq. 化简…

SQL优化(三)—— 索引.explain分析   一.什么是索引 索引是一种排好序的快速查找的数据结构,它帮助数据库高效的查询数据 在数据之外,数据库系统还维护着满足特定查找算法的数据结构,这些数据结构以某种方式指向数据,这样就可以在这些数据结构上实现高效的查找算法.这种数据结构,就是索引…

BUAA_OS lab4 难点梳理 lab4体会到了OS难度的飞升.实验需要掌握的重点有以下: 系统调用流程 进程通信机制 fork 本lab理解难度较高,接下来将以以上三部分分别梳理. 系统调用 概念 一般情况下,进程不能存取内核数据.但有的场景必须通过内核执行,因此操作系统设计了陷入异常后调用特定内核函数的过程. 系统调用流程 系统调用的具体层次结构为: 按照这个流程,首先来看syscall_lib.c中的函数们. 1 void syscall_putchar(char ch) 2 { 3…

概述 菜鸟教程: Java 给多线程编程提供了内置的支持. 一条线程指的是进程中一个单一顺序的控制流,一个进程中可以并发多个线程,每条线程并行执行不同的任务. 多线程是多任务的一种特别的形式,但多线程使用了更小的资源开销. 这里定义和线程相关的另一个术语 - 进程:一个进程包括由操作系统分配的内存空间,包含一个或多个线程.一个线程不能独立的存在,它必须是进程的一部分.一个进程一直运行,直到所有的非守护线程都结束运行后才能结束. 多线程能满足程序员编写高效率的程序来达到充分利用 CPU 的目的.…

火花灿灿 题目: 数据范围: 题解: 这个题真的是个神仙题. 我们对于每块石头维护一个$01$串. 这个$01$串的长度是操作次数. 如果$01$串的当前位是$1$,表示这次操作中当前石子被划分到了贡献当中,就是被划分到了$b_i$中. 那么如果所有的石子都单独一堆,必定是所有的$01$串都互不相同. 而且有一个限制就是每一列最多$m$个. 显然$01$的长度具有单调性. 故此二分答案之后考虑怎么验证. 我们相当于在一个$n\times mid$的棋盘上添$1$使得满足要求. 首先有一个贪心,就…

要不我先去写T2吧(逃 先把题目搞上来: [问题描述] 有 n 个城市,编号 1~n.其中 i 号城市的繁华度为 pi.省内有 m 条可以双向同行的高速 公路,编号 1~m.编号为 j 的高速公路连接编号为 aj 和 bj 两个城市,经过高速公路的费用 是 wj.若从城市 x 出发到某城市 y,除了需要缴纳高速公路费用,还要缴纳“城市建设费” (为从 x 城市到 y 城市所经过的所有城市中繁华度的最大值,包括 x 和 y 在内). 现提出 q 个询问,每个询问给出一组 x 和 y,你需要回答从…

尽管T1T2很简单,但还是阻止不了我T3wa一片 细胞分裂[题目链接] xcg同学有一个80pts的代码 他说他的代码和我的很像,可惜我比较笨,只有30pts 其实这道题考场上是想到要分解质因数了,然后我质数表都打好了,但是不知道怎么记录乱七八糟的东西,然后就只会打暴力惹qwq 代码能力还是有待提升啊qwq 关于思路,就是上面所说的分解质因数,我们在分解质因数时,也只需要分解m1而不需要去分解m1m2,因为分解完质因数之后,对于它的m2次方,每个质因数的个数(也就是指数)都是m1所对应的这个质因…