该文被密码保护。 阅读全文
摘要：
https://www.luogu.com.cn/problem/P2824 从这个题的二分答案确实不太好想。主要地，这题有两个切入点：①区间排序②离线单点询问。 从①的话，可能可以想到对 01 序列的排序可以用线段树维护； 从②的话，可能可以想到二分答案是否大于等于 \(x\)，从而人为造成单调性 阅读全文
摘要：
对于块长 \(B=\sqrt n\)，对 \(\le B\) 和 \(>B\) 采用其中一种使用暴力，另一种利用 \(\frac n B\le B\) 使用另一种策略。这种方法叫根号分治。 利用基本不等式等等，对 \(B\) 的取值进行平衡，是复杂度最优。 【例1】Train Maintenance 阅读全文
摘要：
当对一个集合中的每个元素都要进行一样的二分答案时，常可以对整个集合进行分治答案，将属于答案 \([l,mid]\) 和 \([mid,r]\) 的 \(i\) 重新排列成为左右两块完整的，然后对左右两块分别递归处理。具体见例题。 【例】[POI2011]Meteors 对于单个元素，单调性显然。 实 阅读全文
摘要：
一个长为 \(1\le n\le 300\) 的 01 串 \(a\)，可以选长为 \(2\le k\le 8\) 的连续段 \([l,r]\) 替换为 \(c_x\in \{0,1\}\)，得到 \(1\le w_x\le 10^9\) 价值，其中 \(x\) 表示 \(a:[l,r]\) 构成的 阅读全文
摘要：
题意 Alice 想要得到一个长度为 \(n\) 的正整数序列 \(\{a_i\}\)，满足： \(a_i\le m\) \(p|\sum a_i\) \(\exists i\in[1,n]\)，使 \(a_i\) 是质数 Alice 想知道，有多少个序列满足她的要求。 朴素 由于题目有【\(n\) 阅读全文
摘要：
斜率优化是一种对于形如 \(F_{i}=\min/\max\{F_j+...\}\) 的转移方程式，将其结构变换从而与几何联系起来，转化为坐标系内求凸包切线的问题。 结合例题讲解。 【例1】任务安排 1 说明：题目中的 \(f\) 被我篡改成了 \(c\)。 列出朴素转移方程。设 \(F(i,j)\ 阅读全文