随笔分类 - 具体问题
摘要：前言 很难不注意到我还有一个线段树合并, 一个神秘的 \(\text{CSP-S T4}\) 排列没有搞, 还有一个 \(\text{T3}\) 不管怎么样一定要注意停滞, 解决 思路 不难发现就是每次取了之后是否放回去的一个期望问题 首先考虑概率期望问题, 本题比较好想的一种做法就是直接利用期望定
阅读全文
摘要：思路 最终答案为： [ ans = \sum_{i} \left( \left( \sum x_i \right)^2 + \left( \sum y_i \right)^2 + \left( \sum z_i \right)^2 \right) ] 其中对于同一个 ( i, x_i, y_i, z
阅读全文
摘要：思路 考虑直接做是简单的背包 \(\rm{dp}\) 如果我们不想使用高精度, 就必须找到一种优化方案 观察以下柿子 \[ \begin{gather*} & \sqrt[\sum_{i \in \mathbb{S}} b_i]{\prod_{j \in \mathbb{S}} a_j} \\ =&
阅读全文
摘要：思路 不难发现等价于划分序列, 对序列内部做异或和, 求本质不同的最终序列的数量 考虑去重, 子序列计数去重用的是钦定尽量往前匹配 本题中, 对于任意一种最终序列, 我们可以限制每个划分块都必须是最小的, 也就是攒够要的赶紧跑路 也就是若要 \(1\), 就找到后面第一个 \(1\) 划分, 若要
阅读全文
摘要：实质上是最多能找到多少个连续子段和为 \(p\) 的倍数 太聪明了
阅读全文
摘要：思路 考虑转化成组合数学 一个数最终会被异或多少次, 等价于在给出的网格图中, 有多少种路径走到这个位置 显然是一个 \(\displaystyle {a \choose b}\) 的组合数形式 又有 \[{a \choose b} \bmod 2 = [a \,\&\, b = b] \]不难发现
阅读全文
摘要：思路 不难想到用数量较少的危险点来限制长方形, 进而处理正方形 现在的问题就是如何精确地刻画任意一个本质相同的长方形, 发现我们完全可以通过枚举四个危险点来刻画一个长方形 但是这样会出现大量的不合法情况\((\)即长方形内部有危险点\()\), 不难发现我们若确定了卡住横纵坐标的危险点, 可以直接找
阅读全文
浙公网安备 33010602011771号