09 2017 档案

高斯消元
摘要：高斯消元的实质就是模拟解方程想象一下，你平时解n元一次方程组的时候是怎么做的？答案是逐步消元啦~对于方程组：a11*x1+a12*x2+a13*x3+......+a1n*xn=b1a21*x1+a22*x2+a23*x3+......+a2n*xn=b2a31*x1+a32*x2+a33*x3+.... 阅读全文
posted @ 2017-09-25 13:16 Mychael 阅读(160) 评论(0) 推荐(0) 编辑
S-T平面图
摘要：给定一个平面图和一个源点S、汇点T都在图中无边界的区域上，这样的图叫S-T平面图我们把图中每一个独立的面看做一个点，对于每条边e，将它两侧的面连一条边，其中靠近S的一段与S相连，与T相连的一段与T相连于是这个平面图的最小割就是新图的S-T最短路1001: [BeiJing2006]狼抓兔子Time ... 阅读全文
posted @ 2017-09-22 14:13 Mychael 阅读(494) 评论(0) 推荐(0) 编辑
Kruskal重构树
摘要：Kruskal重构树是基于Kruskal算法的，典型的应用是求两点之间边权最大值的最小值。首先，我们运行Kruskal算法，将边从小到大排列，在运行过程中，每加入一条边，就建立一个节点u，权值为边权的权值w，然后所连两点a,b所在子树的根节点作为它的儿子，就像这样：由于边是按升序加入的，所以这棵二叉... 阅读全文
posted @ 2017-09-19 12:56 Mychael 阅读(170) 评论(0) 推荐(0) 编辑
NOIP2016天天爱跑步 题解报告【lca+树上统计(桶)】
摘要：题目描述小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 nn个结点和 n-1n−1条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从11到nn的... 阅读全文
posted @ 2017-09-16 21:20 Mychael 阅读(233) 评论(0) 推荐(0) 编辑
NOIP2016愤怒的小鸟 题解报告 【状压DP】
摘要：题目什么大家都清楚 题解 我们知道，三点确定一条抛物线，现在这条抛物线过原点，所以任意两只猪确定一条抛物线。通过运算的出对于两头猪(x1,y1),(x2,y2)，他们所在抛物线a=(y1*x2-y2*x1)/(x1*x1*x2-x1*x2*x2),b=(y1*x2*x2-y2*x1*x1)/(x1* 阅读全文
posted @ 2017-09-16 14:04 Mychael 阅读(254) 评论(0) 推荐(0) 编辑
中国剩余定理
摘要：韩信点兵的故事大家一定都听说过，韩信让士兵分别3个3个报数多2人，5个5个报数多4人，7个7个报数多6人，通过每次报数的余数计算出军队的人数。其实，韩信所做的，就是解了三个同余方程：x≡2 (mod 3)x≡4 (mod 5)x≡6 (mod 7)怎么解呢？古人想了一个聪明的办法：找一个数x1，使得... 阅读全文
posted @ 2017-09-14 13:37 Mychael 阅读(199) 评论(0) 推荐(0) 编辑
逆元
摘要：逆元什么是逆元？对于整数a，若ax=1(mod p)，则称x为a模p意义下的逆元逆元有什么用？一般地，逆元用来实现取模下的除法对我们知道a*(1/a)=1，在模p意义下a*x mod p=1，所以x可以看做是模p意义下的1/a逆元的求法1、扩展欧几里得算法ax=1(mod p)可以化为ax-py=1... 阅读全文
posted @ 2017-09-13 18:33 Mychael 阅读(183) 评论(0) 推荐(0) 编辑
【最短路】题型小总结
摘要：最短路算法大家都很清楚了，比较常用的有dijkstra、SPFA、floyd板题有N个点，M条边，求S到T的最短路直接套dijkstra板最短路计数统计最短路条数加一个way[]数组统计，每次更新dist时，way[to]=way[u]当dist相等时way[to]+=way[u]打印最短路借助一个... 阅读全文
posted @ 2017-09-12 18:07 Mychael 阅读(339) 评论(0) 推荐(0) 编辑
洛谷P1602 Sramoc问题 题解报告【同余+bfs】
摘要：题目描述话说员工们整理好了筷子之后，就准备将快餐送出了，但是一看订单，都傻眼了:订单上没有留电话号码,只写了一个sramoc（k，m）函数，这什么东西？什么意思？于是餐厅找来了资深顾问团的成员,YQ,SC,HQ，经过大量的查阅，大家获得了一些信息，Sramoc ( K , M ) 表示用数字0、1、... 阅读全文
posted @ 2017-09-12 14:02 Mychael 阅读(299) 评论(0) 推荐(0) 编辑
[NOIP2016 D1T3]换教室 【floyd+概率dp】
摘要：题目描述对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中，有 2n2n 节课程安排在 nn 个时间段上。在第 ii（1 \leq i \leq n1≤i≤n）个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室 c_ic​i​​... 阅读全文
posted @ 2017-09-11 18:28 Mychael 阅读(209) 评论(0) 推荐(0) 编辑
[USACO4.1]麦香牛块Beef McNuggets 题解报告
摘要：题目描述农夫布朗的奶牛们正在进行斗争，因为它们听说麦当劳正在考虑引进一种新产品：麦香牛块。奶牛们正在想尽一切办法让这种可怕的设想泡汤。奶牛们进行斗争的策略之一是“劣质的包装”。“看，”奶牛们说，“如果你只用一次能装3块、6块或者10块的三种包装盒包装麦香牛块，你就不可能满足一次只想买1、2、4、5、... 阅读全文
posted @ 2017-09-09 19:24 Mychael 阅读(507) 评论(0) 推荐(0) 编辑
组合数的几种计算方法
摘要：组合数一种是OI中比较常用的知识 除了实际的分析之外，我们要考虑的，就是如何快速计算组合数 下面介绍几种常用的计算组合数的方法 朴素公式法 顾名思义，直接套公式 int C(int n,int m){ int ans=1; for(int i=1;i<=m;i++) ans=ans*(n-m+i)/ 阅读全文
posted @ 2017-09-07 14:20 Mychael 阅读(6266) 评论(0) 推荐(3) 编辑
【ZJOI2005】沼泽鳄鱼 题解报告
摘要：题目描述 潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少游客。 为了让游玩更有情趣，人们在池塘的中央建设了几座石墩和石桥，每座石桥连接着两座石墩，且每两座石墩之间至多只有一座石桥。这个景点造好之后一直没敢对外开放，原因是 阅读全文
posted @ 2017-09-06 13:45 Mychael 阅读(285) 评论(0) 推荐(0) 编辑
矩阵运算
摘要：矩阵 本蒟蒻刚刚学习矩阵，还很辣鸡。。 矩阵，顾名思义，就是由数字组成的矩形 通常用Anm表示一个有n列m行的矩阵，其中aij表示第i列第j行的元素，又称元 例如： 1 2 3 5 就是一个2*2的矩阵【不会放数学公式所以括号就不画了= =】 矩阵加法 两个矩阵相加，首先必须是两个行列n*m都相同的 阅读全文
posted @ 2017-09-04 14:14 Mychael 阅读(364) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示