GZOI/GXOI2019

陆陆续续做完了-- 与或和(单调栈) 这是一道一眼题-- 看到位运算,按位考虑贡献.对于每一位,将矩阵中的元素变为"当前元素的这一位是否为\(1\)",那么原矩阵变为\(01\)矩阵.在\(01\)矩阵中能够对\(AND\)产生贡献的是全\(1\)的矩阵,能够对\(OR\)产生贡献的是存在\(1\)的矩阵,那么我们需要求全\(1\)和全\(0\)矩阵,单调栈做一下就可以了. 代码宝牌一大堆(DP) 这是一道暴力题-- 国士无双可以直接判,七对子用贪心判一下,对于\(3 \times…

【GZOI 2019】特技飞行

Problem Description 公元 \(9012\) 年,Z 市的航空基地计划举行一场特技飞行表演.表演的场地可以看作一个二维平面直角坐标系,其中横坐标代表着水平位置,纵坐标代表着飞行高度. 在最初的计划中,这 \(n\) 架飞机首先会飞行到起点 \(x = x_{st}\) 处,其中第 \(i\) 架飞机在起点处的高度为 \(y_{i,0}\).它们的目标是终点 \(x = x_{ed}\) 处,其中第 \(i\) 架飞机在终点处的高度应为 \(y_{i,1}\).因此,每架飞机可以…

[LOJ3083] [GXOI2019] 与或和

题目链接 LOJ:https://loj.ac/problem/3083 洛谷:https://www.luogu.org/problemnew/show/P5300 Solution 逐位考虑,可以发现问题就是求一个\(\rm 01\)矩阵的全\(\rm 0\)子矩形个数. 那么我们可以用一个上升的单调栈来求这个,总复杂度\(O(n^2\log v)\). #include<bits/stdc++.h> using namespace std; void read(int &x) {…

[LOJ3086] [GXOI2019] 逼死强迫症

题目链接 LOJ:https://loj.ac/problem/3086 洛谷:https://www.luogu.org/problemnew/show/P5303 Solution 显然不考虑\(1\times 1\)的矩形就是斐波那契数列,设为\(g\),则\(g_n=g_{n-1}+g_{n-2}\). 设考虑的方案数为\(f\),那么可以枚举放哪里得到一个暴力式子: \[ \begin{align}f_n&=2\sum_{i=1}^{n}\sum_{j=i+2}^{n}g_{i-1}\…

GXOI&GZOI

T1 与或和 2s&&512MB 简明题意:求一个矩阵的所有子序列的 \(and\)和和\(or\)和: 子矩阵的\(and\)和就是所有值\(and\)起来:\(or\)类似: 矩阵边长\(n<=1000\),权值\(<=2^{31}-1\) \(\&\)和\(\ |\)运算没有逆运算,所以无法算前缀和:但这两种运算中二进制下的每一位是独立运算的,我们考虑将每个数看成\(30\)位\(01\)串,一位一位分开算: 先看与运算,枚举每一位\(i\),只有…

GZOI 2017配对统计树状数组

题目 https://www.luogu.com.cn/problem/P5677 分析最开始读题的时候没有读的太懂,以为i是在选定区间内给的,实际上不是,这道题的意思应该是在l和r的区间内找出有多少个好的配对,这里好的配对是对于整个区间来说的,既然是对于整个区间,我们就不难想到找出好的配对的方法,所以我们可以先找出所有好的配对,然后用树状数组维护个数. 如何找出好的配对呢?我们先来分析什么叫好的配对,选定的两点间距离比其中一点到除对方外任意一点的距离都小,也就是说这两点差的绝对值最小,这样的…

「ZJOI Day2」游记

Day-1 晚上一直在出自己做的模拟赛的T1,真的快要死掉了. 分类讨论几十种情况. 窝还是找了Bluesky大佬一起来验题,她瞬间就A掉了这一道题目...自闭了.. 诶,我还是太弱了. 之前教练组织一场比赛,开题之后发现是GXOI/GZOI2019的新题,顺手切了两道,打了一个T1的暴力230到手. 感觉自己还是比较垃圾. 滚去睡觉,..(¦3[▓▓] 晚安 Day 0 早上依旧一个一个非常正常的早晨. 窝背着书包拉着行李箱来到了HG,结果被保安拦下来,看窝比较可疑.毕竟现在还是上学时间,还…

JavaScript 高级程序设计（第3版）笔记——chapter5：引用类型

Chapter5 引用类型本章内容: l 使用对象 l 创建并操作数组 l 理解基本的JavaScript类型 l 使用基本类型和基本包装类型 l 从技术上讲,JavaScript是一门面向对象的语言,但它不具备传统的面向对象语言所支持的类和接口等基本结构. l 引用类型有时候也被称为对象定义,因为它们描述的是一类对象所具有的属性和方法. l 对象是某个特定引用类型的实例.ECMAScript提供了很多原生引用类型. 5.1 Object类型 l 创建Object实例的方式:…

OI暑假集训游记

莞中OI集训游记 Written BY Jum Leon. I 又是一载夏,本蒟蒻以特长生考入莞中,怀着忐忑的心情到了8月,是集训之际.怀着对算法学习的向往心情被大佬暴虐的一丝恐惧来到了莞中. 这里真是个好地方啊,座居莞城中央,聚集四方灵气.伙食好,我们学习自然好.(廖老师超级友好的正文 II 感悟首先感觉在莞中学习真的十分幸运,这里学习的环境.氛围都很好.我们可以互相帮助,互相帮忙讲解不理解的题目,或是分享自己的方法.有廖老师带我们飞(强,组织我们讲解题目,重点难点廖老师会亲…

[solution]JZOJ-5838 旅游路线

[solution] JZOJ-5838 旅游路线 Time Limits 1000ms,Memory Limits 128MB 题面 Description GZOI队员们到X镇游玩.X镇是一个很特别的城镇,它有m+1条东西方向和n+1条南北方向的道路,划分成mn个区域,这些区域标从北到南.从西到东的坐标标识为从坐标 (1,1) 到坐标(m,n). GZOI队员们预先对这mn个区域打分V(i,j)(分数可正可负).分数越高表示他们越想到那个地方,越低表示他们越不想去.为了方便游玩,队员们需要选…

【GZOI/GXOI2019】的更多相关文章