联合省选 2021 B 卷题解
Day1 数对 给定 \(n\) 个正整数 \(a_i\)，请你求出有多少个数对 \((i, j)\) 满足 \(1 \le i \le n\)，\(1 \le j \le n\)，\(i ...
原文：NOI2021联合省选A卷题解
即将退役选手还是简单写下题解 Day T 卡牌游戏 据说有 O n 做法 先二分答案，然后枚举最小值是来自A还是来自B 这样我们需要反转一段前缀以及一段后缀，处理个B的前后缀最大 小值就能判断 从小往大枚举可以双指针做到 O n check 时间复杂度 O nlogA i code T 矩阵游戏 一道类似的题link 一道类似的题link 传统的做法是枚举矩阵的 a 然后设出每行和每列的第一个数差 ...
2021-04-16 09:14 0 363 推荐指数：
相关推荐
联合省选2021 总结
坐标 AH，考 B 卷。 Day 1 ： 没啥好记录的，1.5h 做完了 3 题，拍了 3h。 Day 2 ： 开场先看 3 题，然后先开 T1，发现自己并不会，思索 1h，心态稍微有点崩，决定去开 T2，然后随便就胡了一个整体二分+线段树合并+并查集的 \(O((n+q)\log^2 m ...
联合省选2021 游记
房卡。高二选手们一起出去吃了围餐，出乎意料地贵。 回来之后腐到21点，然后打开电脑复习以前写的题解， ...
联合省选2021游记
联合省选2021游记 4.5(day -4) 明天和后天是最后两场模拟考试了，前几天的考试有点没太考好，所以现在应该模拟省选前一天，也就是颓以攒 RP 。 继续刷 CF 以防脑抽，然后就一直脑抽刷不动题。。。结果上午只做了一道 A 。。。 看到你古有比赛，然后看了一下题目，感觉自己智商退化 ...
联合省选 2020 题解
先更点口胡题解。 Day1T1 记\(pre_{1/2},suf_{1/2}\)分别表示两种属性的战士的能量前/后缀和，找到最大的\(i\)满足\(pre_{1,i} \le suf_{2,i}\)，也即\(pre_{1,i} +pre_{2,i} \le sum_2\)。 只需要维护支持 ...
联合省选 2021 划水记
下饭体验选手的搞笑记录（ 反正是体验赛，就当玩一玩咯 Day 1 开题！发现 T1 大概是一眼题，似乎比较可做？开始思考贪心之类的东西，二分答案？双指针？ 最后想了想钦定最大值，最大化最小值似乎 ...