「P10394 接连不断！」题解

P10394 接连不断！题意有 $m+1$ 个无向图，编号为 $0\sim m$。每个图的点集都是 $V$，点集 $V$ 包含 $n$ 个点，编号为 $0\sim n-1$。起初所有的图都没有边...

Mar 22, 2024

整体二分

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

Feb 23, 2024

[斜率优化DP]征途

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

Feb 19, 2024

Codeforces 1932F(Div.3)

您需要从 $1$ 到 $n$ 中选择几个整数点，使得在给定的区间中，没有一个区间覆盖两个或两个以上的所选点，而有尽可能多的区间覆盖一个所选点。

Jan 16, 2024

【数论】欧拉函数φ(n)

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

Jan 15, 2024

【数论】辗转相除法

懒人

Jan 15, 2024

【数论】基础

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

Jan 13, 2024

线性筛

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

Jan 11, 2024

NOI 大纲

你都不会的。

Oct 19, 2023

【题解】P9741「KDOI-06-J」翻转与反转

暴力思路容易想到，此处暂略思考方法，时间复杂度为 $O(n^2)$，显然无法通过本题。手工模拟暴力，暂另 $n=5$，则初始序列应当为 $\color{black}a_1,a_2,a_3...

Aug 29, 2023

【TYOI】N0252.超强记忆题解

超强记忆$Time limit:3500ms$$Memory limit:2MiB$请各位选手特别注意本题时间限制与空间限制。题目背景在《最强大脑》上，经常能看到那些有着超强记忆能力的人。那天小...

Aug 29, 2023

二分图

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

Aug 28, 2023

堆

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