- 博客(54)
- 收藏
- 关注
RSS订阅原创 看着显示屏，学习新知识
时，该映射会被创建与初始化，所以在后续的调用中，已经存在的映射被返回，从而无需重新创建与初始化。虽然键是无序的，但再好的哈希函数与负载因子下，可以提供更快的额查询性能。每次调用都要从新返回一个新的拷贝，导致性能损失，内存增加。中的键是有序的，可以很容易的获取键的范围或进行范围查询。：返回对静态对象的应用，而不是返回对象的复制品。名副其实，它是基于哈希表实现的，键是无序的。，每次都要创建与填充映射，创建一个全局的。映射，只创建一次，避免了多次创建映射。综上所述，如果需要键的有序特性，用。
2023-08-24 14:08:00
200
原创 小素数，大智慧
素数（质数）：在大于1的自然数中，只有1和该数本身两个因数的数素数（质数）：在大于1的自然数中，只有1和该数本身两个因数的数素数（质数）：在大于1的自然数中，只有1和该数本身两个因数的数。
2023-08-20 22:01:36
302
原创 最 大 公 约 数 [Greatest Common Divisor]
欧几里得算法求斐波那契数列相邻两项的最大公约数，会让该算法达到最坏复杂度。就是二者的最大公约数。
2023-08-18 16:05:45
181
原创 勇敢牛牛，爱吃青草
牧场上有一片青草，每天都生长得一样快。天，期间一直有草生长。头牛专门吃每天新生长的青草，则。头牛吃，可以吃多少天？不妨设牧场原有的青草量。牛顿问题（牛吃草问题。
2023-08-13 17:00:43
160
原创 位运算符让人反胃
将其补码（负数再计算机中通常使用二进制的补码表示）中的。【注意】位运算很多时候不一定能带来太大的优化，但像乘。按位与、按位或、按位异或、按位取反、左移和右移。将一个数的二进制的的某一位设置为。将一个数的二进制的某一位设置为。将一个数的二进制的某一位取反。的非负整数次幂最好用位运算。获取一个数的二进制的某一位。（相反数）按位取反后再加。时，除法和右移是等价的，）和按位与、逻辑或（的二进制表示向左移动。的二进制表示向右移动。
2023-08-12 16:06:47
126
原创 次大值怎么求？？？
[CSPJX2019]次大值/*#include<bits/stdc++.h>#define maxn 200005using namespace std;template<class T>inline void read(T& a){ T x = 0, f = 1; char c = getchar(); while(!isdigit(c)){if(c == '-') f = -1; c = getchar();} while(isdigit(c)){x =
2020-11-05 11:35:29
898
原创 贪心并不难，难的是证明。
光知道贪心，贪心为什么可以得到最优解，你证明过么？的最优解，那么我们先假设存在一个最优解。，可以通过上述证明过程后，使之变成相同。，而且二者贪心后的分组数是相同的，子问题的最优解就是全局最优解。贪心并不难，难的是证明。
2020-09-27 17:52:03
780
原创 代码蛙要跳跳！
@Peal_Frog要跳跳！暴搜#include<bits/stdc++.h>#define ll long long#define maxn 305using namespace std;inline int read(){ int x = 0; bool f = false; char ch = getchar(); while(!isdigit(ch)){if(ch == '-') f = true; ch = getchar();} while(isdigit(ch))
2020-09-18 23:19:59
166
原创 《一生多事のFarmerJohn》
《一生多事のFarmerJohn》这道题一看就是贪心题先买便宜的牛奶，但如果牛奶的价钱一样，就先去买牛奶数量多的这样写实在是太简洁了尤其是这段代码inline bool cmp(node x, node y){ if(x.p != y.p) return x.p < y.p; return x.a > y.a;}#include<bits/stdc++.h>#define ll long long#define maxn 5005using namespac
2020-09-12 22:09:45
116
原创 东方勇夜超，永夜的报应——永夜抄作业
永夜的报应假设 ∀a\forall a∀a，bbb，枚举 aaa &\&& bbb 的第 iii 位的数字ififif a[i]=0a[i] = 0a[i]=0，b[i]=0b[i] = 0b[i]=0，0+0=00+0=00+0=0，000 ^\text{\textasciicircum}^ 0=00=00=0ififif a[i]=0a[i] = 0a[i]=0，b[i]=1b[i] = 1b[i]=1，0+1=10+1=10+1=1，000 ^\text{\textasc
2020-09-12 17:51:00
329
原创 老司机开车，教女朋友什么是「马拉车算法」
一、回文正着、反着读都是一样的称为回文，eg\mathrm{eg}eg.121,abccba回文有啥用呢？写诗？？？考试出题。。。[复杂]《菩萨蛮菩萨蛮菩萨蛮》 苏轼柳庭风静人眠昼，昼眠人静风庭柳。香汗薄衫凉，凉衫薄汗香。手红冰碗藕，藕碗冰红手。郎笑藕丝长，长丝藕笑郎。二、算法解决这类回文串问题一般有四种算法算法种类时间复杂度空间复杂度描述暴力枚举O(n3)O(n^3)O(n3)O(n3)O(n^3)O(n3)遍历所有子字.
2020-08-29 19:58:12
233
原创 DP类型的题目怎么做？？？
1. 状态※※※2. 状态转移方程3. 初始化4. 输出5. 优化空间1. 状态※※※由状态的定义可以先尝试「「「题目问什么就设什么」」」状态如何转移呢？如果「「「状态转移方程」」」不是很好推出，尝试修改状态的定义，让「「「状态转移方程」」」更好地推出2. 状态转移方程推导技巧：对状态空间分类讨论多做题「「「动态规划」」」就是「「「空间换时间」」」，所以dpdpdp也可以打一些暴力3. 初始化从你设的状态本身出发也可以考虑「「「状态转移方程」」」的边界要怎么初始化还可以考虑.
2020-08-25 08:00:39
324
转载 lowerer_bound&upper_bound
low_bound()low_bound(beg, end, num, comp)参数数组要low_bound()的起始地址数组要low_bound()的截止地址要二分查找的那个数greater<int>()代表降序，less<int>()代表升序，默认是升序，也就是数组元素从小到大排列返回值返回第一次出现>=num>=num>=num的数的地址注意返回值是地址，不是查询的数的下标>=>=>=理解：a[5]={1,
2020-08-18 08:26:58
159
原创 小白也能学懂的Trie树
retrieval→检索\mathrm{re}\colorbox{Yellow}{trie}\mathrm{val}\to 检索retrieval→检索顾名思义，trietrietrie树就是一个像字典一样的树字典树用边来表示字符，从根节点到其他某一节点就代表这一个字符串，如1→4→8→121 \to 4 \to 8 \to 121→4→8→12表示的就是caacaacaa现在我们用δ(u,c)δ(u,c)δ(u,c)表示节点uuu的ccc字符指向的下一个节点(((或节点uuu代表的字符串后面添加
2020-08-12 07:32:10
121
原创 快读可还行
CODING\mathbb{CODING}CODINGinline int read(){ int x = 0, f = 1; char ch = getchar(); while(ch < '0' || ch > '9') if(ch == '-'){ f = -1; ch = getchar(); } while(ch >= '0' || ch <= '9'){ x = x * 10 + ch - '0';// x = (x <<
2020-08-11 07:59:28
82
原创 前缀和&矩阵前缀和
前缀和前缀和是一种重要的预处理，能大大降低查询的时间复杂度。我们可以简单理解为“数列的前 nnn 项的和”。例题有 NNN 个的正整数放到数组 AAA 里，现在要求一个新的数组 BBB，新数组的第 iii 个数 B[i]B[i]B[i]是原数组 AAA 第 000 到第 iii 个数的和。对于这道题，我们有两种做法：把对数组 AAA 的累加依次放入数组 BBB 中。递推： B[i]=B[i−1]+A[i]B[i] = B[i-1] + A[i]B[i]=B[i−1]+A[i] ，前提是 B[0
2020-07-18 14:55:31
2154
原创 给你推荐个爱哭的程序媛
这是她的照片，看了绝对会一见钟情，傻在那儿简洁map风：#include<bits/stdc++.h>#define re register#define f(i, a, b) for(re int i = a; i <= b; ++i)using namespace std;int n, m, a[100001], b[100001];map<int, bool> vis;signed main(){ scanf("%d%d", &n, &
2020-07-14 21:41:40
265
原创 一元三次方程你会解吗？
讲义、ppt等资料二分模拟：#include<bits/stdc++.h>#define re register#define f(i, a, b) for(re int i = a; i <= b; ++i)using namespace std;double a, b, c, d, l, r, m, x1, x2;int cnt = 0;//特判 inline double search(double x){ return a * x * x * x + b *
2020-07-14 20:18:35
804
原创 the differences between recursion & iteration
本质上的区别：递归：是逆向的，n->1(从n往回归)递推：是正向的，1->n(从一往n推)从代码的形式看：递归的代码形式是函数递推的代码形式就相当于一个方程从程序运行看：递归是自己调用自己的函数递推就直接推导从策略看：递归是化繁为简递推是从简单的问题出发，一步步推从怎样入手问题看：递归：知道n递推：不需要知道n，推就完事了从时间效率看：一般的，递推的效率是大于递归的从适用性看：一般告诉n，能用递推就一定能用递归来做如果没告诉n，就..
2020-07-13 19:47:58
186
原创 这就是组合数问题，i了i了
老组合数学标签 组合数列（看数学必修五）& 前缀和#include<bits/stdc++.h>#define re register#define f(i, a, b) for(re int i = a; i <= b; ++i)using namespace std;int t, k, n, m, c[2001][2001], f[2001][2001];signed main(){ scanf("%d%d", &t, &k); f(i,
2020-07-12 21:34:15
179
原创 亲，来蹭网，免费滴！
点击即可连接WIFI#include<bits/stdc++.h>using namespace std;int x, y, d, n, maxm, num, ans = 1, cross[170][170];signed main(){ cin >> d >> n; for(int i = 1; i <= n; i++) { cin >> x >> y; cin >&
2020-07-03 20:31:42
209
原创 画个方块诅咒你？
数学画图软件前缀和建图#include<bits/stdc++.h>#define re register#define f(i, a, b) for(re int i = a; i <= b; i++)using namespace std;int n, m, a[101][101], b[101][101], ans = 1, l = 2;signed main(){ scanf("%d%d", &n, &m); f(i, 1, n) f(j,
2020-07-03 18:51:15
315
原创 奇怪的幻方又增加了
传说大禹治水的时候，水面上传来了一只神龟 龟背上有这样的图案这就是幻方の由来小学肆年级幻方奥数题库看完可以结合数形结合来食用更下饭#include<cstdio>#define re register#define f(i, a, b) for(re int i = a; i <= b; ++i)using namespace std;int n, ms[40][40], i, j;//magic squaresigned main(){ scanf("%
2020-06-23 21:41:35
201
1
原创 Toy Story番外片
点击即可观看#include<bits/stdc++.h>#define re register#define f(i, a, b) for(re int i = a; i <= b; i++)using namespace std;int n, m, a, s, now = 0;struct node{ string name; int head;}edge[100001];signed main(){ cin >> n >> m;
2020-06-18 21:22:43
258
原创 新·超级马里奥
游戏链接#include<bits/stdc++.h>using namespace std;int main() { printf( " ********\n" " ************\n" " ####....#.\n" " #..###.....##....\n" " ###.......####.
2020-06-18 19:22:19
244
原创 工匠精神是什么？？？
NOI 2013 花匠数形结合一波注：f[i][1]也是这样法1：柯学解法#include<bits/stdc++.h>#define re register#define f(i, a, b) for(re int i = a; i <= b; i++)using namespace std;int n, ans = 1, h[1000001];//建议数据小的题，数组就写main函数外bool flag;int main(){ scanf("%d", &a
2020-06-16 21:03:32
334
原创 震惊！！！LEGO积木玩出名堂来了
题目链接看了各dalao的题解，才看懂TWT自己给自己写一篇题解，好让自己以后复习可以看懂[捂脸]如图，代码运行的过程大概是这个意思，大家可以意会一下[滑稽] #include<bits/stdc++.h>#define ll long long#define re register#define f(i, a, b) for(re int i = a; i <= b; ++i)using namespace std;int n, a, last, ans = 0;
2020-06-13 17:28:56
286
原创 震惊⁉洛谷自定义了
先友情提醒一下：此篇blog有隐藏文字，请有意识的点击鼠标右键并滑动鼠标查看强推->Firefox 火狐浏览器 - 全新、安全、快速 | 官方最新下载[官方](但Firefox很卡,下载的时候要耐心哦~,除非你能打开Google商店下载,然后在另外一些快的浏览器打开也可以)下载完后就按Shift + Ctrl + A在里面搜索Stylish和Stylus 搜索洛谷????然后下载...
2020-04-09 16:02:39
333
原创 这件事，比聪明更重要
Genius is one percent inspiration and ninety-nine percent perspiration.Success is one percent inspiration and ninety nine percent perspiration.—Thomas Alva Edison知乎上有个很火的问题：“究竟要多努力才能上清北?”细心的阅读着每...
2020-04-06 19:25:37
162
原创 震惊！！！奇怪的知识增加了
What’s HTML?Now, I know.So,let’s talk about sth. on HTML’s 文本修饰.<b>1、b：内容加粗显示；</b>1、b：内容加粗显示；<strong>2、strong：加粗显示，和b标签一样，推荐使用这个；</strong>2、strong：加粗显示，和b标签一样，推荐使用这个；*...
2020-04-06 07:26:54
266
原创 《學仔养成记》
最近，同学们正在上网课，是自己在家用自己的电脑学习的，难免会受到一些诱惑，下面来教教大家如何快速停下，马上去学习！㊙网上会有很多网站吸引着同学们不由自主地点开eg.哔哩哔哩 (゜-゜)つロ 干杯~-bilibili[官方]、小游戏,4399小游戏,小游戏大全,双人小游戏大全 - www.43…[官方]…还有这个????首页- 洛谷 | 计算机科学教育新生态你看，你刚刚是不是都不由自主点开看......
2020-04-05 22:13:22
194
原创 懒人如何计算运行时间？
其实很简单你只需要在输入前打上clock_t start = clock();输出后加上cout << clock() - start << endl;//printf("%d\n", clock() - start);⚠注意：要配合着freopen用才行，要不然就是计算你的手速了[表情]代码大致如下????...
2020-04-04 21:26:06
168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人