- 博客(8)
- 收藏
- 关注
RSS订阅原创 2021-10-04
这道题就是让你找出一个权值和最大的凸连通块~~（大水题）~~ 首先，行数和格子数都可以作为 dpdpdp 的阶段，由于每次转移后选出的格子数是递增的，所以可以设计出以下状态表示 int f[25][250][20][20][2][2];//f[i][j][l][r][x][y] //前i行选择了j个格子，第i行选择第l到r个格子，左边界单调性为x(0为递增，1为递减)，右边界单调性为y() 状态转移方程： 初态：F[i,0,0,0,1,0]=0F[i,0,0,0,1,0]=0F[i,0,0,0,1,0
2021-10-04 19:12:37
99
原创 2021-07-13
20210713 Tarjan算法总结Tarjan算法与无向图连通性无向图的割点与桥一些概念割边判定法则割点判定法则无向图的双连通分量边双连通分量（e-DCC）的求法e-DCC 的缩点点双连通分量（v-DCC）的求法 Tarjan算法与无向图连通性 tarjan算法与无向图连通性 无向图的割点与桥 定义： 给定无向连通图 G=(V,E)：G=(V,E)：G=(V,E)： 若对于 x∈Vx\in Vx∈V ,从图中删去节点 xxx 以及所有与 xxx 关联的边之后， GGG 分裂成两个或两个以上不相连的子图
2021-07-14 14:08:19
165
原创 2021-07-10
20210710集训第五天总结基础数据结构——==线性表==栈与单调栈队与单调队列链表 基础数据结构——线性表 栈与单调栈 栈的性质: 后进先出 栈（stack）：LIFO（Last in first out）表 栈的基本操作: 查询栈顶 弹出栈顶 向栈顶压入元素 模拟实现栈code： int s[100005],tot=0; #define push(x) s[++tot]=x #define pop tot-- #define size tot #define top s[tot] STL中的
2021-07-11 07:43:58
217
原创 2021-07-10
集训第四天集训初识组合加法原理与乘法原理排列组合杨辉三角与二项式定理排列组合模型5.Lucas（卢卡斯）定理 初识组合 加法原理与乘法原理 加法原理 乘法原理 排列组合 排列： 从 nnn 个不同的元素中，任取 mmm 个元素，按照一定顺序排成一列。（元素有序） Anm=n!(n−m)!=n∗(n−1)∗...∗(n−m−1)A_n^m=\frac {n!}{(n-m)!}=n*(n-1)*...*(n-m-1)Anm=(n−m)!n!=n∗(n−1)∗...∗(n−m−1) 组合： 从 nnn
2021-07-10 19:09:10
182
原创 2021-07-08
20210708集训第二天总结基础数论基本概念整除的带余除法算数唯一分解定理素数的判定[x]与{x}的性质扩展欧几里得容斥原理欧拉函数费马小定理欧拉定理威尔逊定理逆元 基础数论 基本概念 整数集：Z=Z=Z= { ...,−2,−1,0,1,2,......,-2,-1,0,1,2,......,−2,−1,0,1,2,... } 自然数集：N=N=N= { 0,1,2,...0,1,2,...0,1,2,... } 整除性： d∣ad|ad∣a 表示 ddd 整除 aaa，aaa 是 ddd 的倍数 约数
2021-07-08 21:14:48
363
2
原创 2021-07-07
20210707集训第一天总结算法贪心堆 （新算法）1. 定义2. 结构3. 算法实现理解4. 堆的常用方法5. 对顶堆二分1. 二分答案贪心 算法 贪心 顾名思义，做题的时候要贪心，要考虑怎么决策能得到当前状态的最优值 和以前学的相比，最大的收获是若按照题目给的思路不能得到明确的思路，即要正难则反，转变思路，从另一方面考虑 另外，贪心有难有易，有可能结合别的算法一起呈现，比如二分判定答案可能就会用到贪心 因为贪心的思路只能考虑当前的状态，所以使用的时候要慎重 堆 （新算法） 时间复杂度（logNlogNl
2021-07-08 17:54:55
305
原创 2021-07-06
20210706集训摸底考20210706集训摸底考==所用算法== 目录 T1.桥T2.【Atcoder_Abc177】C-乘积之和T3.NAPORT4.肉夹馍T5.异或橙子 题解 ` T1.桥`题目描述数据范围输入格式输出格式样例数据` T2.【Atcoder_Abc177】C-乘积之和`题目描述数据范围输入格式输出格式样例数据` T3.NAPOR`题目描述数据范围输入格式输出格式样例数据` T4.肉夹馍`题目描述数据范围输入格式输出格式样例数据` T5.异或橙子`题目描述数据范围输入格式输出格式样例数
2021-07-07 07:44:35
864
2
原创 2021-07-01
Bird ddddd ddddd ddddd M – yyds *sdsd* [链接文字]: http://www.w3cschool.cn/
2021-07-02 12:45:22
190
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人