Lucky_Glass的C++之旅

Lucky_Glass的程序笔记第一期：《深究bool类型》众所周知，bool类型只有一个字节（使用sizeof可以查看），非常小，C++官方申明的bool值只有true（1）和false（0）。但是今天作者要告诉大家一些关于C++ bool类型的其他用法。一、bool类型的读入与输出 二、bool类型的存值三、bool类型的运算

【学时·二】 IDA*算法■微目录■■一般的题■ DNA sequence ■稍微难一点■ The Rotation Game■基本策略■ 如果状态数量太多了，优先队列也难以承受；不妨再回头看DFS……A*算法是BFS的升级，那么IDA*算法是对A*算法的再优化，同时也是对迭代加深搜索（IDFS）的优化。之前的学习中，已经了解到A*算法通过启发函数达到了...

【学时IV】 二分图■微目录■【学时IV】 二分图■微目录■■基本策略■■基本策略■ 其实本质是图论中的网络流二分图是两个由多个点组成的集合（上部和下部，且没有重叠），两个集合中的点不与该集合内其他的点连通，但和另一个集合内的点连通。我们称这两个集合为上部、下部，或X、Y部，比如： 判定 我们可以通过染色的方法将一个普通的连通图转换为...

【学时·一】A*算法■基本策略■ ——A*（A Star）无非就是BFS的升级，当BFS都超时的时候……同样以队列为基础结构，BFS使用FIFO队列(queue)，而A*则使用优先队列(priority_queue)。与BFS的优化极其相似，但一般的BFS优化只是相当于使用了一个最优性剪枝，偶尔不会起到足够的优化所以就TLE了。 所以A*算法改进了其优先级的判定方法，使...

【Lucky_Glass的程序笔记】第6期 对拍全集对拍是每一个 OIer(Coder) 必须掌握的技巧 —— 莫名其妙地 WA 了？找不着数据？或许对拍可以帮你！ 但是对拍不是全能的，它必须要一个正解（当然你也可以自己写一个暴力程序，就是会TLE但是答案正确的那种），所以在考场上不要期待对拍能让你所向无敌，掌握知识点才是硬道理！整个对拍程序分为4个部分——”.bat”对拍文...

NOIP 2017-你好吗？解释一下：这篇 Blog 不是我自发地要写的，因此可能会有点水，不要在意……老师让编程社的全体学员在这NOIP的暴风雨来临之前的宁静中写下了这一篇blog，就这样，数篇世界级的水博客诞生了！然后再说一下，本来这篇 Blog 是准备在NOIP开始之前写好给自己打打底气的，不过现在看来好像没有什么用了（已经考完了）。

经过验算，我们发现——当a < b时，gcd(a,b)==gcd(a,b-a)，否则等于 gcd(b,b-ka) （k为b整除a的值）。但是这样对栈空间的浪费极大，我们可以发现 b-ka 就是b取模a，即 b%a 。现在给出了一个问题——给定 a、b ，求出任意一组整数 x,y ，使得 xa+by==gcd(a,b) 。而求x、y的算法就是**扩展欧几里得算法**。

但是有一些**可怕的题**——输入高达几万组（ヽ(ﾟДﾟ)ﾉ），cin已经炸了，不过还可以用`ios::sync_with_stdio(false)`——关闭流输入输出与标准输入输出的连接——来拯救一下。这样可以达到标准输入输出的速度，but....还有一些**更可怕的题**——输入数据超过了十万。就算scanf也会超时。这样如何解决呢？就需要自己写一个**读入优化**。

Lucky_Glass的程序笔记第二期：随机数生成器一些输入数据非常复杂的题目难以自己给出一组输入数据，何不利用编程来给出输入数据呢？这样的随机数生成器应用非常广泛，且针对任意题型都满足。但是用随机数生成器生成的数据并不具有特殊性，可能单次无法给出你的程序输出错误的数据，因此检查时需要调试多次。

转站说明 -新cnblogs上也停更了 QwQ，开始追求极简风格，大家可以在 hexo博客 上看到我的更多动态！博客网址：luckyglass.github.io转站说明 -旧本博客在优快云上停更了QwQ转站到cnblogs了，将会继续更新~有更多需要的reader们可以在我的cnblogs上找到更多算法Tab: csdn上的博客我不会删，大概讲的是一些基础算法...