2021年4月25日
STL——priority_queue
摘要： 操作 top() push() pop() size() empty() swap() 清空队列可通过swap 也可通过赋值清空。 优先队列优先级有greater< int >, less< int > 访问元素只能一个一个地访问头 （while） 不能访问尾元素 非常受限制，建议：如果不是在插入时 阅读全文
posted @ 2021-04-25 16:38 DuJunlong 阅读(5) 评论(0) 推荐(0) 编辑
STL——vector
摘要： #include<bits/stdc++.h> using namespace std; #define ll long long #define inf 0x3f3f3f3f #define eps 1e-10 #define bug(a) cout<<"# "<<a<<endl; #define 阅读全文
posted @ 2021-04-25 15:35 DuJunlong 阅读(3) 评论(0) 推荐(0) 编辑
STL——queue
摘要： queue的操作就以下： FIFO：先进先出： push() 把一个元素压到队尾 pop() 把队首元素弹出 front() 访问队首元素 back() 访问队尾元素 size() 返回队列元素个数 empty() 返回队列是否为空，空返回1 #include<bits/stdc++.h> #def 阅读全文
posted @ 2021-04-25 14:15 DuJunlong 阅读(7) 评论(0) 推荐(0) 编辑
2021年4月24日
字符串的读入
摘要： 可读空格： cin.get(); cin.getline(); gets(); getline(); 前三istring流 最后一个string流 #include<bits/stdc++.h> using namespace std; #define ll long long #define in 阅读全文
posted @ 2021-04-24 22:02 DuJunlong 阅读(14) 评论(0) 推荐(0) 编辑
2021年4月12日
STL——string
摘要： 以下代码配合该大佬博客食用 #include <iostream> #include<bits/stdc++.h> using namespace std; void test1() { string a; string b("asdf"); string c="adfasdf"; string d 阅读全文
posted @ 2021-04-12 20:27 DuJunlong 阅读(3) 评论(0) 推荐(0) 编辑
2021年4月6日
数论（3）中国剩余定理及求解模线性方程组
摘要： TQL移步大神讲解 POJ1006 AC: #include <iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> #define ll long long #define INF 0x3 阅读全文
posted @ 2021-04-06 21:28 DuJunlong 阅读(11) 评论(0) 推荐(0) 编辑
数论（2）逆元
摘要： 一、逆元理解 逆元是什么？ 逆元就是扩大了概念的倒数。 定义：如果 ax≡1（mod M)，就称x为在模M下 a的 逆元！ 简单地说，如果一个数x满足 ax%M=1，那么x就称为在模M下 a的 逆元！ 为什么说是扩大了概念的倒数呢，可见比起以前的倒数，只加了一个条件，即在后边加了一个 “%M"，也可 阅读全文
posted @ 2021-04-06 21:21 DuJunlong 阅读(191) 评论(0) 推荐(0) 编辑
数论基础（1）扩展欧几里得定理
摘要： 一、引言 扩欧在朴素欧几里得定理中扩展得到，主要用于解决什么问题？ 1.求两个数的最大公约数（朴素欧也可以解决这个问题） 2.ax+by=gcd(a,b),求解这个线性不定方程的一组特解。 （补充：贝祖定理：裴蜀定理（或贝祖定理）得名于法国数学家艾蒂安·裴蜀，说明了对任何整数a、b和它们的最大公约数 阅读全文
posted @ 2021-04-06 20:50 DuJunlong 阅读(25) 评论(0) 推荐(0) 编辑
2021年3月28日
完全背包
摘要： 一、引入 二、一维解法（推荐解法） const int maxn=5E4+100; int C[maxn],W[maxn];//花费 价值 int dp[maxn*4]; int V; int main() { int n; cin>>n>>V; for(int i=1;i<=n;i++) { ci 阅读全文
posted @ 2021-03-28 21:14 DuJunlong 阅读(4) 评论(0) 推荐(0) 编辑
旋转卡壳3——两凸包间距离 （POJ3608 Bridge Across Islands 详讲）
摘要： 一、引言 讲完了凸包，一个凸包间的距离问题，那么如果有两个凸包，求最小（或最大）距离怎么求呢？ 二、思路 说白了，我们是求图形与图形之间的距离，我们可以转换成线段与线段之间的距离，再转换成点与线段之间的距离，最后转换成点与点之间的距离。 1.点与点的距离 不解释 2.点与线段的距离 点与线段一共有如 阅读全文
posted @ 2021-03-28 16:12 DuJunlong 阅读(20) 评论(0) 推荐(0) 编辑