V2AS
问路
意见反馈
↓ 按住下拉
洛谷 P5540 [BalkanOI2011] timeismoney | 最小乘积生成树
给一个无向图,边有两个权 \(a\) 和 \(b\),定义一个生成树的权值是 \(\left(\sum\limits_{e\in T}a_e\right)\left(\sum\limits_{e\in T}b_e\right)\),求最小权值 ......
生成
最小
sum
乘积
com
Solution -「UNR 5」「
UOJ
671」诡异操作
\(\mathcal{Desciprtion}\) Link. 给定序列 \(\{a_n\}\),支持 \(q\) 次操作: 给定 \(l,r,v\),\(\forall i\in[l,r],~a_i\leftarrow\lfloor\frac{a_i}{v}\rflo ......
int
const
UI
inline
qr
UOJ
NOI Round 6
总结 只打了 \(T1\),想正解无果以致于没时间打暴力 \(\text{T1}\) 考虑到最后一个面基者要么落在点上,要么落在边上 所以可以枚举点和边,统计最久的落在此处的时 ......
int
Round
UOJ
IN
NOI
「总结」$dp1$
大概就是做点题。 先列一下要做的题目列表,从\(
UOJ
\)上找的。 129寿司晚宴 348州区划分 370滑稽树上滑稽果 457数树 22外星人 37主旋律 300吉夫特 196线段树 311积 ......
dp
limits
sum
枚举
联通
【UR 9】App 管理器
UOJ
小清新题表
UOJ
链接 一句话题意:给出一个强联通的混合图,有一些有向边和无向边。删除一些边使其维持强联通的状态,求删边方案。 \(1\leq n\leq 5000,0\leq m\l ......
管理器
int
vis
ch
adsbygoogle
UOJ
XX A+B Problem (罔烙硫)
题面 从前有个 n n n 个方格排成一行,从左至右依此编号为 1 , 2 , ⋯ , n 1,2,⋯,n 1,2,⋯,n。 有一天思考熊想给这 n n n 个方格染上黑白两色。 第 i i i 个方格 ......
int
LL
MAXN
cne
ar
Lyndon 相关的炫酷字符串科技
浅谈从 Lyndon Words 到 Three Squares Lemma By zghtyarecrenj 本文包括:Lyndon Words & Significant Suffixes & Lyndon Array & Runs & Lyndon Tree & Three S ......
Lyndon
operatorname
Theorem
mathcal
suf
uoj
450 【集训队作业2018】复读机(生成函数,单位根反演)
uoj
首先直接搞出单个复读机的生成函数 $ \sum\limits_{ i = 0 }^{ k } [ d | i ] \frac{ x^{ i } }{ i! } $ 。 容易想到直接上单位根反演: \[\begin{aligned} \ ......
int
2018
集训队
复读机
mul
UOJ
11 - 【UTR 1】ydc的大树(换根 dp)
题面传送门 Emmm……这题似乎做法挺多的,那就提供一个想起来写起来都不太困难的做法吧。 首先不难想到一个时间复杂度 \(\mathcal O(n^2)\) 的做法:对于每个黑点我们 ......
int
dis
lca
dp
st
莫比乌斯反演&各种筛法
不学莫反,不学狄卷,就不能叫学过数论 事实上大概也不是没学过吧,其实上赛季头一个月我就在学这东西,然鹅当时感觉没学透,连杜教筛复杂度都不会证明,所以现在只好 ......
sum
limits
dfrac
mu
int
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章
oslab oranges 一个操作系统的实现 实验三 认识保护模式(二):分页
高效处理报表,掌握原生JS打印和导出报表为PDF的顺畅技巧!
Mac OS安装Python的pip
4
如何卸载UniAccessAgent后不影响网络认证
5
SpringBoot获取树状结构数据-SQL处理
6
PyQt(Python+Qt)学习随笔:desktop的frameGeometry、frameSize、availableGeometry,screenGeometry
7
PyQt(Python+Qt)学习随笔:model/view架构中的两个标准模型QStandardItemModel和QFileSystemModel
8
Util应用框架Web Api开发快速入门
9
C# Dictionary(字典)源码解析&效率分析
10
Stable Diffusion基础:ControlNet之图片风格迁移