摘要: noip中,试题会有程序运行内存上限(MLE),这个内存上限指的是什么,怎样才能知道自己程序的运行内存? 下面就让我这个今天上午刚刚MLE的鸡来分析一下。 内存上限就是指程序运行时消耗的内存。如果你声明的是静态的(数组、普通变量等),那内存计算就是单位数*每个单位所用的字节数之和。(动态的东西,我们 阅读全文
posted @ 2017-06-11 15:57 秦时、长浩 阅读(1251) 评论(2) 推荐(0) 编辑
摘要: 此处给出Note Pad++的使用方法; 第一步:打开Note Pad++; 或者 假设我们写了一个A+B Problem 我们已经编完了,需要编译运行一下这个东西。 接着会出现一个这个东西。那么我们可以 我们在这里打上g++打上程序名(建议直接复制) 就会在根文件夹里出来a.exe 那么问题来了。 阅读全文
posted @ 2017-05-11 10:49 秦时、长浩 阅读(441) 评论(0) 推荐(0) 编辑
摘要: ①BZOJ1030 阅读全文
posted @ 2017-05-08 21:12 秦时、长浩 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 好吧,先说一下这个算法的名字问题,我真的无语了对于这个算法名字。 百度翻译是这样翻译的 (自己去看图片链接吧)我也很脑残,总之这个算法名字很奇怪就是了。这名字真多啊!废话不多说了,开始x生活。(好吧,上面的话都是ZHT写的) (自己去看图片链接吧)我也很无奈,总之这个算法名字很奇怪就是了。这名字真多 阅读全文
posted @ 2017-05-22 09:16 秦时、长浩 阅读(880) 评论(4) 推荐(0) 编辑
摘要: 1 #include <cstdio> 2 #include <queue> 3 #include <cstring> 4 #define Heap pair<int, int> 5 //第一个int存的是到起点的距离,第二个int存的是点的编号 6 7 using namespace std; 8 阅读全文
posted @ 2017-05-19 19:16 秦时、长浩 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 解决字符串问题 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 阅读全文
posted @ 2017-05-17 17:44 秦时、长浩 阅读(140) 评论(3) 推荐(0) 编辑
摘要: 模板 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 阅读全文
posted @ 2017-05-17 17:31 秦时、长浩 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入输出格式 输入格式: 输入只有一行,包含两个正整数 a, b,用一个空格隔开。 输出格式: 输出只有一行,包含一个正整数 x0,即最小正整数解。输入数据保证一定有解。 1 #include < bits/stdc++ 阅读全文
posted @ 2017-05-15 17:49 秦时、长浩 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 斐波那契数列相信 OIer 99.99% 都是知道的,怎么算我这里不管了,只说他的算法——666的矩阵算法。 首先介绍一下矩阵这个东西。推荐一个网站吧,http://worldframe.top/2017/05/10/清单-数学方法-——-矩阵/ 这是我的一个大佬同学的。 为了我的个人使用方便。我在 阅读全文
posted @ 2017-05-12 16:16 秦时、长浩 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 快速幂位运算版 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 阅读全文
posted @ 2017-05-12 08:18 秦时、长浩 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 本代码写的也许有错误,欢迎各位大佬查找其中的错误(位运算不太会)。 首先在这里不得不提的是——倍增是一种思想,没有一种特殊的框架或者模板之类的东西,有的人认为倍增竟然有模板这种东西。这与这种想法大佬给出的评论是好吧,也许这是来自大佬的嘲讽,或者是说大佬这在传递一种思想。 倍增思想是一种十分巧妙的思想 阅读全文
posted @ 2017-05-08 20:39 秦时、长浩 阅读(229) 评论(1) 推荐(0) 编辑
摘要: 别人都写最小生成树,我来个次小的,您可别看是次小,可是比最小生成树难了不少。(虽然可能对于某个强的了不得的大佬(点击进入翻译)来说,他应该会很“傲慢”的说:“这不很简单吗”) 当时五一我在QBXT上课的时候这个题我想了几想我才想出来的。 下面我给出代码(不会前向星和并查集的去看我的其他博客) 以下代 阅读全文
posted @ 2017-05-07 21:29 秦时、长浩 阅读(298) 评论(1) 推荐(1) 编辑