tony102 发布的文章

tony102

Luogu2447 [SDOI2010]外星千足虫

LinkSolbitset 优化高斯消元，是用来解异或方程组的。高斯消元需要钦定一个主元，然后逐一消去其他方程在该项，这样是 $O(n^3)$ 的，但是异...

2021 年 04 月 07 日

CF916E Jamie and Tree

LinkSolu1s1 这道题没有修改与 LCA 有关的的话，跟 Luogu3979 遥远的国度这道题...

2021 年 03 月 31 日

Luogu5308 [COCI2019] Quiz

LinkSol正着 DP 好像不好表示这一次选的这一段，正难则反就倒着 DP。设 $f_i$ 表示从后往前的一轮还剩 $i$ 个人的最多奖金。暴力转移就是...

2021 年 03 月 27 日

CF739E Gosha is hunting

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

2021 年 03 月 27 日

Luogu5748 集合划分计数

LinkSol贝尔数就是一行第二类斯特林数的和，关于贝尔数和第二类斯特林数之间一些转换关系，此处不再赘述首先给出贝尔数的递推公式因为 $e^x - 1 =...

2021 年 03 月 25 日