摘要：
重新研究一下数论函数 阅读全文
posted @ 2024-10-10 22:32
BYR_KKK
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-10-04 19:39
BYR_KKK
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-10-04 15:15
BYR_KKK
阅读(10)
评论(0)
推荐(0)
摘要：
upd:AK 了。 呃呃呃这是赛时自以为 AK（实际可能四个题全假）后挂着拍子没事干随便写点。 呃呃呃正序开题，t1 只会暴力 dp 啊，很不牛。看 t2，哦好典，我会了。看 t3，哦数论，不会了。 写掉 t2，发现题面写了坨什么玩意，发了一堆提问没人回。回去看 t1，哦哦哦原来数据范围还可以这么写 阅读全文
posted @ 2024-10-04 11:04
BYR_KKK
阅读(44)
评论(0)
推荐(0)
摘要：
闲的没事翻全站的园子，突然看到一篇树上背包，醍醐灌顶了这下。link 其实这个东西在树上启发式合并里见过，只不过当时不知道树上背包其实就是这么写。oi-wiki 误人啊！ 考虑在树上的一个普通背包问题，设 \(f_{i,j}\)，实际上可以依次对子树做转移，反正就是和树上 dsu 的转移差不多： f 阅读全文
posted @ 2024-09-25 23:36
BYR_KKK
阅读(35)
评论(0)
推荐(0)
浙公网安备 33010602011771号