太山多桢

2020年10月9日

摘要：数据在计算机中以二进制的形式保存，数据类型只是人为定义的a56爆大奖在线娱乐解读位码的a56爆大奖在线娱乐方式。先讨论整数之间的转换，对于长度相同的数据类型，相互转化时只是改变了解读的方式，但是并没有改变位值，比如int和unsigned int；将精度低的转为精度高的，比如short转为int，对符号进行拓展；高精度转为低精度，阅读全文

posted @ 2020-10-09 17:44 太山多桢阅读(130) 评论(0) 推荐(0) 编辑

RMQ问题

摘要： RMQ（区间最值查询）问题有多种解法 ST表的主要功能就是处理RMQ问题。记录一个区间内的最大最小值，dp[i][j]a56爆大奖在线娱乐，从i位置开始的2^j个数中的最大值。查询时将该区间分为两段，保证这两段覆盖查询范围即可 void init() { for(int j=0;(1<<j)<=n;j++){ fo 阅读全文

posted @ 2020-10-09 17:41 太山多桢阅读(153) 评论(0) 推荐(0) 编辑

LCA问题

摘要：最近公共祖先是指对于一棵有根树T的两个节点u和v，它们的LCA(T,u,v)a56爆大奖在线娱乐一个节点x，x是u,v的祖先且x的深度尽可能大。对于LCA问题有多种解法，Tarjan、倍增、RMQ、树剖等... 首先关注离线求解算法，也就是将询问都存储起来，处理完之后一次性回答所有询问。Tarjan算法+并查集可以阅读全文

posted @ 2020-10-09 17:39 太山多桢阅读(171) 评论(0) 推荐(0) 编辑

矩阵快速幂

摘要：矩阵可以用二维数组或者vector数组来存储，但是vector数组的操作可能会有点慢，遇到TLE且矩阵大小比较固定的题目，及时转换到二维数组。至于快速幂的实现，与普通整数快速幂思想一样。一个简单例题POJ3734，用vector数组实现 #include<stdio.h> #include<vect 阅读全文

posted @ 2020-10-09 17:20 太山多桢阅读(111) 评论(0) 推荐(0) 编辑

前缀和、差分、差分约束

摘要：利用前缀和，可以很方便地求出指定区间内元素的和。关于这个已经是比较熟悉了，而且应用也比较多。树状数组核心就是利用前缀和。差分的概念同前缀和类似，只不过是把求和操作转为了求差操作，而且细节上有所不同：当前项减去前一项，是当前项的差分。那么这样一来，对差分数组求和可以还原原数组。而且，如果要对原数组的阅读全文

posted @ 2020-10-09 17:08 太山多桢阅读(101) 评论(0) 推荐(0) 编辑

贪心：零散题目整理

摘要：对于数学弱鸡来说，对于贪心题目的感知只有直觉和不断试错...a56爆大奖在线娱乐题目记录也是也当重要的一部分。而且贪心的代码比较零碎，是真的烦区间调度问题，每项工作需要一定时间，在给定时间内完成尽可能多的工作数量。贪心按照结束时间排序字典序最小问题，POJ3617。对给定一个字符串，重新构造为一个新的字符串。每阅读全文

posted @ 2020-10-09 17:02 太山多桢阅读(102) 评论(0) 推荐(0) 编辑

计算几何：凸包

摘要：给定一个点集，凸包是能够包围所有点的最小凸多边形。对于凸包，有以下的主要性质：1）所有顶点均在任�a56爆大奖在线娱乐惶跬拱咚谥毕叩囊徊唷Ｈ绻媸闭氡槔拱谋撸蚨悦刻醣撸械憔谄渥蟛唷�2）从�a56爆大奖在线娱乐坏愠龇ⅲ啬媸闭肭敖苁窍蜃笞厮呈闭肭敖苁窍蛴易� 利用凸包的性质来求凸包。首先将点排序，优先按x排序再按阅读全文

posted @ 2020-10-09 16:31 太山多桢阅读(213) 评论(0) 推荐(0) 编辑

计算几何：常见几何元素关系的判断以及计算

摘要：求三角形面积，海伦公式：S=sqrt(p*(p-a)*(p-b)*(p-c))；S=(b*c*sina)/2 在几何中，double二元组可以a56爆大奖在线娱乐顶点，a56爆大奖在线娱乐向量，a56爆大奖在线娱乐线段，a56爆大奖在线娱乐直线。一般直接把二元组看成向量来计算。向量最重要的两个计算，点积和叉积具有不同几�a56爆大奖在线娱乐庖濉� 点积，u*v=x1*x2+y1*y 阅读全文

posted @ 2020-10-09 16:28 太山多桢阅读(563) 评论(0) 推荐(0) 编辑

网络流、费用流整理

摘要：网络流最大流问题的难点还是在于对模型的转化：分析问题构造网络，然后用模板处理。对于网络流，直观的理解就是在有向图中，a56爆大奖在线娱乐边都有流量限制。求网络可允许的最大流量，就是最大流问题。求解最大流使用Dinic算法，网络构建好之后，每次bfs在残差网络上检查是否有残余的流可以到达终点，如果有增广路，再通过d 阅读全文

posted @ 2020-10-09 16:17 太山多桢阅读(257) 评论(0) 推荐(0) 编辑

动态规划：零散题目整理

摘要：记录一些没有被之前博客记录的DP题型。可能是a56爆大奖在线娱乐见的题比较少，这部分并没有很多题... 洛谷P2051，标签是状压DP，但是用状压的话不太好写转移方程，需要大量的辅助数据。情况太复杂的情况下就可以换个思路了，本题可以通过分情况讨论来处理。另外，对于求总的方案数这类型问题，总要为dp[0][0]这样的阅读全文

posted @ 2020-10-09 16:07 太山多桢阅读(135) 评论(0) 推荐(0) 编辑

公告