会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
秦时、长浩
博客园
首页
新随笔
联系
管理
[置顶]
NOIP真题做题经历——MLE之内存计算
摘要: noip中,试题会有程序运行内存上限(MLE),这个内存上限指的是什么,怎样才能知道自己程序的运行内存? 下面就让我这个今天上午刚刚MLE的鸡来分析一下。 内存上限就是指程序运行时消耗的内存。如果你声明的是静态的(数组、普通变量等),那内存计算就是单位数*每个单位所用的字节数之和。(动态的东西,我们
阅读全文
posted @ 2017-06-11 15:57 秦时、长浩
阅读(1294)
评论(2)
推荐(0)
[置顶]
G++编译Note Pad++
摘要: 此处给出Note Pad++的使用方法; 第一步:打开Note Pad++; 或者 假设我们写了一个A+B Problem 我们已经编完了,需要编译运行一下这个东西。 接着会出现一个这个东西。那么我们可以 我们在这里打上g++打上程序名(建议直接复制) 就会在根文件夹里出来a.exe 那么问题来了。
阅读全文
posted @ 2017-05-11 10:49 秦时、长浩
阅读(470)
评论(0)
推荐(0)
[置顶]
求大佬们解水题
摘要: ①BZOJ1030
阅读全文
posted @ 2017-05-08 21:12 秦时、长浩
阅读(144)
评论(0)
推荐(0)
2017年5月22日
tarjan(太监、塔扬、塔尖)算法
摘要: 好吧,先说一下这个算法的名字问题,我真的无语了对于这个算法名字。 百度翻译是这样翻译的 (自己去看图片链接吧)我也很脑残,总之这个算法名字很奇怪就是了。这名字真多啊!废话不多说了,开始x生活。(好吧,上面的话都是ZHT写的) (自己去看图片链接吧)我也很无奈,总之这个算法名字很奇怪就是了。这名字真多
阅读全文
posted @ 2017-05-22 09:16 秦时、长浩
阅读(917)
评论(4)
推荐(0)
2017年5月19日
优化迪杰斯特拉
摘要: 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 秦时、长浩
阅读(250)
评论(0)
推荐(0)
2017年5月17日
AC自动机
摘要: 解决字符串问题 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 秦时、长浩
阅读(152)
评论(3)
推荐(0)
SPFA模板,链式前向星
摘要: 模板 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 秦时、长浩
阅读(184)
评论(0)
推荐(0)
2017年5月15日
扩展欧几里得
摘要: 题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入输出格式 输入格式: 输入只有一行,包含两个正整数 a, b,用一个空格隔开。 输出格式: 输出只有一行,包含一个正整数 x0,即最小正整数解。输入数据保证一定有解。 1 #include < bits/stdc++
阅读全文
posted @ 2017-05-15 17:49 秦时、长浩
阅读(181)
评论(0)
推荐(0)
2017年5月12日
矩阵的使用 —— 求简单又困难的 “斐波那契数列”
摘要: 斐波那契数列相信 OIer 99.99% 都是知道的,怎么算我这里不管了,只说他的算法——666的矩阵算法。 首先介绍一下矩阵这个东西。推荐一个网站吧,http://worldframe.top/2017/05/10/清单-数学方法-——-矩阵/ 这是我的一个大佬同学的。 为了我的个人使用方便。我在
阅读全文
posted @ 2017-05-12 16:16 秦时、长浩
阅读(238)
评论(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 秦时、长浩
阅读(313)
评论(0)
推荐(0)
2017年5月8日
求LCA——倍增
摘要: 本代码写的也许有错误,欢迎各位大佬查找其中的错误(位运算不太会)。 首先在这里不得不提的是——倍增是一种思想,没有一种特殊的框架或者模板之类的东西,有的人认为倍增竟然有模板这种东西。这与这种想法大佬给出的评论是好吧,也许这是来自大佬的嘲讽,或者是说大佬这在传递一种思想。 倍增思想是一种十分巧妙的思想
阅读全文
posted @ 2017-05-08 20:39 秦时、长浩
阅读(236)
评论(1)
推荐(0)
2017年5月7日
次小生成树
摘要: 别人都写最小生成树,我来个次小的,您可别看是次小,可是比最小生成树难了不少。(虽然可能对于某个强的了不得的大佬(点击进入翻译)来说,他应该会很“傲慢”的说:“这不很简单吗”) 当时五一我在QBXT上课的时候这个题我想了几想我才想出来的。 下面我给出代码(不会前向星和并查集的去看我的其他博客) 以下代
阅读全文
posted @ 2017-05-07 21:29 秦时、长浩
阅读(304)
评论(1)
推荐(1)
下一页
公告