洛谷

P1000 #include <iostream> using namespace std; int main(int argc, char** argv) { cou…

题目传送门 CF传送门 话说这道题咋这么多坑！ 具体思路 把全部位置第一次染成黑色的轮次是第几轮，时间复杂度为 /(/varTheta(k)/) ，接着从点 /(1,1/) 一直到…

/(P2700/) 逐个击破 前置知识     克鲁斯卡尔最小生成树算法 并查集 贪心思想 题目描述     给出一颗带权的树，删除任意条边，求出使得给定的点不连通的最小权值。 解…

1## P3915 树的分解 题目描述      给出/(N/)个点的树和K，问能否把树划分成/(/frac{N}{K}/)个连通块，且每个连通块的点数都是/(K/)。 解题思路 …

/(P1641 [SCOI2010]/)生成字符串 前置知识     组合数、坐标轴。 题目描述     以/(n/)个/(1/)和/(m/)个/(0/)组成字符串，求出满足条件「…

题目背景 本题是线段树维护区间最值操作与区间历史最值的模板。 题目描述 给出一个长度为 nn 的数列 AA，同时定义一个辅助数组 BB，BB 开始与 AA 完全相同。接下来进行了 …

前言 那个 Atcoder Beginner 263 的 E 还真是恶心……呃，我什么也没说，我什么也没说…… 正文 题意 有个 $ n /times m $ 的矩阵，从里面选 $…

题目：P2037 电话号码 – 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 我服了 鄙人看到这是一道绿题，开心地点了进去。 然后惊奇地发现 这**根本…

洛谷题面传送门 肿么没有人证明复杂度，那我来证一个。 考虑分治，每次像猫树那样处理一个分治区间 /([l_x,r_x],[l_y,r_y]/) 表示当前处理 /(x_1,x_2/i…

Description 给出一个长度为 /(b/) 的数列 /(a/)，要进行 /(m/) 次操作，每次操作输入 /(k/)， /(l/)， /(r/)，要求支持以下两种操作： /…