tony102 发布的文章

tony102

CF515E Drazil and Park

LinkDescription给定 $n$ 个点 $i$ 到点 $i+1$ 的距离 $d[i]$，每个点有一个权值 $h[i]$。现在有 $m$ 组询问，...

2020 年 10 月 20 日

Luogu1286 两数之和

LinkSol先对给你的这个数组排序，我们设排完序后的数组为$a[1],a[2],\dots,a[n]$...

2020 年 10 月 17 日

Luogu6620 [省选联考 2020 A 卷] 组合数问题

Link一道题目=解锁$inf$知识点前置知识下降幂:至此，$(x+1)^{n-p}$和$x^p$两项均可通过快速幂计算，第二类斯特林数通过$O(m^2)...

2020 年 10 月 15 日

SP1716 GSS3 - Can you answer these queries III

LinkSol有一点意思的一道线段树题最大子段和问题在基础的dp里应该大家都有见识，但是一个带修的多组询...

2020 年 10 月 12 日

Luogu2634 聪聪可可

LinkSolyzhx点分治讲课的一道简单练习题这道题就是要求出树上有多少条路径的长度是3的倍数引理：一个有$n$个点的树一共有$n×(n-1)$条路径注...

2020 年 10 月 12 日