JOISC2019 题解
LOJ3030「JOISC 2019 Day1」考试 显然的三维数点。 LOJ3031「JOISC 2019 Day1」聚会 这题很 emmmm 啊…… 一个其实比较显然的随机做法：随机两个点 \(x,y\) ，对于每个点 \(z\) 询问 \((x,y,z)\) ，即可知道它是在链 ...
原文：JOISC2019 简要题解
第 回 日本情報 春合宿 JOISC 官网 Day 試験 Examination description 有 N 个学生，每个学生有两科成绩 S i,T i 。定义一个学生合格当且仅当他的第一科成绩 ge A ，第二科成绩 ge B 且总成绩 ge C 。给出 Q 组 A i,B i,C i ，问每组限制要求下有多少学生合格。 N,Q le solution 裸的三维数点 CDQ 练习题 Naan ...
2019-03-23 21:43 4 1303 推荐指数：
相关推荐
JOISC 2017 简要题解
记得是 2022 准备省选那时候开始想版刷点什么，然后就头铁开了 JOISC，还头铁开了 2017。 然后被 Day1 的 3 题干趴下了/kk 算是梦开始的地方吧，2022.11.15 重新整理，为梦起航！ 「JOISC 2017 Day 1」开荒者 给定 \(r\times c ...
NOI 2019 简要题解
从这里开始 题目清单 说好的 agc 046 呢 去年的题真难写 Day 1 Problem A 回家路线 暴力即可。 2e8 真的很稳。 ...
HNOI2019 简要题解
HNOI 2019 简要题解 没想到自己竟也能有机会写下这篇题解呢。 LOJ Luogu Day1T1 鱼 枚举\(AD\)两点后发现\(BC\)与\(EF\)相对独立，因此只需要计算合法的\(BC\)对数与\(EF\)对数，相乘即可。 先考虑计算\(EF\)的对数。确定\(AD\)后 ...
【比赛题解】CSP2019 简要题解
D1T1 code 签到题，大家都会。 可以从高位往低位确定，如果遇到 \(1\)，则将排名取反一下。 注意要开 unsigned long long。 D1T2 brackets 简单 ...
JOISC部分题解
JOISC部分题解 懒得全部写完了，选了一些自己觉得海星的题更。 题目名称是 loj 上的。 2014 巴士走读 建反图后，将询问按照\(L\)从小到大排、，边按照\(Y\)从小到大排序后跑 dij，对于每个点维护一个单调指针，每次把能加入图中的边加入，发现如果一条边在先前已经加入 ...
「GXOI / GZOI2019」简要题解
「GXOI / GZOI2019」简要题解 LOJ#3083. 「GXOI / GZOI2019」与或和 https://loj.ac/problem/3083 题意:求一个矩阵的所有子矩阵的与和 和 或和。 分析: 或和与是一个东西，只要把所有数都异或上\((1<< ...
JOISC2020 题解
注：以下的有些解法不一定是标解，甚至可能麻烦了好几倍。 部分题解参考了 zyy 神仙的题解和 zjc 神仙的题解。 LOJ3271. 「JOISC 2020 Day1」建筑装饰 4 题意 给定长度为 $2n$ 的序列 $A_{1..2n}$ 和 $B_{1..2n}$。对于每个 $i ...