Egg_eating_master

摘要： https://www.luogu.com.cn/problem/CF1874F 考虑容斥。发现当 \([l_1,r_1]\) 和 \([l_2,r_2]\) 有交且不包含，且均为坏区间时，\([l_1,l_2-1]\) 也是坏区间。所以在容斥时，只要钦定了 \([l_1,r_1]\) 和 \([l 阅读全文

摘要： 明天放假了吸吸明天放假了吸吸明天放假了吸吸明天放假了吸吸明天放假了吸吸明天放假了吸吸明天放假了吸吸明天放假了吸吸明天放假了吸吸明天放假了吸吸明天放假了吸吸明天放假了吸吸明天放假了吸吸明天放假了吸吸明天放假了吸吸明天放假了吸吸明天放假了吸吸明天放假了吸吸明天放假了吸吸明天放假了吸吸明天放假了吸吸明天放 阅读全文

摘要： https://www.bilibili.com/video/BV1u5NAefE9W/ 阅读全文

摘要： 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 阅读全文

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