随笔分类 - 算法
摘要：前言 闲大发了属于是。 不过过年就是要整点让人开心的(?) 归并排序 归并排序以分治的思维处理一个无序的序列。 将序列均分为两份，若不能再分则直接进入步骤 3 分别排序均分后的两序列 现在得到的两个序列都是有序的，每次取出两个序列中较大/较小的那个放在新有序序列最前的位置即可合并两个序列 通过主定理
阅读全文
摘要：前言 WC 将我暴打。 wqs 二分 黑龙江神仙 OIer 王钦石 归纳的一类二分方式，由于是 [IOI2016]ailens 的正解于是在国外被称为 "Alien trick"生动体现了 wqs 二分是多么魔法 考虑对于一类特殊的问题 ：有限制的最优化。 抽象一个模型， 个数选出恰好 \
阅读全文
摘要：只是个模板而已 内含完全够用的支持文件读写的快读快写和丑陋的宏定义. Last Update : 2021.1.22 修复了乱学 Min_25 写快读导致的一些锅。 #include <cstdio> #include <cstring> #include <cstdlib> #include <c
阅读全文
