[GZOI2019&GXOI2019]省选GG记
GZOI=贵州OI 题目 ecr1欢迎AK）题解 4hac Update:我省的题终于上OJ了好感动 Luogu P5300 [GXOI/GZOI2019]与或和 Luogu P5301 [GXOI/GZOI2019]宝牌一大堆 Luogu P5302 [GXOI/GZOI2019 ...
原文：「GXOI / GZOI2019」简要题解
GXOI GZOI 简要题解 LOJ . GXOI GZOI 与或和 https: loj.ac problem 题意:求一个矩阵的所有子矩阵的与和 和 或和。 分析: 或和与是一个东西，只要把所有数都异或上 lt lt 然后再从总答案中减掉就能互相转化，考虑求与。 枚举每一位，转化成算有多少个全 子矩形，单调栈经典问题。总时间复杂度 mathrm O n log n 。 代码: LOJ . G ...
2019-04-16 16:54 3 633 推荐指数：
相关推荐
NOI 2019 简要题解
从这里开始 题目清单 说好的 agc 046 呢 去年的题真难写 Day 1 Problem A 回家路线 暴力即可。 2e8 真的很稳。 ...
JOISC2019 简要题解
第18回 日本情報オリンピック 春合宿 オンラインコンテスト (JOISC2019) 官网 Day 1 試験 (Examination) description 有\(N\)个学生，每个学生有两科成绩\(S_i,T_i\)。定义一个学生合格当且仅当他的第一科成绩\(\ge A\)，第二 ...
HNOI2019 简要题解
HNOI 2019 简要题解 没想到自己竟也能有机会写下这篇题解呢。 LOJ Luogu Day1T1 鱼 枚举\(AD\)两点后发现\(BC\)与\(EF\)相对独立，因此只需要计算合法的\(BC\)对数与\(EF\)对数，相乘即可。 先考虑计算\(EF\)的对数。确定\(AD\)后 ...
【比赛题解】CSP2019 简要题解
D1T1 code 签到题，大家都会。 可以从高位往低位确定，如果遇到 \(1\)，则将排名取反一下。 注意要开 unsigned long long。 D1T2 brackets 简单 ...
2019各省省选试题选做及简要题解
有链接的表示详细题解的坑填了 NOI2019 Day1T1 回家路线 Day1T2 机器人 Day1T3 序列 Day2T1 弹跳 Day2T2 斗主地 Day2T3 I 君的探险 APIO2019 CTS2019 Day1T1 随机立方体 Day1T2 珍珠 Day1T3 ...
NOIP 2020 简要题解
题目链接 https://loj.ac/p?keyword=NOIP2020 题解 A. 排水系统 / water 拓扑排序部分较为简单，主要考虑高精度分数的运算与处理。 我们依然用两个 long long 类型的整数 \(a, b\) 表示大整数 \(a \times 10^{18 ...
JOISC 2017 简要题解
记得是 2022 准备省选那时候开始想版刷点什么，然后就头铁开了 JOISC，还头铁开了 2017。 然后被 Day1 的 3 题干趴下了/kk 算是梦开始的地方吧，2022.11.15 重新整理 ...