CEOI 2019 Day2 T2 魔法树 Magic Tree (LOJ3166、CF1993B、and JOI2021 3.20 T3) （启发式合并平衡树，线段树合并）
前言 已经是第三次遇到原题。 第一次是在 J O I 2021 S p r i n g C a m p \rm JOI2021~Spring~Camp JOI2021 Spring Camp 里遇到的类似的题（Food Court），我当初 ......「CCO 2017」专业网络
Kevin 正在一个社区中开发他的专业网络。不幸的是，他是个外地人，还不认识社区中的任何人。但是他可以与 N 个人建立朋友关系 。 然而，社区里没几个人想与一个外地人 ......![]()
UOJXX A+B Problem （罔烙硫）
题面 从前有个 n n n 个方格排成一行，从左至右依此编号为 1 , 2 , ⋯ , n 1,2,⋯,n 1,2,⋯,n。 有一天思考熊想给这 n n n 个方格染上黑白两色。 第 i i i 个方格 ......![]()
Jamie and Tree （dfs序 + 最近公共祖先LCA）
题面 题解 我们求它子树的权值和，一般用dfs序把树拍到线段树上做。 当它换根时，我们就直接把root赋值就行了，树的结构不去动它。 对于第二个操作，我们得到的链和根 ......![]()
[NOIP2018提高组] 保卫王国 （树链剖分+动态DP）
题面 题目链接—Luogu 题目链接—Loj（要加Freopen） 题解 什么是动态DP？ OneInDark：你不需要知道这么多，你只需要知道是利用了广义矩阵乘法就够了！ 广义矩阵乘法， ......[NOI2021] 密码箱 （平衡树，连分数，Stern-Brocot 树，矩阵）
题面 记忆犹新 题解 f f f 函数值给得非常明显，一看就给人一种熟悉感——这不是连分数吗？ 众所周知，连分数有个递推公式，即 p i = a i p i − 1 + p i − 2 q i = a i ......Solution -「SDOI 2018」「洛谷 P4606」战略游戏
\(\mathcal{Description}\) Link. 给定一个 \(n\) 个点 \(m\) 条边的无向连通图，\(q\) 次询问，每次给出一个点集 \(s\)，求至少在原图中删去多少个点，使得 \(s ......[ARC119E] Pancakes （二维偏序，分类讨论）
题面 一个长为 N N N 的序列 S S S ，最多翻转序列中一个区间，最小化 ∑ i = 2 N ∣ S i − S i − 1 ∣ \sum_{i=2}^{N}|S_i-S_{i-1}| i=2∑N∣Si−Si−1∣ 并输出这个值 ......Queue-jumpers - 平衡树
题面 Ponyo and Garfield are waiting outside the box-office for their favorite movie. Because queuing is so boring, that they want to play a game to ki ......
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章