随笔分类 -  !A -- 知识点

一个大Za
摘要：图论 最短路 对比 | Floyd | Bellman Ford | Dijkstra | | | | | | 每对结点之间的最短路 | 单源最短路 | 单源最短路 | | 无负环的图 | 任意图 | 非负权图 | | $O(N^3)$ | $O ( NM )$ | $O((N+M)log\ M)$ 阅读全文
posted @ 2019-11-13 21:24 委屈的咸鱼鱼鱼鱼 阅读(237) 评论(0) 推荐(0)
【博弈论】
摘要：博弈论 base 公平组合游戏 无偏博弈：任意局势游戏双方都是平等的回合制双人游戏，平等的含义时当前的所有可行的走法仅仅只依赖当前的局势，与当前谁移动无关 游戏有两个人参与，二者轮流做出决策，双方均知道游戏的完整信息； 任意一个游戏者在某一确定状态可以作出的决策集合只与当前的状态有关，而与游戏者无关 阅读全文
posted @ 2019-10-30 21:06 委屈的咸鱼鱼鱼鱼 阅读(368) 评论(0) 推荐(0)
【luogu】tg？ 数学(未完
摘要：P2508 [HAOI2008]圆上的整点（勾股方程结论） 求一个给定的圆($x^2+y^2=r^2$)，在圆周上有多少个点的坐标是整数。 对于 $100\%$ 的数据，$n using namespace std; typedef long long LL; LL r, ans; LL gcd(L 阅读全文
posted @ 2019-10-24 22:03 委屈的咸鱼鱼鱼鱼 阅读(191) 评论(0) 推荐(0)
【初赛】
摘要：计算机？ 1948年，第一台计算机埃尼阿克 第一个程序员：Ada 有为此命名的程序语言 图灵奖 菲尔兹将(数学) 诺贝尔奖(物化生经济文学和平) ACM IEEE(电气电子工程师学会) CCF 1944年，美籍匈牙利数学家 冯 诺依曼 提出计算机基本结构和工作方式的设想 为计算机的诞生和发展提供了理 阅读全文
posted @ 2019-10-14 10:55 委屈的咸鱼鱼鱼鱼 阅读(490) 评论(0) 推荐(0)
【wqy】数论(未完
摘要：又双叒叕来清理数论== 整除 base 定义： 定义：对于两个正整数$p$和$q$，若存在正整数$x$，满足$px=q$，则称$p$整除$q$ ，记作$p|q$。 整除的相关性质： 自反性：$p|p$ 传递性：$p|q,q|r\to p|r$ 反对称性：$p|q,q|p\to p=q$ 带余除法（欧 阅读全文
posted @ 2019-10-12 08:34 委屈的咸鱼鱼鱼鱼 阅读(300) 评论(0) 推荐(0)
【贪心&Za】
摘要：离散化 把无限空间（在OI中就是很大的范围）里面的信息，映射到 一个较小的空间里面 一个小技巧 ：有若干个闭合区间$[L_i, R_i]$，把它们离散化成若干个区间 新的区间排序后也有一个序列 做法是把所有$L_i$和$R_i + 1$拿出来排序，对于相邻的两个元素可以得到一个区间$[V_i, V_ 阅读全文
posted @ 2019-10-12 08:33 委屈的咸鱼鱼鱼鱼 阅读(280) 评论(0) 推荐(0)
【wqy】组合，容斥
摘要：组合 概念 Za 排列数：$n$个元素中选出$m$个元素 按一定顺序 $\begin{align }A^m_n=\frac{A!}{(n m)!}\end{align }$ (从$n$个人中选$m$个人来排队 组合数：$n$个不同元素中选$m$个元素组成一个集合 $\begin{align }C^m 阅读全文
posted @ 2019-10-09 19:09 委屈的咸鱼鱼鱼鱼 阅读(314) 评论(0) 推荐(0)
【wqy】期望，概率
摘要：DAY6概率(照着打一遍整理思路 概率 概念 概率：一件事情发生的可能性 期望：平均值，$E=\sum P_iw_i$ 两者的联系：概率为$p$的事件期望$\frac1p$次后发生。 独立事件：对于两个独立事件$A,B$，$P(AB)=P(A)P(B)$ (期望的不相关可积性) 对于离散变量$X$, 阅读全文
posted @ 2019-10-08 17:50 委屈的咸鱼鱼鱼鱼 阅读(417) 评论(0) 推荐(0)
【匈牙利算法】
摘要：前置 二分图：二分图又称作二部图，是图论中的一种特殊模型。 设$G=(V,E)$是一个无向图，如果顶点V可分割为两个互不相交的子集$(A,B)$，并且图中的每条边$(i，j)$所关联的两个顶点i和j分别属于这两个不同的顶点集$(i\;in A,j\;in B)$，则称图G为一个二分图。 简而言之，就 阅读全文
posted @ 2019-08-23 21:58 委屈的咸鱼鱼鱼鱼 阅读(250) 评论(0) 推荐(0)
磕磕绊绊的Markdown
该文被密码保护。
posted @ 2019-08-22 08:20 委屈的咸鱼鱼鱼鱼 阅读(9) 评论(0) 推荐(0)
【单调队列】
摘要：单调队列优化 做动态规划时常常会见到形如这样的转移方程：$f[i] = optimize\{g(j)|L[i] ≤ j using namespace std; const int N=1000000+5,M=2e5+5,inf=0x3f3f3f3f,P=19650827; int n,m,a[N] 阅读全文
posted @ 2019-08-21 21:51 委屈的咸鱼鱼鱼鱼 阅读(105) 评论(0) 推荐(0)
【欧拉回路】
该文被密码保护。
posted @ 2019-08-20 21:10 委屈的咸鱼鱼鱼鱼 阅读(4) 评论(0) 推荐(0)
【博弈论】
该文被密码保护。
posted @ 2019-08-20 20:53 委屈的咸鱼鱼鱼鱼 阅读(1) 评论(0) 推荐(0)
【2003年集训队论文】王知昆《浅谈用极大化思想解决最大子矩形问题》
摘要：我把03年集训队王知昆的论文搬上来辽 王知昆《浅谈用极大化思想解决最大子矩形问题》 王知昆《浅谈用极大化思想解决最大子矩形问题》 【摘要】 本文针对一类近期经常出现的有关最大（或最优）子矩形及相关变形问题，介绍了极大化思想在这类问题中的应用。分析了两个具有一定通用性的算法。并通过一些例题讲述了这些算 阅读全文
posted @ 2019-08-19 14:43 委屈的咸鱼鱼鱼鱼 阅读(1166) 评论(0) 推荐(2)
【分数规划】
摘要：分数规划 ==建议先看资料照着推一下 知道怎么回事了以后忘了也会推... "资料" 这样一类问题，给定两个数组，benifit[i]表示选取i的收益，cost[i]表示选取i的代价。如果选取i，定义x[i]=1否则x[i]=0。每一个物品只有选或者不选两种方案，求一个选择方案使得$R=\sum(be 阅读全文
posted @ 2019-08-15 17:00 委屈的咸鱼鱼鱼鱼 阅读(190) 评论(0) 推荐(0)
【矩阵】
摘要：实战 将矩阵乘法封装在结构体里炒鸡好用 矩阵A×B 给定两个相容的矩阵A和B,即A的列数与B的行数相等，如果A= (aik)是一个mXn的矩阵，并且B=(bkj)是一个nXp矩阵,那么它们的积C=AB是一个mXp矩阵C=(cij) 其中，对于i=1,2,...,m j=1,2,...,p' nXm矩 阅读全文
posted @ 2019-08-13 10:02 委屈的咸鱼鱼鱼鱼 阅读(342) 评论(1) 推荐(0)
【??ns】
该文被密码保护。
posted @ 2019-08-02 19:06 委屈的咸鱼鱼鱼鱼 阅读(4) 评论(0) 推荐(0)
【2019.7】听课
该文被密码保护。
posted @ 2019-07-21 11:48 委屈的咸鱼鱼鱼鱼 阅读(0) 评论(0) 推荐(0)