联合省选 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\)。 只需要维护支持 ...
原文：省选模拟七十三 题解
T n行不是n列 分没了 设 dp i j k 代表考虑到了第i行一共选了j个且第i行是k的方案数 可以转移到的位置可以预处理处理 复杂度 O nm T 考虑二分答案mid 假如选了一个集合S 那么要求最小化 ans cut S sum i in S sum i mid a i 恰好符合最小割的模型 有些卡常，需要当前弧优化 T ans sum i n sum d i gcd d,i d ans ...
2020-04-17 22:24 9 140 推荐指数：
相关推荐
[考试反思]1219省选模拟3： 释怀
有些东西渐渐就远去了。。。不必挂念。 只有时间才拥有如此力量。我们能做的，唯有释怀。 这次的题格外顺手，大概是我的强项了。 但是考得还是不够好吧。。。感觉可以更高的 今天迎来了学了OI ...
[考试反思]1217省选模拟1： 苟且
会好起来吧。。。 省选模拟4个小时，并没有想象中那么漫长。 难度预估全错：T2<T1<T3。与现 ...
[考试反思]1218省选模拟2： 告诫
CCF NOI 2018温馨提示： 做题千万条，读题第一条。 多测不清空，爆零两行泪。 将CCF的告诫敬给愚蠢的自己。T1多测清空没清干净AC代码爆零了。 两个打IOI赛 ...
[考试反思]0113省选模拟6：过载
真累啊。。。离上次放假也挺久，离下次放假也挺久，离上次放出去玩也挺久，离下次放出去玩还不知道有多久。。。 好累啊。。。大脑基本成天在挂机了。什么也不想干了。。。 持续状态不佳。但是今天运气 ...
联合省选 2021 B 卷题解
Day1 数对 给定 \(n\) 个正整数 \(a_i\)，请你求出有多少个数对 \((i, j)\) 满足 \(1 \le i \le n\)，\(1 \le j \le n\)，\(i ...
[考试反思]0417省选模拟73：纠结
这次的题挺奇怪的。 大概是比较简单。。。也许吧？ $T1$暴力显然可过，就没什么可说的。 $T2$题目或者$std$锅了，好气啊本来能抢到两个绿框的。 不到三小时的时候先$AC$了一遍 ...
[考试反思]0520省选模拟101：目的
没得说。怎么这么菜啊。 $T1$的$60$分白送的基本都不用想。 （诶那我这场考试干啥了？ $T2$看着像个$min25$筛的板子。就是数据范围大了点 然而因为几乎没怎么遇到过$min ...