摘要：
"题目" 题目大意 给你一个数列，每次可以选择任意两个相邻的数$x$和$y$，将其删去，并在原来位置插入$x+2y$。 每次询问一个区间，对这个区间进行上述操作。求最后剩下的数最大是多少。 答案需要取模。 思考历程 看到这题，第一个想法是：这题既要搞个最大值，又要取模，所以肯定是贪心。 然而不会…… 阅读全文
摘要：
"题目" 题目大意 有个二叉树，满足每个点跟它的所有祖先互质。 给出二叉树的中序遍历的点权，还原一种可能的方案。 思考历程 首先想到的当然是找到一个跟全部互质的点作为根，然后左右两边递归下去处理…… 然而考虑到和全部互质的点可能有很多个，这样的做法可能会退化到很多…… 先预处理了个$L_i$和$R_ 阅读全文
摘要：
"题目" 题目大意 给你一堆区间，将这些区间分成特定的几个集合，使得每个集合中的所有区间的并不为空。 求最大的每组区间的交的长度之和。 思考历程 一开始就认为这绝对是$DP$…… 试着找一些性质，结果找不出来…… 没办法，只能打个简单的状压$DP$…… 正解 首先有个很不显然的结论： 对于两个不重合 阅读全文
摘要：
"题目" 题目大意 给你一个无向连通图，有两种边，为$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$开始）的贡献。 于是转移就是 阅读全文
摘要：
"题目" 题目大意 给你一棵树，带点权和边权。 要你选择一个联通子图，使得点权和乘最小边权最大。 支持修改点权操作。 思考历程 显然，最先想到的当然是重构树了…… 重构树就是在做最大生成树的时候，当两个联通块相连时，新增一个点，将两个联通块的根节点连上去。 这个新建的点上记录这条边的边权，那么以它为 阅读全文
摘要：
"题目" 题目大意 给你一串二元组$(a_i,b_i)$的数列。 求最小的区间$[l,r]$长度，满足$[l,r]$中的每个二元组选或不选，使得$\sum a_i=w$且$\sum b_i\leq k$ 思考历程 想了好久，想来想去都是一个背包…… 最终决定打暴力…… 正解 先说说GMH大爷的神奇解 阅读全文
摘要：
"题目" 题目大意 给你一个序列，对于所有$k\in [1,n]$，求长度为$k$的子序列的最大权值，权值为$a_1 a_2+a_3 ...\pm a_k$ 思考历程 这题显然可以背包对吧…… 所以就直接背包吧…… 比赛的时候我还想到了分治，但由于两边合在一起很慢，所以就直接打暴力了。 正解 题解的 阅读全文