摘要：
"bzoj" description 马上就是小苗的生日了，为了给小苗准备礼物，小葱兴冲冲地来到了商店街。商店街有$n$个商店，并且它们之间的道路构成了一颗树的形状。 第$i$个商店只卖第$i$种物品，小苗对于这种物品的喜爱度是$w_i$，物品的价格为$c_i$，物品的库存是$d_i$。但是商店街有 阅读全文
摘要：
"uoj" description 给你一棵$n$个节点的树以及一个长为$m$的序列，序列每个位置上的值$\in[1,n]$，你需要求出把序列中所有长度为偶数的区间内所有数拿出来在树上以最小代价匹配的代价之和模$998244353$。 sol 首先拿出偶数个点在树上匹配这个问题，根据贪心，我们一定会 阅读全文
摘要：
"bzoj" "luogu" sol 先预处理从每个点出发向上/下/左/右能延伸多长。 考虑怎么计算答案。我们只要枚举中轴线，再枚举上方的十字交点，枚举下方的十字交点，然后算答案即可。 考虑一个左右宽的最小值为$L$的水平线段对下方的影响。对于下方宽度$\in[2,L]$的线段，相当于加上一个等差数 阅读全文
摘要：
"bzoj" sol 每个位置维护一棵平衡树，每次插入的时候更新答案即可。 至于位置离散的话，开了$map$不就好了么。。。 cpp include include include using namespace std; int gi(){ int x=0,w=1;char ch=getchar( 阅读全文
摘要：
"bzoj" sol 先预处理每个状态是否合法。记$dis[i][j]$表示从任意一个绝招点到达左手在$i$右手在$j$这个状态的最小步数，以及$vis[i][j]$表示是从哪一个绝招点转移过来的。这一步可以$bfs$实现，复杂度$O((n+m)^2)$。 然后再枚举两个相邻状态，如果两个状态的$v 阅读全文