Egg_eating_master

摘要： https://zhengruioi.com/problem/3430 我觉得代码会比文字清楚！ cin >> n >> m; ans = n; for (int i = 1; i <= n; i++) { int l, r; cin >> l >> r; a[r + 1].push_back(l) 阅读全文

摘要： https://www.luogu.com.cn/problem/AT_nikkei2019_2_final_h 第一次见到能 manacher 但不能二分+哈希的题！ 直接上 manacher，当尝试将区间拓展为 \([l,r]\) 时，考察 \(nxt_l\) 和 \(lst_r\) 的位置关系 阅读全文

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