ACM - 随笔分类(第3页) - 旅玖旅玖

摘要：阅读全文

posted @ 2021-07-02 21:37 旅玖旅玖阅读(27) 评论(0) 推荐(0)

摘要：1. 给定两平面的直线,选方程内两点再求其向量即可得到直线方向阅读全文

posted @ 2021-06-20 13:41 旅玖旅玖阅读(37) 评论(0) 推荐(0)

摘要：每次都取出权值最小的边并且保证他不会出现环(用并查集维护) 最小边用堆维护 #include<bits/stdc++.h> #include<iostream> using namespace std; typedef long long ll; typedef pair<ll,ll> P; co 阅读全文

posted @ 2021-06-13 20:04 旅玖旅玖阅读(49) 评论(0) 推荐(0)

判断平行四边形

摘要：首先根据x与y的大小对点排序最左点与最右点互成对角然后向量法比较是否相等最后判断是否退化(一条直线) 即1 2 点与2 3 点斜率是否相等用乘法验证保证精度阅读全文

posted @ 2021-06-04 19:22 旅玖旅玖阅读(182) 评论(0) 推荐(0)

最短路/判负环/ 板子

摘要：SPFA/BELLMAN-FORD算法复杂度最大(VE) #include<bits/stdc++.h> const long long inf=2147483647; const int maxn=10005; const int maxm=500005; using namespace std 阅读全文

posted @ 2021-06-04 15:58 旅玖旅玖阅读(56) 评论(0) 推荐(0)

P1439 最长公共子序列 n值为10000

摘要：题目描述给出1 2 ... N 的两个排列，求它们的最长公共子序列。输入格式第一行是一个数 n。接下来两行，每行为 n 个数，为自然数 1,2,n 的一个排列。输出格式一个数，即最长公共子序列的长度。输入输出样例输入 #1复制 5 3 2 1 4 5 1 2 3 4 5 输出 #1 阅读全文

posted @ 2021-06-02 20:03 旅玖旅玖阅读(52) 评论(0) 推荐(0)

欧拉筛【转载自用

摘要：前言 https://www.luogu.com.cn/blog/HSH/post-shuo-lun-ou-la-shai-fa 正题欧拉筛法是一种可以筛出质数，欧拉函数，约数个数和约数和的筛法那么我们就对这些问题逐一进行讲解在这之前，我们先说几个东西： 1、每一个大于等于2的正整数nn，都有阅读全文

posted @ 2021-05-22 09:47 旅玖旅玖阅读(230) 评论(0) 推荐(0)

模拟/构造

摘要：1.构造一个相邻的位置数字不相邻的数字矩阵【只有2没有答案】将矩阵看为偶白黑奇方格组成的先白后黑从1到n²开始放 2. 阅读全文

posted @ 2021-05-09 00:52 旅玖旅玖阅读(56) 评论(0) 推荐(0)

图论有向图判断强连通图

摘要：什么是强连通图对一个有向图，如果每个节点都存在到达其他任何节点的路径，那么就称它是强连通的。如何判断强连通图任取有向图G的某结点S，从S开始进行深度优先搜索，若可以遍历G的所有结点，则将G的所有边反向，再次从S开始进行深度优先搜索，如果再次能够遍历G的所有结点，则G是强连通图，两次搜索有一次无阅读全文

posted @ 2021-04-17 12:34 旅玖旅玖阅读(1375) 评论(0) 推荐(0)

数据结构单调栈【计算所有区间最大值最小值】

摘要：题意：给出b[i]的计算公式，第i回合加上b[i]这个数，第i回合的结果为所有区间最小值的和。求所有回合结果的异或值。思路：维护一个递增的单调栈，保证弹出的数都比b[i]大，那么这些数在包含b[i]的区间里面都不会被计算到。单调栈里面维护这个数的值，以这个数为右端点的区间最小值和，下标。 ID 阅读全文

posted @ 2021-04-15 20:00 旅玖旅玖阅读(450) 评论(0) 推荐(0)

大学物理

摘要：切向加速度与法向加速度 at=dv/dt ar=v²/r; v是速率匀速圆周运动切向加速度与法向加速度 at=Ra an=RW² a是加速度为θ二阶导 dp=dmv=dft 冲量I=FT 弹性碰撞动能不变多普勒 u/λ=v 音的波长不变转动惯量J =∫ r dm 角动量=Jw(角速度) 阅读全文

posted @ 2021-04-13 20:50 旅玖旅玖阅读(1605) 评论(0) 推荐(0)

字符串哈希

摘要：字符串哈希入门说得通俗一点，字符串哈希实质上就是把每个不同的字符串转成不同的整数。为什么会有这样的需要呢？很明显，存储一个超长的字符串和存储一个超大但是能存的下的整数，后者所占的空间会少的多，但主要还是为了方便判断一个字符串是否出现过，这是最基础的部分。当然也很容易想到，如果有不同的字符串转成阅读全文

posted @ 2021-04-07 16:13 旅玖旅玖阅读(233) 评论(0) 推荐(0)

线段树与树状数组

摘要：线段树是什么？？线段树怎么写？？如果你在考提高组前一天还在问这个问题，那么你会与一等奖失之交臂；如果你还在冲击普及组一等奖，那么这篇博客会浪费你人生中宝贵的5~20分钟。上面两句话显而易见，线段树这个数据结构是一个从萌新到正式OI选手的过渡，是一个非常重要的算法，也是一个对于萌新来说较难的算法。阅读全文

posted @ 2021-03-03 18:09 旅玖旅玖阅读(58) 评论(0) 推荐(0)

并查集带向量

摘要：解题思路：这道题是并查集题目中的经典。。。而且比普通并查集提高了一个档次，下面在基础并查集的前提上讲解并查集的真正用法。基础回顾： find()函数找根结点的两种写法如下：第一种递归： int find(int x){ return x == pre[x] ? x : find(pre[x]) 阅读全文

posted @ 2021-03-03 09:52 旅玖旅玖阅读(62) 评论(0) 推荐(1)

位运算技巧

摘要：学习目标 1. 理解与掌握 C++ 中的位运算。 2. 灵活应用位运算优化程序。任何信息在计算机中都是采用二进制表示的，数据在计算机中是以补码形式存储的，位运算就是直接对整数在内存中的二进制位进行运算。由于位运算直接对内存数据进行操作，不需要转换成十进制，因此处理速度非常快，在信息学竞赛中往往可以优阅读全文

posted @ 2021-03-01 21:47 旅玖旅玖阅读(343) 评论(0) 推荐(0)

二维数组前缀和(差分)以及枚举所有矩形（子矩阵）

摘要：就变成了上面的红色部分。那么假设红色部分左上角坐标为(x1,y1)(x1,y1)，右下角为(x2,y2)(x2,y2)，设sum[x][y]sum[x][y]表示从(1,1)(1,1)加到(x,y)(x,y)的和，那么红色部分就是： sum[x2][y2]-sum[x2][y1-1]-sum[x1 阅读全文

posted @ 2021-02-28 22:46 旅玖旅玖阅读(80) 评论(0) 推荐(0)

donkey9

随笔分类 - ACM

公告