2020年8月28日
数学定理大全
摘要： 数学定理大全 \(\color{GoldenRod}{想要复制点这里}\) 0~9 15定理 6714(黑洞数)定理 A 阿贝尔-鲁菲尼定理 阿蒂亚-辛格指标定理 阿贝尔定理 阿姆达尔定律 阿贝尔二项式定理 艾森斯坦因判别法 奥尔定理 阿基米德中点定理 阿基米德折弦定理 B 波尔查诺-维尔斯特拉斯定 阅读全文
posted @ 2020-08-28 15:39 panjoel 阅读(1346) 评论(0) 推荐(0)
唯一分解定理
摘要： 一、发展简史 算术基本定理是初等数论中一条非常基本和重要的定理，它把对自然数的研究转化为对其最基本的元素——素数的研究。它所体现的唯一因子分解的思想，在现代交换环理论中起着非常重要的作用。唯一因子分解的思想从本质上讲是指以下两种性质： “存在性和唯一性”。所谓“存在性”就是指一个元素可以分解为有限多 阅读全文
posted @ 2020-08-28 15:30 panjoel 阅读(433) 评论(0) 推荐(0)
三角形的内切圆
摘要： 一、概念 三角形一定有内切圆，其他的图形不一定有内切圆（一般情况下，n边形无内切圆，但也有例外，如对边之和相等的四边形有内切圆。），且内切圆圆心定在三角形内部。 在三角形中，三个角的角平分线的交点是内切圆的圆心，圆心到三角形各个边的垂线段相等。 内切圆的半径为r=2S/C=S/p，当中S表示三角形的 阅读全文
posted @ 2020-08-28 15:02 panjoel 阅读(313) 评论(0) 推荐(0)
并查集
摘要： 江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和自己不是一路人的，就免不了要打一架。但大侠们有一个优点就是讲义气，绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”，只要是能通过朋友关系串联起来的，不管拐了多少个弯，都认为是自己人。这样一来，江 阅读全文
posted @ 2020-08-28 08:48 panjoel 阅读(38) 评论(0) 推荐(0)
2020年8月27日
记忆化搜索
摘要： 记忆化搜索： 不论是前缀和还是$dp$，还是…… 大部分算法都要有动态转移方程。 但是动态转移方程有个缺陷： 有很多动态方程会重复计算好几遍，这会使复杂度大大增加。 但用什么方法来解决此问题呢？ 有些人想到了：用一个数组储存函数值。 这就是记忆化搜索。 该算法使用范围：当一个题目根据具体判断可能会出 阅读全文
posted @ 2020-08-27 16:50 panjoel 阅读(70) 评论(0) 推荐(0)
区间加和区间乘
摘要： 1.区间加 输入$n,m$,分别表示有$n$个数,m个步骤。 下面1个数x,表示原高度，然后m+2行操作。 操作1：给出$L,R,y$ ,表示在$[L,R]$区间内，每个数加上y。 操作2：给出$L,R$,表示询问在$[L,R]$区间内每个高度之和。 操作1表示为$1$ \(L\) \(R\) \( 阅读全文
posted @ 2020-08-27 16:48 panjoel 阅读(382) 评论(0) 推荐(0)
前缀和
摘要： 前缀和： 1. 一维前缀和 公式： \(f[i]=\sum_{j=0}^ia[j]\) 每个计算都要循环一遍，太麻烦了！还有什么办法？ 化简：\(f[i]=a[i]+f[i-1]\) 例题： 给你一个长度为$n$数列，问你$m$个问题，分别是：第$b[i]$个数之前的每一个数相加，和为多少？ 先将每 阅读全文
posted @ 2020-08-27 16:46 panjoel 阅读(61) 评论(0) 推荐(0)
2020年8月26日
P2298 Mzc和男家丁的游戏
摘要： AC代码 #include<cstdio> #include<queue> #include<iostream> # define M 2010 using namespace std; int m,n; char map[M][M]; int que[3][M*M]; int ans[M][M]; 阅读全文
posted @ 2020-08-26 16:20 panjoel 阅读(57) 评论(0) 推荐(0)
P5730 【深基5.例10】显示屏
摘要： AC代码 #include<bits/stdc++.h> using namespace std; long long n; char x[110]; int main(){ cin>>n; for(int i=1;i<=n;i++) cin>>x[i]; for(int i=1;i<=5;i++) 阅读全文
posted @ 2020-08-26 16:16 panjoel 阅读(200) 评论(0) 推荐(0)
P1614 爱与愁的心痛
摘要： AC代码 #include<iostream> using namespace std; int main(){ int n,m,a[100010]; cin>>n>>m; for(int i=1;i<=n;i++)cin>>a[i]; int ans=0; for(int i=1;i<=m;i++ 阅读全文
posted @ 2020-08-26 16:05 panjoel 阅读(104) 评论(0) 推荐(0)