摘要：
"题目" 题目大意 给你一个无向连通图，有两种边，为$k x$和$k+x$的形式。 有一堆询问，问$x$为某个值的时候的最小生成树。 思考历程 有过一些猜想，但被自己推翻了。 没有想出来，于是只能打暴力。 正解 首先有个比赛时就想到的一个很显然的结论： 肯定是正边和负边分别做一次最小生成树，然后用这 阅读全文
摘要：
"题目" 题目大意 给你$X+Y+Z$个三元组$(x_i,y_i,z_i)$。 然后选$X$个$x_i$，选$Y$个$y_i$，选$Z$个$z_i$。 每个三元组只能选择其中一个。 问最大的和。 思考历程 想不到贪心…… 于是只能$DP$了…… $DP$就不用说了吧…… 正解 首先考虑$X=0$的情 阅读全文
摘要：
"题目" 题目大意 给你一棵带点权的树和许多条路径。 然后有一堆询问，每次询问一段区间内所有路径的并的点权和。 思考历程 比赛时看到这题，已经没有什么时间了。 果断地打了个树链剖分加莫队，信心满满地觉得自己能过。 维护的时候类似于扫描线。 才打了20分钟。 在比赛的最后一刻，我突然意识到这个做法的时 阅读全文
摘要：
"题目" 题目大意 给你一个区间$[l,r]$，求这个区间内每个整数的十进制上从高位到低位的逆序对个数之和。 思考历程 一开始就知道这是个数位DP…… 结果一直都没有调出来，心态崩了…… 正解 先讲讲我的SB做法。 先设$f_i$表示压着第$i$位（从低位到高位，从$0$开始）的贡献。 于是转移就是 阅读全文