摘要：
题意 "题目链接" Sol 有点自闭，。我好像对组合数一窍不通(~~~~) "Orz shadowice" cpp // luogu judger enable o2 include define LL long long int mod; template inline bool chmax(A 阅读全文
posted @ 2019-02-28 15:37
自为风月马前卒
阅读(232)
评论(0)
推荐(0)
摘要：
题意 "题目链接" Sol 首先不难想到一个dp，设$f[i][j]$表示$i$的子树内选择的最小值至少为$j$的最大个数 转移的时候维护一个后缀$mx$然后直接加 因为后缀max是单调不升的，那么我们可以维护他的差分数组(两个差分数组相加再求和 与 对两个原数组直接求和是一样的) 向上合并的过程中 阅读全文
posted @ 2019-02-28 14:35
自为风月马前卒
阅读(390)
评论(0)
推荐(1)
摘要：
题意 "题目链接" Sol 对于每个询问$x, y, c$ 从在$(x, y)$之间连一条边权为$c$的双向边，然后就是解$K$个二元方程。 随便带个数进去找找环就行了 cpp include define LL long long define fi first define se second 阅读全文
posted @ 2019-02-28 10:15
自为风月马前卒
阅读(628)
评论(0)
推荐(0)
摘要：
题意 "题目链接" Sol 好像搞出了一个和题解不一样的做法(然而我考场上没写出来还是爆零0) 一个很显然的思路是考虑每个最小值的贡献。 预处理出每个数左边第一个比他小的数，右边第一个比他大的数。 那么$[L_i + 1, i]$对$[i, R_i]$中的每个数都会有$a[i]$的贡献。 我们可以抽 阅读全文
posted @ 2019-02-28 08:38
自为风月马前卒
阅读(291)
评论(0)
推荐(0)
浙公网安备 33010602011771号