整体二分整体二分是针对check()函数复杂度过大,对每个询问单独二分答案会复杂度爆炸的问题而设计的算法。由于二分时查询的mid是跳跃的,无序的,直接进行...
-
-
此内容被密码保护
请输入密码访问
-
[斜率优化DP]征途
我走过万水千山,邂逅了无数美丽与丑陋的灵魂,只为寻找一个留在这个世界上的理由。
-
Kaiyi的小目标(们)
作为一个信竟生,你应该学会多线程来处理人生了。
-
Codeforces 1932F(Div.3)
您需要从 $1$ 到 $n$ 中选择几个整数点,使得在给定的区间中,没有一个区间覆盖两个或两个以上的所选点,而有尽可能多的区间覆盖一个所选点。
-
【秦始皇】深度学习术语统一
考虑到理解,代码阅读与打字交流的便利,先将术语名称统一如下:NN:神经网络hyper_parameters:超参数learning_rate:学习率(数学...
-
【数论】欧拉函数φ(n)
欧拉函数定义对于正整数$n$,其对应的欧拉函数值即为n以内所有与n互质的正整数的个数形式化的:对于布尔值$b$,记符号$$ [b]=\begin{case...
-
【数论】辗转相除法
懒人
-
【数论】基础
~~测了不想写了~~ ~~以后的看不懂活该~~
-
线性筛
一个继O(nlogn)埃氏筛后的高效线性筛法
-
NOI 大纲
你都不会的。
-
【题解】P9741「KDOI-06-J」翻转与反转
暴力思路容易想到,此处暂略思考方法,时间复杂度为 $O(n^2)$,显然无法通过本题。手工模拟暴力,暂另 $n=5$,则初始序列应当为 $\col...
-
【TYOI】N0252.超强记忆题解
超强记忆$Time limit:3500ms$$Memory limit:2MiB$请各位选手特别注意本题时间限制与空间限制。题目背景在《最强大脑》上,经...
-
二分图
二分图显然,网上的大部分入门二分图的文章都是为了看不懂而写的。本篇文章将把专业名词等“前置知识”移到后面,所以不用担心文章专业性。(免责:本文章所有象形比...
-
堆
堆是好东西啊!你看,代码可短可短了:#include<iostream> #include<cstdlib> #include&l...