Day 树论
例题精讲( T1~6显然大家都会,就不讲了 T7:link 题目描述: 每次删去一条边x,设F[x]=其形成的…
信息学奥赛技术分享博客
例题精讲( T1~6显然大家都会,就不讲了 T7:link 题目描述: 每次删去一条边x,设F[x]=其形成的…
P5838: 法一:直接树链剖分,然后统计U->LCA->V的区间内是否存在目标值,因为树剖性质,…
很好没有模拟赛。 很不好为什么是树上问题。 您所爱的原题链接全都在这了 [A] 题意其实就是给你一棵树,问树上…
树!论 T1:树剖?鉴定为数据结构学傻了,直接离线vector 好思路:如何o(1)算一条路径上是否有某个值?…
月赛的题目没什么好说的,今天主要学了李超线段树 模板:P忘记了,见洛谷 原理: 线段树的每一个节点贮存当前的区…
分数:100+100+100+100+0(100)+0(100)+0 T1~T4水题,不讲 T5: 1.观察到…
大桃子: 考虑枚举gcd最大值,要保证数列的和可以被gcd整除且商大于数列长度。 code: #include…
今天似乎渲染出问题了。 那就贴个链接(?) here
数学高手: 可以发现这个数列会先在一定幅度内上下波动,随后不断减小或增大,而波动段的长度不会超过log,因为最…
模拟赛:0(100->5)+0(100)+0+0(75) T1: 好像要枚举logn个,但我貌似只枚举到…