苟且的狮子

题解

2020多校(6) CF(27) 作业(3) 区域赛真题题解(提升思维！！！)(8) 寒假模拟赛(1) 未归档(1) 苏州大学排位赛(7) 随笔(1)

/ 注册

全部文章 / 题解（共10篇）

题解 | #分组#

D题因为细节错误，最后一分钟才A出来。。。。。。。首先，我们有一个很明显的贪心。就是，我们从左到右去枚举边的话，肯定是尽量囊括边到濒临阈值的情况下即，我们从最左端一直向右取边，取到极限，算作一组然后以当前位置为最左端，向右取边取到极限，算作一组以此类推。但是我们是无法这样做的，因为我们无法做...

二分思维 tarjan

2021-04-09

6 693

小Y写文章

网络流，二分、二分图最大匹配题意：分析：这一题出的好啊！！！！正是我能力边缘的题目。有助于提升实力！！！我们需要插入m段广告，有n+1个空位我们可以插入。当插入时，我们整体得不流畅度可能会改变。当我们看到max() 时，我们就应该尝试用二分的思想取考虑一下，a1,a2,a3,a4当我们...

二分最大流网络流二分图最大匹配建图

2020-08-16

7 1243

Birthday

最大流，二分题意：分析：这一题，我刚拿到手是蒙B的。我的第一反应也是最小费用最大流，但是想了一会也是不知道该如何表示X^2这个万恶的东西。迫不得已，展开别的思路：我们这样建图：源点S与1~n相连，取cap = 1 无cost1~n与n+1 ~ n+m 按照数据相连 cap = 1,无c...

二分最大流

2020-08-16

1 666

牛牛爱学习

二分题意：疫情期间，牛牛宅在家里无事可做，于是就在网上买了n本书，每本书都有一个知识值为ai。每读一本书，牛牛的知识力就会上升ai点。当然了，因为牛牛的精力也是有限的，如果同一天连续读k本书，获得的知识力只能增加ai-k+1点。比如第一天看了知识值为5的书，那么牛牛会获得5点知识力，如果这一天在...

二分思维

2020-07-16

6 751

Stars POJ - 2352

二分，递归，分治！！！题意集训队内的氛围是相当和谐的，如果某个问题上双方产生了争执会通过智力或是武力来解决问题。集训队内的每个人有各自的武力值和智力值，如果一个队员x的智力值和武力值均大于等于另一个队员y，则x与y的争执中x必定获胜（保证没有两个人武力值和智力值均相同）队长想知道队内有多少队...

递归二分思维坐标分治

2020-06-08

1 623

装备合成

二分、非线性规划题意：牛牛有{x}x件材料{a}a和{y}y件材料{b}b，用{2}2件材料{a}a和{3}3件材料{b}b可以合成一件装备，用{4}4件材料{a}a和{1}1件材料{b}b也可以合成一件装备。牛牛想要最大化合成的装备的数量，于是牛牛找来了你帮忙。分析看到最大化想要用二分法解...

二分第三节练习

2020-05-27

16 787

[CQOI2010]扑克牌

二分题意：你有n种牌，第i种牌的数目为ci。另外有一种特殊的牌：joker，它的数目是m。你可以用每种牌各一张来组成一套牌，也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如，当n=3时，一共有4种合法的套牌：{1,2,3}, {J,2,3}, {1,J,3}, {1,2,J}...

二分第三节练习

2020-05-27

6 792

栗酱的不等式

二分、枚举题意：有不等式y*x^3≤ n，已知y为正整数，x为大于1的正整数，问当x和y的解数量刚好为m的时候n的最小值，如果不存在输出 -1。1<=m<=1e16 利用二分法解决问题，对于任意一个数m若存在一个数n使得yx^3<=n的解刚好为m个，那么n一定在8到8m之间（因为...

二分枚举

2020-05-27

1 655

位数差-牛客算法竞赛入门课第三节习题

二分、递归、搜索题意：给一个数组{a}，定义 h(a,b)为在十进制下 a + b 与 a 的位数差，求 h(ai,aj) 的和，对于所有i<j，0的位数为1 拿到这一题，第一反应就是整体二分。想将大问题分解成为小问题，在合并进行求解。输入数据存储在数组a中，定义一个函数 long long...

递归二分搜索第三节练习

2020-05-27

7 1089

K-th Number

看直播时似乎很简单，但实际做题时，细节很烦人。题意：我们要取最终添加完成的数组中第M打的元素利用二分的思想，这个答案肯定在1 到 1e9之间，那么我们在这个范围内进行二分最终获得答案那么具体怎么操作呢？假如我们二分枚举了一个数，我们需要知道在最终排好序的数组中比它大的一共有几个数。如果比他大或等于他...

二分尺取第三节练习

2020-05-27

1 577