sqqqz185

摘要： 介绍 考虑如下问题： 给出一个二维平面內的若干个点，多次询问某个矩形区域內包含多少个点（包括边界）。 给一个长为 \(n\) 的序列，多次询问区间 \(\left[l,r \right]\) 中值在 \(\left[x,y\right]\) 内的元素个数。 上述是二维数点问题。这是是指求满足 \(x 阅读全文

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

摘要： 1 阅读全文

摘要： 1 阅读全文

摘要： 1. 一些定义 对于两个二进制数 \(x,y\) , 我们称 \(y\) 为 \(x\) 的子集 , 当且仅当 \(x\&y=x\) , 意即 : 在 \(x\) 为 \(1\) 的位上 \(y\) 可取 \(1\) 或 \(0\) , \(x\) 取 \(0\) 的位上 \(y\) 只能取 \(0 阅读全文

摘要： 抛骰子、抽卡、走迷宫等 通常会给你一个过程（比如在图上随机移动、随机抽取物品），让你计算到达某个目标状态的概率，或者完成整个过程所需的期望步数/代价。 dp[i] 表示从状态 i 到达目标状态的期望步数 方程 often 是线性的，可能需要解线性方程组或直接递推求解。如 dp[i] 依赖于 dp[i 阅读全文

摘要： P8186 Redistributing Gifts S 题意 \(n\) 个奶牛，每个人初始分配到礼物 \(i\)，每个奶牛有一个礼物单，礼物单里越靠前，则该奶牛越想要该礼物，此时允许重新分配礼物，求每个奶牛可能被分配到的最想要的礼物。\(1\le n \le 500\) 。 思路 首先得留意到这 阅读全文

摘要： E 思路 \(W\) 大范围，\(SumV\) 小范围的背包，令 \(f[i]\) 表示价值为 \(i\) 时最小容量，转移方程 \(f[j]=\min(f_j,f_{j-v_i}+w_i)\) 。 F 反思 输出方案数的话， \(dp\) 时记录该状态时从哪里转移来的，最后从末状态递归输出。 I 阅读全文

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

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