Egg_eating_master

摘要： https://www.luogu.com.cn/problem/P9197 这题我为什么不会啊？？ 套路地拆绝对值，从大到小往序列里面插数，\(dp_{i,j,k,0/1,0/1}\) 表示前 \(i\) 个数形成 \(j\) 个连续段，这 \(i\) 个数的贡献总和为 \(k\)，是否填了开头末 阅读全文

摘要： https://www.luogu.com.cn/problem/P8494 考虑可以用 \(O(n)\) 次操作求出颜色数量。具体地，依次尝试加入数，如果加入后的 query 结果 \(>1\) 就把这个数删掉，否则 cnt++。 二分答案，check 是否每个颜色的出现次数都 \(\ge k\) 阅读全文

摘要： https://www.luogu.com.cn/problem/P9521 这题也太宇宙了！ 从 \((i,j)\) 走到 \((k,l)\) 有两种方式： 先到 \((i,l)\) 再到 \((k,l)\)，花费 \(a_i(l-j)+b_l(k-i)\)； 先到 \((k,j)\) 再到 \( 阅读全文

摘要： https://www.luogu.com.cn/problem/P9596 只需维护 \(s_i=\sum_{j<i}[a_j>a_i]\) 的最大值即可。可以树套树，但是太困难了。 注意到有用的只有所有后缀最小值的位置，所以可以把上述式子改写成 \(s_i=\sum_j[a_j>a_i]-(n- 阅读全文

摘要： 子曰：“zjsnds。” 阅读全文

摘要： https://www.luogu.com.cn/problem/P10439 显然第 \(i\) 天只有 \(m_{i-1}+m_i\) 个关键时间点。对每一天拆 \(m_{i-1}+m_i\) 个虚点，每个虚点向它下一步跳到的点连边，这会形成一个带权的树形结构，而询问相当于是查询所有 \(dep 阅读全文

摘要： 宁大神不要看片了宁大神不要看片了宁大神不要看片了宁大神不要看片了宁大神不要看片了宁大神不要看片了宁大神不要看片了宁大神不要看片了宁大神不要看片了宁大神不要看片了宁大神不要看片了宁大神不要看片了宁大神不要看片了宁大神不要看片了宁大神不要看片了宁大神不要看片了宁大神不要看片了宁大神不要看片了宁大神不要看 阅读全文

摘要： https://loj.ac/p/3409 前置知识：Binet Cauchy 公式：对于 \(m\times n\) 的矩阵 \(A\) 和 \(n\times m\) 的矩阵 B（\(n\ge m\)），有 \[\det(AB)=\sum_{|S|=m}\det(A_S)\det(B_S) \] 阅读全文

摘要： https://acm.hdu.edu.cn/showproblem.php?pid=6765 题意：树上每个点有个颜色，多次询问，每次问两条链上哪条颜色数更多。保证其中一条链的颜色数多于另一条的两倍。 考虑类似想法的做法，给每种颜色随一个权值，然后只要比路径上权值的最小值就可以了。多随几次。 ht 阅读全文

摘要： Kylian Mbappe 阅读全文