![](https://img-blog.csdnimg.cn/20190918135101160.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Exposed
这个可以暴露到互联网上!
蓝展展
这个作者很懒,什么都没留下…
展开
-
B - Super Mancunian 并查集+思维
题目:https://vjudge.z180.cn/contest/423156#problem/B题意:给一个连通图,求当把一条边的花费归成0时的最小生成树,并且求最少花费的所有路径数量解析: 最小花费 = 并查集的最优解 - 最大路径的花费;当求数量的时候可以用最优解往下跑,当遇到小于最大边的时候,这条边就是最优解的一部分,把它并起来,反之,当大于最大边时,不减成零的时候他一定不是最优解,但是当减成零的时候,剩下的边一定是最优解,因为咱们用的是最优解往下跑的,不是最优解的都没有并起来,所以他是一种原创 2021-02-17 09:59:06 · 170 阅读 · 0 评论 -
错排公式 方案数+概率
错排的定义:https://baike.baidu.com/item/%E9%94%99%E6%8E%92%E5%85%AC%E5%BC%8F/10978508?fr=aladdin// 来自百度精简: f[n] = (n - 1) * (f[n - 1] + f[n - 2])f[n] 表示从第一个放到第n个的最大错排方案数,则 假设咱们要放第n号物品,首先把第n号物品拿在手里,那么n号就有一个空位了,现在咱们把第n号物品随意放在一个位置,因为是错排,不能放在n上,所以有(n - 1)个位置可以放,原创 2021-03-24 17:11:37 · 1293 阅读 · 0 评论 -
C - hivalric Blossom 栈模拟 stack
题目:https://vjudge.z180.cn/contest/435646#problem/C题意:每一个请求都需要有一个优先权,现在让你用最少的优先权来满足它的条件题解:堆栈模拟:代码:#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int, int > PII;const double eps = 1e-7;const int N = 1e6 + 50原创 2021-04-28 21:05:09 · 260 阅读 · 0 评论 -
D - Circuit Counting dp求方案数
题目:https://vjudge.z180.cn/contest/425090#problem/D题意: 用n个向量组成不同的几个向量,是的他们的和是零。分析: 可以用dp来求方案数f (i, j, k) 表示用前i个向量他们的和为(j, k ) 的方案的数量。那么由定义可知 f(0, 0, 0) 是1, 但是题目要求这个不算是一种方案,所以最终要减掉。把 f(i, j, k)分成两个集合, 第一个是包含第i个向量的方案数,另一个是不包含i的方案数, 则f(i, j, k) = f (i - 1原创 2021-03-03 20:18:28 · 251 阅读 · 0 评论 -
L - Lifeguards 思维
非常喜欢这个博主的思维,太NB了 https://blog.csdn.net/qq_44555205/article/details/104870956#include<bits/stdc++.h>using namespace std;typedef long long ll;struct Node{ ll x,y;}a[100050];bool cmp(Node a,Node b){ if(a.x==b.x)return a.y<b.y; else return a转载 2021-05-19 17:38:24 · 199 阅读 · 0 评论 -
I - Interesting Permutation 纯思维
题目:https://vjudge.z180.cn/contest/418424#problem/I题意:给你三个条件,问能凑出多少个序列满足这些条件思路:判断不符合的条件就不说了,如果它符合,则序列数为零的时候,答案是1,从前往后跑,如果这一个比前一个大,说明,刚加入的这个数要么比前面所有数大,那么会更新h数组,要么比前面的最小值小,也会更新h数组;当这个数和前一个是相等的时候,说明,刚加入的这个值并没有改变最大值和最小值,所以它一定是最大值和最小值之间的某个数,并且这个数未加入到序列中,即每次原创 2021-04-09 17:03:24 · 165 阅读 · 0 评论 -
冒险者分队 (20 分) 哇啊哦
一个想象的小问题,小思维话不多说,先上代码思路是啥子呢话不多说,先上代码#include <bits/stdc++.h>#define lowbit(x) (x & (-x))using namespace std;typedef long long ll;typedef pair<int, int> PII;const int LLINF = 0x3f3f3f3f3f3f3f3f;const ll INF = 0x3f3f3f3f;const double原创 2021-10-19 09:29:34 · 345 阅读 · 0 评论 -
E - Cloudy Day 鲨臂做法之线段树
题目: https://vjudge.z180.cn/contest/423156#problem/E题意:一条线上,有房子,房子上边可能有云彩,现在可以把一片云彩轰掉,求把房子之中的人口数在没有云彩的数量最大。解析: 用坐标维护一个线段树,用区间更新来更新没有云彩的人口,注意开longlong代码:#include <bits/stdc++.h>#define lowbit(x) x&(-x)using namespace std;typedef long long ll原创 2021-02-17 10:38:07 · 122 阅读 · 0 评论 -
D - Deceptive Dice 概率题
骰子,老东西,新花样期望最高n个面,k次重新投,每次投完都是知道结果的,问期望题解:投一次的期望:p = (1 + 2 + 3 + … n ) / n假设重投一次的话:则是因为第一次投的不满意(投的值小于期望)然后重新投。不满意:第一次的值 <= p 概率: floor§ / n 期望: 概率 * p再加上> p 期望: (n-floor§) / n 乘 (p + 1) + (p + 2) + … + n)#include <bits/stdc++原创 2021-05-19 17:09:55 · 156 阅读 · 0 评论 -
决策单调性优化,玄学 “for me“
声明:借鉴了:https://blog.csdn.net/qq_35950004/article/details/83791252, 大神博客例子:ans[i] = max(a[j] + sqrt(i - j)) (j < i)大致意思:i位置的答案等于从i前面选一个j位置,使得表达式最大。那么,当咱们已经求出 i 的最大值就是在 j 位置的时候,求比 i 大的位置的答案的时候它的范围应该是怎样的呢?假设 a[j] + sqrt(i - j) < a[k] + sqrt(i - k)原创 2021-02-19 11:01:31 · 91 阅读 · 0 评论 -
J - The King‘s Walk dp求方案数
题目:https://vjudge.z180.cn/contest/425102#problem/J题意: 求一个点到另一个点的最短距离的方案数, 有边界/*f(i, j) 表示从某一个点开始往上i层,并且位置是j的方案数f(i, j) 可以由f(i - 1, j) 和 f(i - 1, j - 1) 和 f(i - 1, j + 1) 转移过来因为他只能直着走或是斜着走, 为什么他不能从他的旁边的点转移过来呢?因为: 自己画画图就可以知道,这样的路径是更长的,不符合要求即:f(i,原创 2021-03-08 20:31:58 · 152 阅读 · 0 评论 -
D. Genius‘s Gambit 构造题+思维
题目: https://codeforces.ml/contest/1492/problem/D题意:用a个0和b个1来构造x和y,使得x - y 的二进制表示1的个数为k。分析:构造方法: 1 1 ***********01 0 ***********1首先把最前面必须放一个1,这是保证前置不为0的要求。另外再选一个1和一个0,将他们分别放置,拉开一个k的距离,这样在这个k - 1的范围内,无论是填1还是0都是没有影响的。No的情况是挑不出两个1或者是一个0或者是第二次挑选之间的距离不够。原创 2021-03-04 16:44:10 · 196 阅读 · 0 评论 -
cin和scanf的区别专题
C 的代码#include #include <stdio.h>#include <string.h>#include #include #define N 1000000using namespace std;void rever(int a[], int l, int r){int mid = (l + r) / 2;for(; l <= mid; l++, r–){int t = a[l];a[l] = a[r];a[r] = t;}}原创 2020-05-21 20:55:17 · 278 阅读 · 0 评论