「SOL」网络流flow (模拟赛)

【「SOL」网络流flow (模拟赛)】的更多相关文章

「NOIP2017」「LuoguP3952」时间复杂度（模拟，栈

题目描述小明正在学习一种新的编程语言 A++,刚学会循环语句的他激动地写了好多程序并给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明的程序, 于是你的机会来啦!下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确. A++语言的循环结构如下: F i x y 循环体 E 其中F i x y表示新建变量 ii(变量 ii 不可与未被销毁的变量重名)并初始化为 xx, 然后判断 ii 和 yy 的大小关系,若 ii 小于等于 yy 则进入循环,否则不进入.每次循环…

「CF85E」 Guard Towers

「CF85E」 Guard Towers 模拟赛考了这题的加强版然后我因为初值问题直接炸飞题目大意: 给你二维平面上的 $n$ 个整点,你需要将它们平均分成两组,使得每组内任意两点间的曼哈顿距离的最大值最小. 本题数据范围为 $n\le 5\times 10^3 $. 这种极值问题,很容易想到的是二分答案,而本题也确实可行. 二分距离的最大值 $x$,将两点距离大于 $x$ 的点对连边,则问题转化为我们构建的新图是否为二分图. 其实我感觉复杂度挺假的考虑曼哈顿距离在此处处理并不…

「CSP-S模拟赛」2019第四场

「CSP-S模拟赛」2019第四场 T1 「JOI 2014 Final」JOI 徽章题目考场思考(正解) T2 「JOI 2015 Final」分蛋糕 2 题目考场思考(正解) T3 「CQOI2014」数三角形题目考场思考正解这场考试还是同一个感觉:听音乐误事啊- 把 T1.T2T1.T2T1.T2 码出来之后,听音乐听到不想做题,但是 T3T3T3 又是一个注重思考的题-然后,我暴力都没码出来. 其实这次题的 T3T3T3 还是可做的,下次好像就是 CSP 了不要那么浪了…

「NOWCODER」CSP-S模拟赛第3场

「NOWCODER」CSP模拟赛第3场 T1 货物收集题目考场思路即正解 T2 货物分组题目考场思路题解 60pts 算法:一维 DP 100pts 算法:一维 DP ?线段树 + 单调栈优化 ! T3 地形计算题目考场思路正解感觉是比较好的一套题因为几乎都有思路可惜只打了一个小时附一下出题人的玄学题解 T1 货物收集题目点这里考场思路即正解一道比较简单的题,结果 PPLPPLPPL 因为编译器原因爆 000 了咕咕咕我的时间复杂度 O(N⋅log2N)O(…

#10471. 「2020-10-02 提高模拟赛」灌溉 (water)

题面:#10471. 「2020-10-02 提高模拟赛」灌溉 (water) 假设只有一组询问,我们可以用二分求解:二分最大距离是多少,然后找到深度最大的结点,并且把它的$k$倍祖先的一整子树删掉,看一下一共要删几次,显然满足单调性. 现在要询问所有取值.上面二分的过程启发我们可以反过来,通过枚举答案,然后找到答案对应哪些询问.显然对于当前$\text{ans}$,一次删除最少删掉$ans+1$个点,最多删$\frac{n}{ans+1}$次,因此是一个调和级数\(\frac{…

#10470. 「2020-10-02 提高模拟赛」流水线 (line)

题面:#10470. 「2020-10-02 提高模拟赛」流水线 (line) 题目中的那么多区间的条件让人感觉极其难以维护,而且贪心的做法感觉大多都能 hack 掉,因此考虑寻找一些性质,然后再设计 DP 状态. 设两端区间$Q_i$和$Q_j$满足$Q_i \subseteq Q_j$,那么显然$Q_j$要么单独一组,要么就和$Q_i$一组. 证明使用反证法,设$Q_j$与其他某些一组,那么我把$Q_j$放入$Q_i$那一组,显然两组的答案都不会变少. 因此我…

「NOIP模拟赛」数位和乘积（dp，高精）

统计方案数,要么组合数,要么递推(dp)了. 这是有模拟赛历史以来爆炸最狠的一次 T1写了正解,也想到开long long,但是开错了地方然后数组开大了结果100->0 T3看错题本来简单模拟又给我搞成0分 T5差分约束本来很简单但是又被我胡搞炸掉了..... 本题T4,难到爆炸的T2把我困住了..... 先讲讲考试看道题的想法: 思考了一会吗,推出几个结论,然后准备写了,感觉可以短时间A掉,结果被T2困住,一小时只优化掉了一个没啥用的n..(n^5logn的复杂度用爱过题) 然后现在来讲讲正解…