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