摘要：
题目链接： "戳我" 看到k,p的范围这么小，显然要状压DP啊！ 但是要怎么状压DP呢。 我们先注意到每p个公交站，这k辆公交车都要至少出现一次。因为答案是按集合算的，所以公交车之间不做区别，换句话说就是我们可以讲题目简化一下—— 1 n的n个元素，k个集合，保证一个元素只出现在一个集合中（不能多余 阅读全文
摘要：
题目链接： "戳我" 怎么说呢，看到棋盘（应该想到二分图染色） 设白色格子数量为$cnt0$，现在的值的和为$sum0$。黑色格子的数量为$cnt1$，现在的值的和为$sum1$，最后的答案为x。 $sum0+cnt0 x=sum1+cnt1 x$ $sum0 sum1=x (cnt1 cnt0)$ 阅读全文
摘要：
题目链接： "戳我" 不想说了......就树上的线性基合并....... ~~但是讲道理O(nlogn^3)为什么能过去呢.......但是就是能过去啊，因为博主是菜鸡不怎么会淀粉质啊，所以本篇题解只能提供这个复杂度的算法了QAQ$$~~ 求选出来一些数使得异或和最大？线性基啊！那怎么求路径上的呢 阅读全文
摘要：
题目链接： "戳我" 看到这个题目，我们有一个朴素的DP想法（~~但是为什么我会先想到网络流啊喂，果然是菜鸡~~） 设$dp[i][j][0/1/2]$表示第i天不进行交易/买入/卖出，现在手上有j张票，前i天能够获得的最大收益。转移什么的随便弄弄就行了吧。 然后发现自己智障了，0/1/2根本不用划 阅读全文