tony102 发布的文章

tony102

LOJ#3346 [APIO2020]交换城市

Luogu6765还是推荐用 LOJ 评测,可以评测全部的数据LOJ3346Description给一个简单一些的题面有一张 $n$ 个点 $m$ 条边的...

2021 年 05 月 18 日

PETS游记

Day -1 ~ -15YZHX：“这玩意儿难不难啊？”tony：”非常简单我五六年级就过了，你有嘴就行...

2021 年 05 月 05 日

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 日