fox-konata

摘要： CF1894E 数据范围多少有点诈骗 首先考虑 \(m=1\) 的情况 容易发现这个 \(l_i,r_i\leq 10^{17}\) 不是很对劲，因为直觉上感觉如果区间可取范围过大答案就是 \(0\) 我们可以取一个不是那么严格的限制条件来约束他，当 \(r-l>n\) 时，答案肯定是 \(0\)。 阅读全文

摘要： CF1894D 退役之后啥也不会了/kk 首先容易想到 \(b_i\) 递减插入更优。考虑答案的下界显然是 \(LCA(a)\) ，答案的上界为 \(LCA(a)+1\)，因为我们总是可以在任意位置插入递减的 \(b_i\) 来得到。因此我们只需要考虑怎么判断当前答案取上界还是下界即可。 实际上，答 阅读全文

摘要： 原题 首先 \(O(n \log n)\) 的贪心很好想，显然用堆，每次合并两个权值最小的即可 然后考虑 \(O(n)\) 怎么做？我们发现这个权值 \(\max(a_i,a_{i+1})\) 的 \(\max\) 很不好处理，因此我们考虑把他优化一下 使用单调栈可以求出权值为 \(a_i\) 的合 阅读全文

摘要： 挑战 NPC IV - 洛谷 数据点分治诈骗好题 先考虑 \(k=1\) 怎么做？可以发现 \(f(i)\) 值相同的数量我们可以轻易算出。怎么贪心？大的对小的一一匹配即可 开始诈骗：考虑 \(n\in [29,10^6]\)。发现 \(f(i)\) 相同的值有很多，例如 \(f(i)=1\) 的大 阅读全文

摘要： [CQOI2012] 局部极小值 - 洛谷 题目详情 - [cqoi2012] 局部极小值 - BZOJ by HydroOJ 又是我不擅长的找性质。性质：从小到大填数。当一个非局部最小值周围的所有局部最小值格子都被填了数时，这个位置才能填数。 然后就很简单了，状压 \(dp\) 即可 设计状态：\ 阅读全文

摘要： [NOI2009] 管道取珠 - 洛谷 题目详情 - [NOI2009] 管道取珠 - BZOJ by HydroOJ 非常神奇的一个思路。 考虑我们要计算的式子的真正意义。\(\sum a_i^2\) 不就相当于让两个管道取珠系统同时进行，最后取出方案完全相同的方案数吗？ 因此我们考虑朴素 \(d 阅读全文

摘要： [APIO2016] 划艇 - 洛谷 题目详情 - [Apio2016] 赛艇 - BZOJ by HydroOJ 看着个题目以为是变换考虑方向，但想了半天完全没有思路 先考虑暴力。设 \(dp_{i,j}\) 表示前 \(i\) 个数，第 \(i\) 个数强制选，值为 \(j\) 的方案数 容易得 阅读全文

摘要： bzoj #2958 非常好的容斥 dp 题 发现这道题分为没有找到颜色 \(B\) ，找到连续 \(K\) 个颜色 \(B\) 但没找到颜色 \(W\) 以及都找到了三种状态，因此我们考虑把这些状态记为 \(0,1,2\) 设到 dp 中 设计状态：设 \(dp_{i,j,k}\) 表示前 \(i 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文