xiaozi-qwq

摘要： 七月学习总结 7.8 下午 VP 了 CF1023 得到如下教训： max和min的两个参数的类型 一定 要 一模一样 。（绝对不可以 long long 和 int 混着用） 思考构造方案时考虑极端情况，比如取极值，分组时将一个点单独分为一个组...... 晚上学到了 势能分析法，详见 《势能分析 阅读全文

摘要： CF538G Berserk Robot 解题报告 题意简述 给定一个长为 \(l\) 的移动指令序列，指令字符集为 UDLR ，每个指令会让机器人往对应方向移动一个单位。现在告诉你 \(m\) 条形如 \((t_i,x_i,y_i)\) 的信息，代表机器人在 \(t_i\) 时刻位于 \((x_i 阅读全文

摘要： P8955 「VUSC」Card Tricks 解题报告 简要题意 给出一个长度为 \(n\) 的序列 \(\{a\}\) 和 \(m\) 次操作，每次操作都为给一段区间按位或上一个数。给定数 \(P\)，求对于每一个 \(a_i\)，求其第一次严格大于 \(P\) 时的操作数。 其中，\(n,q 阅读全文

摘要： AT_tenka1_2014_final_d 高桥君 解题报告 简要题意 \(m\) 次询问，每次给出 \(n,k\)，求 \[\sum_{i=0}^k \binom{n}{i} \pmod {10^9+7} \]其中，\(n,m,k \le 10^5\) 分析 首先，我们都知道怎么通过 \(O(n 阅读全文

摘要： [Ynoi Easy Round 2016] 掉进兔子洞 解题报告 简要题意 在一个长度为 \(n\) 的序列中，有 \(m\) 次询问，每次询问三个区间，求出这三个区间中相同元素的个数。多次询问，询问独立。 其中：\(n,m \le 10^5\) 分析 套路地，注意到 \(n \le 10^5\) 阅读全文

摘要： 换维扫描线 学习笔记 概念 当在序列维度处理问题不优时，可以考虑用扫描线处理序列维度，用数据结构处理其他维度。 分析 核心思想是维度转换。 以下是可以辅助理解的结论： 通常，我们在数据结构内维护时间维度 使用数据结构的目的是处理询问 初始值可以看做时间为 \(0\) 的修改操作 能用整体二分的大部分 阅读全文

摘要： P4849 寻找宝藏 解题报告 简要题意 给出 \(n\) 个点，每个点的坐标为 \((a_i,b_i,c_i,d_i)\)，每一个点有一个权值 \(v_i\)。从点 \(i\) 可以走到点 \(j\) 当前仅当 \[a_i \le a_j , b_i \le b_j , c_i \le c_j , 阅读全文

摘要： CF1917D 解题报告 简要题意 给定一个长为 \(n\) 由 \(1\) 到 \(2n-1\) 中的奇数构成的排列 \(\{p_{n}\}\)（从 \(0\) 开始编号），和一个长为 \(k\) 由 \(0\) 到 \(k-1\) 构成的排列 \(\{q_k\}\)（从 \(0\) 开始编号）。 阅读全文

摘要： CF1917E 解题报告 简要题意 给出一个大小为 \(n*n (n \bmod 2 = 0)\) 的矩阵，区间初始是由全 \(0\) 构成。请往其中填充 \(k\) 个 \(1\)，使得每行每列的 \(\text{XOR}\) 值相等，或报告无解。 赛时分析 首先易证当 \(k\) 为奇数时，一定 阅读全文

摘要： [NOISG 2022 Qualification] Dragonfly 解题报告 简要题意 一棵有 \(n\) 个节点的树，每个节点有一个颜色 \(s_i\) 和权值 \(b_i\)。现在有 \(d\) 个形如 \(h_i\) 的询问，对于每个询问，你需要回答简单路径 \((1,h_i)\) 上权 阅读全文