V2AS
问路
意见反馈
↓ 按住下拉
洛谷 P4709 - 信息传递(置换+dp)
题面传送门 一道挺有意思的题罢…… 首先看到这种与置换乘法相关的题,首先把这些置换拆成一个个置换环,假设输入的置换有 \(m\) 个置换环,大小分别为 \(s_1,s_2,\cd ......
int
置换
传递
信息
MOD
CF1137F Matches Are Not a Child's Play 题解
以最后被删去的点为根,这样子不会存在从父亲然后删掉某个点,儿子的删除顺序一定比父亲前。 记每个点子树中的最大值为 \(f_x\),那么一个点的排名,首先就需要加上 \ ......
int
dep
Child
Are
Matches
CF1208H Red Blue Tree
CF1208H Red Blue Tree 原本应该放在这里但是这题过于毒瘤。。单独开了篇blog 首先考虑如果 $ k $ 无限小,那么显然整个树都是蓝色的。随着 $ k $ 逐渐增大,每个点都 ......
int
cur
rt
left
right
LGP6008题解
题意有点儿绕? 容易发现,题意相当于在说,如果某一格有水,那么 ban 掉上一行后,让与其连同的所有格子被画上水。 所以我们从上到下枚举行,依次 ban 掉每一行,然后数 ......
id
题解
int
Find
sum
【Luogu P5168】xtq玩魔塔(Kruskal 重构树 & 树状数组 & set)
Description 给定一个 \(n\) 个顶点,\(m\) 条边的无向联通图,点、边带权。 先有 \(q\) 次修改或询问,每个指令形如 \(\text{opt}\ x\ y\): \(\text{opt}=1\):将顶点 ......
int
fa
std
return
重构
Codeforces Round 769 (Div. 2) - D. New Year Concert
Problem - 1632D - Codeforces 题意 给出一个长度为 \(n\;(1<=n<=2*10^5)\) 的数组 \(a[i]\;(1<=a[i]<=10^9)\), 可以修改任何一个位置的数为任何一个正整数,对于 ......
int
Codeforces
Round
Div
gcd
Luogu2986 [USACO10MAR]伟大的奶牛聚集 (树形DP)
有点权的重心,拆掉点dfs不就是了吗 //include <iostream> include <cstdio> include <cstring> //include <algorithm> //include <cmath> define R(a,b,c) ......
int
define
奶牛
USACO10MAR
long
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),我当初 ......
int
tre
return
线段
read
洛谷 P4008 [NOI2003]文本编辑器
先推广一下 我们考虑这样的一个问题 给你一个序列,要求你支持插入,删除,查询单点值 如果用数组,查询O(1),插入删除最坏O(n) 如果用链表,插入删除O(1),查询最坏O( ......
int
nex
siz
num
文本编辑
CF1336 Linova and Kingdom
题面 给定 n 个节点的有根树,根是 1 号节点。 你可以选择 k 个节点将其设置为工业城市,其余设置为旅游城市。 对于一个工业城市,定义它的幸福值为工业城市到根的路 ......
int
节点
Kingdom
ch
城市
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章
如何卸载UniAccessAgent后不影响网络认证
解决Avalonia 11.X版本的中文字体问题
uniapp开发H5,分享链接到微信好友,显示标题和缩略图
4
[Git/SVN] Gitee使用教程
5
Android 显示手机电池的当前电量
6
2019-7-3-WPF-使用-Composition-API-做高性能渲染
7
BootstrapBlazor实战 Menu 导航菜单使用(1)
8
ws请求定时
9
《HelloGitHub》第 75 期
10
openpyxl 设置单元格自动换行