tony102 发布的文章

tony102

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 日

四校联考：M-sea专场

M-sea姐姐也太可爱了吧A头回做交互库的交互，还有点不熟练吐槽：基本上50分的都是80分解法被卡成50...

2020 年 09 月 04 日

UVA10140 Prime Distance

题目链接：UVA10140)Description给定两个整数 $L,R$，求闭区间 $[L,R]$ 中相邻两个质数差值最小的数对与差值最大的数对。当存在...

2019 年 05 月 06 日