摘要:
noip中,试题会有程序运行内存上限(MLE),这个内存上限指的是什么,怎样才能知道自己程序的运行内存? 下面就让我这个今天上午刚刚MLE的鸡来分析一下。 内存上限就是指程序运行时消耗的内存。如果你声明的是静态的(数组、普通变量等),那内存计算就是单位数*每个单位所用的字节数之和。(动态的东西,我们 阅读全文
摘要:
此处给出Note Pad++的使用方法; 第一步:打开Note Pad++; 或者 假设我们写了一个A+B Problem 我们已经编完了,需要编译运行一下这个东西。 接着会出现一个这个东西。那么我们可以 我们在这里打上g++打上程序名(建议直接复制) 就会在根文件夹里出来a.exe 那么问题来了。 阅读全文
摘要:
好吧,先说一下这个算法的名字问题,我真的无语了对于这个算法名字。 百度翻译是这样翻译的 (自己去看图片链接吧)我也很脑残,总之这个算法名字很奇怪就是了。这名字真多啊!废话不多说了,开始x生活。(好吧,上面的话都是ZHT写的) (自己去看图片链接吧)我也很无奈,总之这个算法名字很奇怪就是了。这名字真多 阅读全文
摘要:
1 #include <cstdio> 2 #include <queue> 3 #include <cstring> 4 #define Heap pair<int, int> 5 //第一个int存的是到起点的距离,第二个int存的是点的编号 6 7 using namespace std; 8 阅读全文
摘要:
解决字符串问题 1 #include <stdio.h> 2 #include <algorithm> 3 #include <iostream> 4 #include <string.h> 5 #include <queue> 6 using namespace std; 7 8 struct T 阅读全文
摘要:
模板 1 #include <cstdio> 2 #include <queue> 3 #include <cstring> 4 #include <algorithm> 5 6 using namespace std; 7 8 int n, p, c, ans, cnt; 9 long long 阅读全文
摘要:
题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入输出格式 输入格式: 输入只有一行,包含两个正整数 a, b,用一个空格隔开。 输出格式: 输出只有一行,包含一个正整数 x0,即最小正整数解。输入数据保证一定有解。 1 #include < bits/stdc++ 阅读全文
摘要:
斐波那契数列相信 OIer 99.99% 都是知道的,怎么算我这里不管了,只说他的算法——666的矩阵算法。 首先介绍一下矩阵这个东西。推荐一个网站吧,http://worldframe.top/2017/05/10/清单-数学方法-——-矩阵/ 这是我的一个大佬同学的。 为了我的个人使用方便。我在 阅读全文
摘要:
快速幂位运算版 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 /*int pow_mod(int x , int y , int p){ 6 int ret = 1; 7 while(y){ 8 if(y & 1) ret = (ret 阅读全文
摘要:
本代码写的也许有错误,欢迎各位大佬查找其中的错误(位运算不太会)。 首先在这里不得不提的是——倍增是一种思想,没有一种特殊的框架或者模板之类的东西,有的人认为倍增竟然有模板这种东西。这与这种想法大佬给出的评论是好吧,也许这是来自大佬的嘲讽,或者是说大佬这在传递一种思想。 倍增思想是一种十分巧妙的思想 阅读全文