NOI2021联合省选A卷题解
即将退役选手还是简单写下题解 Day1 T1 卡牌游戏 据说有\(O(n)\)做法 先二分答案，然后枚举最小值是来自A还是来自B 这样我们需要反转一段前缀以及一段后缀，处理个B的前后缀最大/小值就能判断 从小往大枚举可以双指针做到\(O(n)\)check 时间复杂度\(O ...
原文：联合省选 2021 B 卷题解
Day 数对 给定 n 个正整数 a i ，请你求出有多少个数对 i, j 满足 le i le n ， le j le n ， i ne j 且 a i 是 a j 的倍数。 le n le times ， le a i le times 。 考虑使用桶，记 cnt x 表示 a i x 的个数。 那么分两种情况讨论，第一种情况是 a i a j x ，对答案的贡献为 sum binom cnt ...
2021-04-13 23:08 5 689 推荐指数：
相关推荐
联合省选2021A卷 补题记录
假了，我并没有按照 \(a\) 和 \(b\) 的最小值排序，只按了 \(a\) 排序，调了一个小时也 ...
联合省选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 大概是一眼题，似乎比较可做？开始思考贪心之类的东西，二分答案？双指针？ 最后想了想钦定最大值，最大化最小值似乎 ...