该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
upd:AK 了。 呃呃呃这是赛时自以为 AK（实际可能四个题全假）后挂着拍子没事干随便写点。 呃呃呃正序开题，t1 只会暴力 dp 啊，很不牛。看 t2，哦好典，我会了。看 t3，哦数论，不会了。 写掉 t2，发现题面写了坨什么玩意，发了一堆提问没人回。回去看 t1，哦哦哦原来数据范围还可以这么写 阅读全文
该文被密码保护。 阅读全文
摘要：
呜呜呜，瞪了三分钟还不会，你好菜啊。 2024CCPC网络赛 J 不要死板的去想线性基，考虑交换两个数实际上就是同时 \(\oplus a_i\oplus b_i\)，对 \(a_i\oplus b_i\) 建线性基贪心即可。 时间复杂度 \(O(n\log n)\)。 没有代码，太菜了。 阅读全文
摘要：
闲的没事翻全站的园子，突然看到一篇树上背包，醍醐灌顶了这下。link 其实这个东西在树上启发式合并里见过，只不过当时不知道树上背包其实就是这么写。oi-wiki 误人啊！ 考虑在树上的一个普通背包问题，设 \(f_{i,j}\)，实际上可以依次对子树做转移，反正就是和树上 dsu 的转移差不多： f 阅读全文
该文被密码保护。 阅读全文