联合省选2020 AFO
D1T1 tle了，一直卡常没卡出来导致D1T3没时间写而爆0... CSP考得又差，D2的垃圾题彻底断了我翻盘的希望... 对不起，菜菜的小蒟蒻XY看来还是要先一步退役了/kk 没想到世 ...
原文：联合省选 2020 题解
先更点口胡题解。 Day T 记 pre ,suf 分别表示两种属性的战士的能量前 后缀和，找到最大的 i 满足 pre ,i le suf ,i ，也即 pre ,i pre ,i le sum 。 只需要维护支持单点修改和二分的数据结构即可。树状数组是一种可行的选择。 Day T 把普通多项式多项式转化成组合数多项式的形式，即 f k sum i mb i binom k i 。 于是 sum ...
2020-06-21 13:02 7 1244 推荐指数：
相关推荐
联合省选 2021 B 卷题解
Day1 数对 给定 \(n\) 个正整数 \(a_i\)，请你求出有多少个数对 \((i, j)\) 满足 \(1 \le i \le n\)，\(1 \le j \le n\)，\(i ...
【2020省选Day2T1】 LOJ3302 「联合省选 2020 A | B」信号传递
题目链接 目录 初步转化 朴素DP 优化时间 优化空间 初步转化 按题意，我们暴力枚举这\(m\)个信号站的排列顺序，时间复杂度\(O((m!)\cd ...
NOI2021联合省选A卷题解
即将退役选手还是简单写下题解 Day1 T1 卡牌游戏 据说有\(O(n)\)做法 先二分答案，然后枚举最小值是来自A还是来自B 这样我们需要反转一段前缀以及一段后缀，处理个B的前后缀最大/小值就能判断 从小往大枚举可以双指针做到\(O(n)\)check 时间复杂度\(O ...
【2020省选Day1T1】LOJ3299 「联合省选 2020 A | B」冰火战士
题目链接 这个“比赛方式”被题目描述的花里胡哨，但实际上很简单： 假如设定比赛温度为\(k\)。那么，“有用”的冰系战士，就是\(x_i\leq k\)的这些冰系战士；“有用”的火系战士，就 ...
联合省选 2022 游记
Day -? NOIP 自闭了。 Day 0 看了看以前的考题，但没有落实。 Day 1 心里默念发挥正常就好。 T1 是个小模拟。大概 40min 写完，感觉时间复杂度应该没大问题，然后 ...
联合省选 2022 游记
联合省选 2022 游记 标题是游记还是游寄就看若干天后了。 Day -21 今天突然发现我 \(\rm NOIp\) 爆炸到在 HA 都 \(\rm rk8\) 了，而鬼故事是，HA 只有 \(7\) 个省队名额。更恐怖的故事，疫情开始蔓延了，JLOI 据说寄了。 然后教练给我整了个消息 ...
联合省选2021 总结
坐标 AH，考 B 卷。 Day 1 ： 没啥好记录的，1.5h 做完了 3 题，拍了 3h。 Day 2 ： 开场先看 3 题，然后先开 T1，发现自己并不会，思索 1h，心态稍微有点崩，决定去 ...