blind5883

摘要： P11324 【MX-S7-T2】「SMOI-R2」Speaker - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 就是，复杂的分类讨论。最核心的就是树上倍增求链的最大值。不写多了。 #include <iostream> #include <cstring> #include < 阅读全文

摘要： 线段树上二分 update 2025.8.21 发现了一处错误，在这里深感抱歉。 欢迎指出错误，或提供更优的代码方案。 线段树的奇幻科技——线段树上二分 - Mercury_City - 博客园 (cnblogs.com) 这篇博客讲的好，但仍不详细。 不是二分+线段树，是直接利用线段树去二分查找。 阅读全文

摘要： P11310 无穷的迭代器 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这不是正解，模拟是会爆 long long 的，这题模拟的正确性是找奇偶性，正常+-* 运算溢出了不影响奇偶性。最后还是找奇偶性的所以爆了没影响，凡是模拟的代码试试这个，输出中间值。会有负数。 1 1000 阅读全文

摘要： P2949 [USACO09OPEN] Work Scheduling G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 反悔贪心 记录详情 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include <iostream> #include <cstrin 阅读全文

摘要： P11217 【MX-S4-T1】「yyOI R2」youyou 的垃圾桶 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 实际上整理整理没什么难的。主要是考数据结构，完了时间复杂度 \(O(n\log^2n)\) 的树状数组 + 二分，比 \(O(n\log n)\) 的线段树上 阅读全文

摘要： 问题 - 440C - Codeforces 原题链接 题目描述 \(Vasechkin\) 教授想要将正整数 \(n\) 表示为一些加数的和，其中每个加数可正可负，但都是只包含数字 \(1\) 的整数。例如，他可以将 \(121\) 表示为 \(121=111+11+(-1)\) 。 请你帮助他找 阅读全文

摘要： 少写了一点，可持久化的好处就是可以用较低的代价去得到可以变换版本这一功能。 可持久化线段树(主席树) 带注释的代码 /* 注意, 可持久化线段树很难支持区间修改, 一般涉及区间修改的时候不用 单点修改是可以的 一样, 直接选这题不大好, 看下面的通用模版, 具有通用性, 不要被这题禁锢了思想 思路还 阅读全文

摘要： P2672 [NOIP2015 普及组] 推销员 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 我还是相信，大部分人是想不出贪心的。 时间复杂度 \(O(n\log n)\) 但是常数极大，运用线段树，这题数据过水，甚至我一个写错了的线段树都能拿满（除了#3hack）。非贪心。 阅读全文

摘要： P11189 「KDOI-10」水杯降温 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 时间复杂度 \(O(n\log n)\)，对于每个点我们去找它可以吹气的最大次数和最小次数。如果一个点的最小次数大于它的最大次数，或者在计算父节点 u 最大次数时 j 减去的次数大于 j 最大 阅读全文

摘要： P11187 配对序列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 考虑DP，看注释，时间复杂度 \(O(n)\)。非最优思路。 #include <iostream> #include <cstdio> #include <algorithm> using namespace 阅读全文