摘要: 这个博客是用来存放一些题解,学习笔记的,当然部分文章会更新于我的洛谷博客和github博客。。。 "我的洛谷博客" "我的github博客" 阅读全文
posted @ 2019-09-12 20:17 G_M_H 阅读(142) 评论(0) 推荐(0) 编辑
摘要: "传送门" CSP2019 S2的T1就是格雷码,打开BZOJ,第一页就是这道题。 似乎是直接爆搜 还是数学。。。 直接暴力 阅读全文
posted @ 2019-11-24 00:00 G_M_H 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 占坑 内容 咕咕咕 阅读全文
posted @ 2019-11-17 17:32 G_M_H 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 神仙数据结构 Chtholly_tree(ODT) 我永远喜欢珂朵莉 Chtholly_tree简介 这是一种很暴力的数据结构(只是暴力,但不黄),基于$\texttt{STLset}$ 主要用于骗分,可以很好地适应随机数据。 有时可以碾压分块和线段树。 代码集合 例题: "CF896C Wille 阅读全文
posted @ 2019-11-12 19:54 G_M_H 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 这是一道字符串哈希模板题 为了避免被卡,我使用了双模哈希。。。自然溢出取模。。。 阅读全文
posted @ 2019-11-07 13:13 G_M_H 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 本文同步至 "github" 资料下载 "试题" "答案" 谨以此纪念我的oi生涯。 day0 晚上XY发表重要讲话,保送名额一个都没有。~~预示要凉~~ day1 早晨6:00起床,本以为在家会睡得好一点~~确实好一点,在学校会有一堆延迟熄灯的人。。。~~,然而还是头晕。 准时到校,坐校车,我们被 阅读全文
posted @ 2019-10-25 23:15 G_M_H 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 排序大法总结 这里的排序都是一些函数调用,默认为int类型,从小到大,第一个参数为头指针,第二个为数组长度. 直接选择排序 时间复杂度为 $\Theta(n^{2})$ 是不稳定排序. 思路: 每次选出待排区间的最值,放在第一个. 冒泡排序 时间复杂度在最坏以及平均情况下下为$\Theta(n^{2 阅读全文
posted @ 2019-10-18 18:26 G_M_H 阅读(201) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 其实这是一道匈牙利裸题。。。主要难点在于建二分图。 这是题目给的图。。。 这是某位神犇给的图。。。 一目了然二分图怎么建。。。 话不多说,直接上代码。。。 蜜汁80分,emm被卡常了。。。 不用STL,用链式前向星。。。 好了AC了 阅读全文
posted @ 2019-09-14 18:55 G_M_H 阅读(205) 评论(1) 推荐(0) 编辑
摘要: 洛谷P2756 飞行员配对方案问题 "题目链接" 首先我是个蒟蒻; 对于这道题的第一个想法就是直接跑匈牙利算法(显然)。 然而,这还要输出解QwQ,还好是SPJ,所以直接输出match就行 cpp include include include include using namespace std 阅读全文
posted @ 2019-09-07 22:45 G_M_H 阅读(125) 评论(0) 推荐(0) 编辑