- 博客(27)
- 收藏
- 关注
RSS订阅原创 2022fjut校赛题解-I题
这题就是离散化，加权值线段树板子（树状数组），就是离散化的时候要把所有可能出现的值预处理出来，所以还需要离线处理一波，思路简单可以直接套板子。
2022-10-24 23:11:18
211
原创 图论笔记6：差分约束
1. 图论笔记——差分约束1.1. 用途1.2. 问题转化1.3. 解决步骤1.4. 例题1. 图论笔记6：差分约束1.1. 用途简单来说就是求一组不等式组的可行解：例：x1 <= x2 + c1x2 <= x3 + c2x3 <= x1 + c3…差分约束可以求这样一组不等式可行解；1.2. 问题转化在最短路问题里，我们能发现，在更新dis数组时候我们会的到一个三角不等式 dis[v] <= dis[u] + w，那我们不妨把dis[v]..
2022-02-12 18:04:46
318
原创 批量重命名程序
批量重命名1. 前置知识1.1. _finddata_t 类（结构体）1.2.1 常用函数1.2. stringstream类2. 程序源码批量重命名1. 前置知识1.1. _finddata_t 类（结构体）#include<io.h> // finddata的头文件struct _finddata_t { unsigned attrib; // 文件属性的储存位置 time_t time_create;..
2022-02-06 19:49:10
158
原创 Java学习笔记——哈希值
哈希值1.特点1.哈希值是JDK根据对象的地址或者字符串或者数字算出来的int类型的数值2.Object类中的public int hashCode()：返回对象的哈希码值3.同一个对象多次调用hashCode()方法返回的哈希值是相同的4.默认情况下，不同对象的哈希值是不同的。而重写hashCode()方法，可以实现让不同对象的哈希值相同2.hashcode和物理地址的区别hashcode是由物理地址（将其转化成一个整数）等其他属性，转化成一个hash值，再将这个hash值储存至一个hash
2022-01-13 21:14:32
894
原创 Greatest Common Divisor题解（2018ccpc桂林）
https://vjudge.net/problem/Gym-102823G题意给定一个长度为n的整型数组，每次操作给数组中每个值加上1，求最少多少次操作后可以他们的gcd不为1。分析一个有序数组的gcd为g，则这个有序数组中每一对相邻的数组的差的gcd必含有因子g证明如下：设数组{a，b，c}的gcd为g；令a = a1g，b = a2g，c = a3g；则b - a = （a2 - a1 ）g ，c - b = （a3 - a2）g则（b - a）于 （c - b）含有共同因子g
2021-11-06 15:21:18
165
原创 数论学习笔记1：质数筛
目录试除法埃氏筛三级目录试除法试除法很简单，一个一个试就好了直接上模板好了bool is_pirme(int n){ for (long long i = 2; i * i <= n; i++) //如果i * i大于n，将没有i可以被n整除 if (n % i == 0) return 1; return 0;}埃氏筛这个筛法思想简单，因为每个合数都会有一个质因子（由唯一分解定理得），所以我们可以找出这个质因子，将它的倍数都删除，他的倍数都被排除了。简单来说就是，2是
2021-11-02 17:38:26
149
2
原创 数据结构笔记2：st表
#include <bits/stdc++.h>using namespace std;const int maxn = 2e5 + 10;const int maxm = 31;int a[maxn], st[maxn][maxm];int n, m;void st_init();int query(int,int);int main(){ scanf("%d", &n); for (int i = 1; i <= n; i++) scanf("
2021-10-28 23:20:58
148
原创 Java学习笔记——集合
目录1.集合1.1 集合的体系结构1.2 集合的体系图1.3 collection接口的常用方法1.3.1 boolean add(E e)1.3.2 boolean remove(Object o)1.3.3 void clear()1.3.4 boolean contains(Object o)1.3.5 boolean isEmrty()1.3.6 int size()1.4 迭代器2.List2.1（未完待续）1.集合1.1 集合的体系结构集合是一种储存空间可变的存储模型，里面的数据容量随时可
2021-10-25 23:13:38
132
原创 c++学习笔记之 常用类（对象）——stringstream
目录概述stringstream的头文件stringstream的定义方式stringstream的使用to_string()函数概述平时读入一整行不定长度数据（比如说”hello world“），但是想把其中每一个数据分离出来(就是把两个单词分离出来)，这时候就可以用到一个灰常好用的函数stringstreamstringstream的头文件#include<sstream>//同样的也可以用万能头stringstream的定义方式string sss = "hello wor
2021-10-25 22:16:07
134
原创 c++常用函数之sort函数
目录概述sort的头文件sort的参数范例自定义排序范例范例概述排序有很多种，希尔，归并，桶，堆……每个用途都不太一样，比如归并的找逆序对啥的，每种排序的时间复杂度都不一样，但是c++封装了一个sort函数，可以给数组进行排序。sort的时间复杂度类似于快排是nlongn的（据说进行了优化）。sort的头文件#include<algorithm>//用万能头也不是不行using namespace std;//如果不用这个的话，在sort前面得加上std::sort的参数so
2021-10-24 00:21:55
3892
1
原创 Latin Square题解（2019 ICPC Asia Danang Regional Contest）
https://vjudge.net/problem/Kattis-latinsquare这题在说白了就是一道数独，hhhhhhhhh训练赛的时候根本看不出是一道二分图，甚至根本没往这方面想，结束时看题解也是莫名奇妙（那篇题解没有讲解），到后面问了学长，学长提了一嘴。瞬间顿悟！！！！首先，这个是一个二分图覆盖的模型每一行每一列只能有一个同一数字。于是乎我们将他分解成多步，每一步就是将一个种类的数字，填进矩阵。所以，每一步就是一个最小点覆盖，将第i行和第j列抽象成两个点，i -> j就是一条边
2021-10-18 22:54:48
184
原创 图论笔记5：二分图
图论笔记5：二分图二分图染色一、二分图染色原理二、二分图染色板子基于链式前向星基于邻接矩阵三、模型匈牙利算法一、算法原理二、算法模板基于链式前向星基于邻接矩阵三、模型1.最小点覆盖二分图染色一、二分图染色原理二、二分图染色板子基于链式前向星const int M = 1e5 + 10;const int N = 1e5 + 10;struct edge{ int next, to;} e[M];int head[N], color[N];int n, m, cnt = 0;
2021-10-05 23:37:26
108
原创 图论笔记4：拓扑排序
文章目录前言一、算法原理二、操作三、算法模板前言拓扑排序。是将一个有向无环图，转化成偏序关系的一种算法，操作：一、算法原理从待排序集合中，取出入度为零的点（没有点能比入度为零的点大）。删去与这个点相关的所有边，使这个点从关系网中退出。重复上述操作直至只剩一个点为止。总之就是让点按从大到小的顺序退出关系网，来不断分解关系网。所以算法关键在与如何快速找到入度为0的点。二、操作1，从所有待排序集合，中取出所有入度为零的点，加入到队列中。2.从队列中取出任意取出一个点，将这个点的所有边，从关.
2021-10-03 22:49:12
77
原创 图论笔记3：最小生成树
算法总结最小生成树笔记1：Kruskal一、算法原理二、算法模板算法总结最小生成树笔记2 ：prim一、算法原理二、算法模板算法总结最小生成树笔记1：Kruskal一、算法原理kruskal算法是一种基于贪心思想的算法，将每一条边排序，然后从小到大依此选择，能选则选，若不能选则下一个，直到每个点都被选中。其中，有无被选中用并查集来判断。将每条边看成一棵树，若两个点在同一个边上，则看这两个点是不是在同一个树上，若不是就可以通过这个最小的可以连接这两颗树的边（因为是从小到大选的，所以如果有比它更小的边，
2021-10-03 22:45:34
128
原创 图论笔记2：最短路
算法总结最短路笔记1：floyd一、原理介绍二、使用步骤1.状态转移方程2.算法模板Floyd总结最短路笔记2：dijkstra一、算法原理二、算法模板1.朴素算法2.堆优化算法dijkstra总结最短路笔记3：SPFA一、算法原理二、算法模板SPFA算法总结最短路笔记1：floyd一、原理介绍Floyd算法是最短路的一一种利用dp思想来求多点对多点的算法。基本的思想就是先枚举一个中间点，在枚举两个端点，判断两个端点中间，是否存在这两个端点分别到这个中间点的距离相加小于这两个点之间的当前最短路径..
2021-10-03 18:02:46
166
原创 Java学习笔记——面向对象
目录1. 继承1.1继承的概述1.2继承的好处和弊端1.2.1继承的好处1.2.2继承的弊端1.3继承的变量访问特点1.4关键字super1.5继承中构造方法的访问特点1.6继承中成员方法的访问特点1. 继承1.1继承的概述如果多个类有多个相同的属性和方法，就可以定义一个父类，将这些相同的属性和方法整合到一起，然后可以将多个子类继承于父类，这些子类就可以拥有这些相同的属性和方法，可以提升代码的复用性。（图片来自黑马程序员视频）1.2继承的好处和弊端1.2.1继承的好处1.2.1.1 提高代码
2021-10-02 23:05:26
185
原创 图论笔记1：存图方式
文章目录前言一、邻接矩阵1.声明邻接矩阵2.使用邻接矩阵存边二、邻接表1.邻接表的使用三、链式前向星1.链式前向星的使用总结前言图论的基础就是存图，存图的方式有许多种，一般就三种：邻接矩阵，邻接表，链式前向星。一、邻接矩阵邻接矩阵的简单来说就是一个数组两个端点的下标就是这条边的起始端点和最终端点，可以直接用下标访问，存边的时间复杂度和调用此边的复杂度都为O(1)，但是缺点在于他的空间复杂度为O(n²)，只能存小图以及存稀疏图空间浪费太大1.声明邻接矩阵int maps[maxn][maxn.
2021-09-01 16:59:42
154
原创 数据结构笔记1：线段树的基本操作
线段树笔记1：线段树的基本操作线段树的基本操作模板目录1、 创建线段树2、 单点修改3、 单点修改基础的区间查询及单点查询4、 区间修改5、 区间修改基础的区间查询1、建树（build）void bulid(int l,int r,int k){ if(l==r){ tree[k]=a[l]; return ; } int mid=l+r>>1; bulid(l,mid,k*2); bulid(mid
2021-08-23 22:45:39
100
原创 DP笔记2：区间dp
接下来就是区间dp区间dp有个可以套模板，就是枚举区间长度，然后每个区间等于他的两个子区间相加最大/最小。。。直接上例题。最典型例题合并石子：http://120.78.128.11/Problem.jsp?pid=2385直接枚举每个区间长度一层一层往上就好了，类似于归并排序。需要注意的是这个是一个环形的所以直接复制一圈就好了#include<bits/stdc++.h>using namespace std;int a[705],sum[707]={0};int dp[705
2021-08-23 17:06:20
85
原创 DP笔记1：线性dp
————dp非常灵活，对像我这样的蒟蒻及其不友好。写此小结记录下自己成长的过程首先呢，拿到一个题怎么发现他是由dp来解决的呢？有以下几点：1.可以由一个子问题推出一个全局最优解2.无后效性而做dp的题无非就三部曲1.确认子问题及其边界2.推出状态转移方程3.进行动态规划编程线性dp：线性dp过于灵活，不像区间dp以及背包问题那样有模板，就我目前你遇到的线性dp来做个总结首先呢就是LIS例题一：http://120.78.128.11/Problem.jsp?pid=1388给定一个序
2021-08-23 16:57:37
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人