题意：将元素为n的序列划分出m个不相交的子段，并求最大子段和。 例：输入2 6 -1 4 -2 3 -2 3，其中m=2，n=6 4 -2 3 和 3两个子段和为8。 运用动态规划的思想，设置数组dp记录i个子段和的最大值且第i个子段包含num[j]项。 #include <iostream> us ...
分类：
其他好文 时间：
2020-02-08 17:22:25
阅读次数：
69
1 什么样的图形叫做三角形？ 由不在同一条直线上的三条线段首尾顺次相接所组成的图形叫做三角形。 2 什么样的线段叫做三角形的角平分线？中线呢？高呢？三角形的角平分线与一个角的平分线有什么区别？ 三角形一个角的平分线与这个角的对边相交，这个角的顶点和交点之间的线段叫做 三角形的角平分线。 在三角形中， ...
分类：
其他好文 时间：
2020-02-07 12:59:02
阅读次数：
52
T1: 我们发现，答案就是每一条边的期望相加 然后就只要对每一条边单独算期望就好了 至于怎么算，那么我们可以分6种讨论： px<=qy 全部都可以 py<=qx 全都不行 如果区间有相交，那么它的期望就是每一段的期望*长度最后/总长度 然后就是每一段期望怎么求： 然后如果一段是全部在q之前，那么就是 ...
分类：
其他好文 时间：
2020-02-06 20:12:05
阅读次数：
100
二分图算法 二分图基本知识 什么是二分图 ？ 先介绍一下什么是二分图，二分图也叫二部图，设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图，如下图 ...
分类：
其他好文 时间：
2020-02-05 23:42:16
阅读次数：
125
树的定义 树(Tree)是n(n>=0)个结点的有限集 若 n=0,称为空树 若 n>0,则它满足如下两个条件 1：有且仅有一个特定的称为根(Root)的结点 2：其余结点可分为m(m>=0)个互不相交的有限集T1,T2,...,Tm, 其中每个集合本身又是一棵树，并称为根的 子树(SubTree) ...
分类：
其他好文 时间：
2020-02-05 20:12:09
阅读次数：
81
贪心策略：总是考虑在当前状态下局部最优的策略，一定满足最优子结构，不断地把问题归纳为更小的相似地子问题 拟阵：许多用贪心算法求解的问题，可以表示求带权拟阵的最大权独立子集问题 区间贪心： 一、区间不相交问题 总是选择左端点最大的区间 struct node{ int x,y; }a[maxn]; b ...
分类：
编程语言 时间：
2020-02-05 13:23:10
阅读次数：
68
多线程在平时生活中很常见了，比如说平时打游戏为什么那么多人可以同时一块打互不影响。晚上打王者荣耀，你和你室友同时在开黑，你们两个如何做到相互能看到，又相互独立的去执行一些事情。我跟你聊天为什么你能够发消息的同时，我也能跟你发消息，咱们两东西用的是一样的啊，等等。多线程在现实生活中是非常常见的。 线程 ...
分类：
编程语言 时间：
2020-02-04 18:44:24
阅读次数：
90
在并查集（不相交集）中附加操作$Deunion$，它实现的功能是取消最后一次$Union$的操作。 实现思想 初始化一个空栈，将每一次的$Union$操作的两个集合的根和其值$Push$入栈；若执行$Deunion$操作时，只需要对栈进行$Pop$操作即可。在没有 路径压缩 时，这个策略是有效的；若 ...
分类：
其他好文 时间：
2020-02-04 15:52:42
阅读次数：
88
1 三角形的角平分线 三角形一个角的平分线与这个角的对边相交，这个角的顶点和交点之间的线段叫做三角形的角平分线； 如图，射线AD平分∠BAC，交对边BC于点D，线段AD就是△ABC的一条角平分线； 由定义可知，如果AD是△ABC的角平分线，那么有∠BAD=∠DAC=½∠BAC. 2 三角形的中线 在 ...
分类：
其他好文 时间：
2020-02-04 12:24:49
阅读次数：
72
A.选择 题意：给定n个点m条边的无向图以及q个操作，支持删边和询问u到v是否存在两条不相交路径。max(n,m,q)0，二分+check贪心求至少t，t=K则满足 根据以上可以猜想可行的段数是连续的，至少L至多R，满足L<=K<=R则满足 L和R可以dp出来，bit优化求前缀最值。 猜想的正确性是 ...
分类：
其他好文 时间：
2020-02-03 22:47:04
阅读次数：
83
