随笔分类 - 比赛
摘要：【题解】Solution Set - NOIP2024集训Day32 数位 dp https://www.becoder.com.cn/contest/5537 order：1,3,5,6,2,4 「SDOI2013」淘金 就是要算前 \(k\) 大的和。 考虑一个位置 \((i,j)\) 在变化完
阅读全文
摘要：【题解】Solution Set - NOIP2024集训Day28 树形 dp https://www.becoder.com.cn/contest/5521 「HDU4661」Message Passing 一个合法方案的构成一定是： 先将所有的信息整合到一个点上； 然后从这个点扩展开。 「BZ
阅读全文
摘要：【题解】Solution Set - NOIP2024集训Day27 dp https://www.becoder.com.cn/contest/5519 「CF1521D」Nastia Plays with a Tree
阅读全文
摘要：【题解】Solution Set - NOIP2024集训Day24 DP常⻅模型3「区间」 https://www.becoder.com.cn/contest/5511 「CF1572C」Paint 一个结论：钦定一个区间最终变成的颜色为这个区间的右端点颜色，是不劣的。（纯感觉出来的😅 Why
阅读全文
摘要：【题解】Solution Set - NOIP2024集训Day24 DP常⻅模型3「区间」 https://www.becoder.com.cn/contest/5511 「CF1572C」Paint 一个结论：钦定一个区间最终变成的颜色为这个区间的右端点颜色，是不劣的。（纯感觉出来的😅 Why
阅读全文
摘要：【题解】Solution Set - NOIP2024集训Day22 DP常⻅模型 1「序列」& 2「背包」 https://www.becoder.com.cn/contest/5507 「SCOI2003」字符串折叠 考虑区间 dp。转移的时候，对于当前状态（区间），枚举左边的循环节长度，用 k
阅读全文
摘要：【题解】Solution Set - NOIP2024集训Day21 DP常⻅模型2「背包」 https://www.becoder.com.cn/contest/5505 「BZOJ4987」Tree 答案显然是一个连通块，否则不优。 我们在每个连通块深度最小的点统计答案。 树上依赖背包就行。 \
阅读全文
摘要：【题解】Solution Set - NOIP2024集训Day20 DP常⻅模型1「序列」 https://www.becoder.com.cn/contest/5503 「JOI 2022 Final」Let's Win the Election 挺典的类型，先贪心排序，然后 dp。 考虑两个州
阅读全文
摘要：【题解】Solution Set - NOIP2024模拟赛4 https://www.becoder.com.cn/contest/5501 T2 沉默乐团 https://www.becoder.com.cn/submission/2593352 T3 深黯「军团」 记录一下考场思路： 首先对于
阅读全文
摘要：【题解】Solution Set - NOIP2024集训Day13 点分治、点分树 https://www.becoder.com.cn/contest/5476 「COCI 2018/2019」Deblo \[\sum_{i=1}^n\sum_{j=i+1}^nw_i\oplus w_j\opl
阅读全文
摘要：【题解】Solution Set - NOIP2024集训Day12 树上启发式合并 https://www.becoder.com.cn/contest/5472 「CF600E」Lomsat gelral 直接 dsu on tree。记录每一个颜色的出现次数。 「IOI2011」Race 之前
阅读全文
摘要：【题解】Solution Set - NOIP2024集训Day10 树的直径、重⼼、中⼼ https://www.becoder.com.cn/contest/5464 最后两道题是序列ds，不是数论 求直径的板板：「CTSC2017」网络 「CF516D」Drazil and Morning E
阅读全文
摘要：【题解】Solution Set - NOIP2024模拟赛2 Contest Official Solution T1 接力比赛 考场思路是直接暴力跑两个背包 dp，然后 \(1e9,1s\) 过了。 正解的话，还是比较有意思的。 首先她把第二个背包的容量取负，然后答案就是容量为 \(0\) 的
阅读全文
摘要：【题解】Solution Set - NOIP2024集训Day9 树上问题 https://www.becoder.com.cn/contest/5457 「BJOI2014」大融合 LCT 板板？ https://www.luogu.com.cn/article/cdrlflnf 主要是目标没有
阅读全文
摘要：【题解】Solution Set - NOIP2024集训Day8 并查集和可持久化并查集 https://www.becoder.com.cn/contest/5453 *注：如不加特殊说明，\(\alpha\) 均代表并查集的小常数，有 \(\alpha\le \log\)。 「AGC002D」
阅读全文
摘要：【题解】Solution Set - NOIP2024集训Day7 线段树分裂与合并、平衡树 https://www.becoder.com.cn/contest/5449 「湖南集训」更为厉害 原题 - 谈笑风生 设 \(siz_x\) 为子树 \(x\) 的大小，\(sum_x\) 为子树 \(
阅读全文
摘要：【题解】Solution Set - NOIP2024集训Day5 扫描线 「CF1401E」Divide Square 先把每一条线多出来的那些部分给截去。 然后每一条竖着的线可以把她的向前/向后的横着的线分成两半。 实际上也没什么用 结论： \(Ans=\) 正方形内交点个数 + 贯穿整个边长的
阅读全文
摘要：【题解】Solution Set - NOIP2024集训Day3 权值线段树、动态开点、主席树 「JSOI2018」列队 一个结论：所有的人都按顺序依次去她该去的位置，一定是不劣的。bf 现在式子变成了：（\(a_i\) 排序 \[Ans=\sum_{i=1}^{r-l+1}|a_i-(k+i-1
阅读全文
摘要：【题解】Solution Set - NOIP2024集训Day2 线段树 https://www.becoder.com.cn/contest/5431 「CF1149C」Tree Generator™ 结论： 对于括号序列的一个子段，删去所有的匹配括号之后，剩下的不匹配的括号，按顺序构成树上的一
阅读全文
摘要：【题解】Solution Set - NOIP2024集训Day1 数据结构 https://www.becoder.com.cn/contest/5429 「CF1428F」Fruit Sequences 线段树是可以维护区间最长子段的 1。 记固定右端点在 \(i\)，的答案为 \(f_i\)。
阅读全文
浙公网安备 33010602011771号