tony102 发布的文章

tony102

CF916E Jamie and Tree

LinkSolu1s1 这道题没有修改与 LCA 有关的的话，跟 Luogu3979 遥远的国度这道题挺像的。众所周知的事情是，换根树剖其实完全不需要“...

2021 年 03 月 31 日

Luogu5308 [COCI2019] Quiz

LinkSol正着 DP 好像不好表示这一次选的这一段，正难则反就倒着 DP。设 $f_i$ 表示从后往...

2021 年 03 月 27 日

CF739E Gosha is hunting

LinkSol首先使用精灵球抓到第 $i$ 只宝可梦的概率是 $p_i$ ，大师球抓到第 $i$ 只宝可梦的概率是 $u_i$ ，两种球一起用的抓到的概...

2021 年 03 月 27 日

Luogu5748 集合划分计数

LinkSol贝尔数就是一行第二类斯特林数的和，关于贝尔数和第二类斯特林数之间一些转换关系，此处不再赘述...

2021 年 03 月 25 日

Luogu2487 [SDOI2011]拦截导弹

Link这道题不要去darkbzoj上交，估计是当时没加SPJ导致你无论如何都过不去Sol导弹拦截大家都会现在已经给你了导弹来的顺序，我们把这个顺序记做 ...

2021 年 03 月 23 日