整体二分

整体二分整体二分是针对check()函数复杂度过大，对每个询问单独二分答案会复杂度爆炸的问题而设计的算法。由于二分时查询的mid是跳跃的，无序的，直接进行二分时每次check()都能跑满，复杂度...

[斜率优化DP]征途

我走过万水千山，邂逅了无数美丽与丑陋的灵魂，只为寻找一个留在这个世界上的理由。

欧拉函数定义对于正整数$n$，其对应的欧拉函数值即为n以内所有与n互质的正整数的个数形式化的：对于布尔值$b$,记符号$$ [b]=\begin{cases} 1 & \text{if ...

懒人

~~测了不想写了~~ ~~以后的看不懂活该~~

一个继O(nlogn)埃氏筛后的高效线性筛法

二分图显然，网上的大部分入门二分图的文章都是为了看不懂而写的。本篇文章将把专业名词等“前置知识”移到后面，所以不用担心文章专业性。（免责：本文章所有象形比喻等仅作方便理解用,并无恶意，若有侵权的...

堆是好东西啊！你看，代码可短可短了：#include<iostream> #include<cstdlib> #include<vector> using n...

愿天下的每个OIer都被善待不讲原理了，不证复杂度了，上代码：#include<iostream> #include<cstdlib> using namespace s...