摘要：
互斥事件：事件A和B的交集为空，A与B就是互斥事件，也叫互不相容事件。 也可叙述为：不可能同时发生的事件。 如A∩B为不可能事件（A∩B=Φ），那么称事件A与事件B互斥，其含义是：事件A与事件B在任何一次试验中不会同时发生。 对立事件：对立事件是指其中必有一个发生的两个 互斥事件 。 独立事件：所谓 阅读全文
posted @ 2022-11-13 21:43
繁花孤城
阅读(1054)
评论(0)
推荐(0)
摘要：
欧拉函数 一、定义 欧拉函数 $\varphi(n)$表示1~n中与n互质的个数 二、性质 以下涉及的数均为数论数. (1)设p为素数,则$\varphi(p)=p-1$ (2)若m=m1*m2 则有: 1.若m1,m2有相同质因子,则$\varphi(m)=m2\varphi(m1) (m2<=m 阅读全文
posted @ 2022-11-12 21:54
繁花孤城
阅读(302)
评论(0)
推荐(0)
摘要：
题目描述 作为体育委员，C 君负责这次运动会仪仗队的训练。仪仗队是由学生组成的 N \times NN×N 的方阵，为了保证队伍在行进中整齐划一，C 君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐（如下图）。 现在，C 君希望你告诉他队伍整齐时能看到的学生人数。 输入格式 一行， 阅读全文
posted @ 2022-11-11 15:49
繁花孤城
阅读(57)
评论(0)
推荐(0)
摘要：
原题链接 题目的意思就是说找到最长路径的长度及数量。 显然，我们首先要tarjan缩点，然后建立新图，但要注意的是不能有重边，因为会影响我们计算数量，那我们可以用map记录一下两点是否有连边，然后我们进行拓扑求答案即可。 #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2022-11-10 22:08
繁花孤城
阅读(47)
评论(0)
推荐(0)
摘要：
可持久化，顾名思义，可以持久维护数据，将所有历史版本全部保存下来，但每次修改操作只增加修改部分，不变的部分依旧不变。 每次增加数据时，只会在线段树上增加一条链，整体复杂度nlogn，空间nlogn，非常优秀。 形象化看下图。 我们增加点时将其与不变部分相连，然后递归新建新数据，下面新节点同理。 可持 阅读全文
posted @ 2022-11-01 15:26
繁花孤城
阅读(320)
评论(0)
推荐(0)
摘要：
求面积并 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N=1e6+10; int n; int X[N*2]; struct segment { int l,r,h,val; }seg[N* 阅读全文
posted @ 2022-11-01 11:56
繁花孤城
阅读(37)
评论(0)
推荐(0)
摘要：
树链剖分的思想及能解决的问题 树链剖分用于将树分割成若干条链的形式，以维护树上路径的信息。 具体来说，将整棵树剖分为若干条链，使它组合成线性结构，然后用其他的数据结构维护信息。 树链剖分（树剖/链剖）有多种形式，如 重链剖分，长链剖分 和用于 Link/cut Tree 的剖分（有时被称作“实链剖分 阅读全文
posted @ 2022-10-31 16:02
繁花孤城
阅读(84)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> using namespace std; const int N=110; struct matrix{ int n,m,g[N][N]; matrix operator*(const matrix&b)const{ matrix c;c.n=n;c. 阅读全文
posted @ 2022-10-26 14:06
繁花孤城
阅读(31)
评论(0)
推荐(0)
摘要：
流网络： G=(V,E)是一个有向图，图中每条边(u,v)有一个非负的容量值c(u,v)>=0, 相关定理及证明论文参考 dicnic(n^2m) #include<bits/stdc++.h> using namespace std; const int N=1e4+10; const int M 阅读全文
posted @ 2022-10-19 12:51
繁花孤城
阅读(39)
评论(0)
推荐(0)
摘要：
欧拉路径：如果图G中的一个路径包括每个边恰好一次，则该路径称为欧拉路径(Euler path)。 欧拉回路：如果一个回路是欧拉路径，则称为欧拉回路(Euler circuit)。 具有欧拉回路的图称为欧拉图（简称E图）。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。 存在条件 一、无向图 1 存在欧 阅读全文
posted @ 2022-10-19 10:53
繁花孤城
阅读(743)
评论(0)
推荐(0)
浙公网安备 33010602011771号