该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
数据结构 线性结构 单调队列 滑动窗口优化 DP 例题 LOJ 10180. 「一本通 5.5 练习 1」烽火传递 给定一个数轴，上面有 n 个点，选中每个点有一定代价，现要求连续的 m 个点中至少选一个，求最小代价。 /** * * 考虑 dp * 设 dp[i] 表示选择第 i 个来保证 [1, 阅读全文
摘要：
C++ 程序设计 STL 模板 std::set #include <set> T 为已重载了 operator < 的类型 定义： std::set<T> st; 插入元素： T New_Elem; st.insert(New_Elem); 若元素已存在则什么都不会发生。 删除元素： T Exis 阅读全文
摘要：
1092E Minimal Diameter Forest 解题报告 直接手玩猜贪心策略：把直径的中点（如果有两个，取任意一个）互相连接起来，而且一定是连成菊花图最优。 取哪个作为菊花图的中心点呢？继续手玩可以猜到，一定是直径最大的联通块的直径中点。 证明也很显然。 代码实现 const int M 阅读全文
摘要：
我一直是不喜欢对一个题单独开一篇文章的，但是这次例外，因为本来要一块写的其他题我实在是补不动了。 解题报告 本题的一个难点就在于如何处理卡线情况。 于是考虑先枚举这个东西：枚举卡线的人中，最后一位进队的编号是几；再枚举分数线。 有了这两个信息，我们就可以轻松算出每个人进队的概率是多少。 还有一个就是 阅读全文
该文被密码保护。 阅读全文
摘要：
HDU 3680 Naughty Fairies (Also POJ 3278 Catch That Cow) 解题报告 首先 \(m > n\) 直接输出 \(m - n\)，因为你只能每次做减法。 同时这给我们提供了一条重要原则：在操作过程中不能让 \(m\) 比 \(n\) 大太多。 乘法是个 阅读全文
摘要：
Codeforces 1272F Two Bracket Sequences 解题报告 一个听他们说好像很“套路”的做法。可惜我不会。 设 f[i][j][k] = {i', j', k'} 表示匹配了 S 的前 i 位，T 的前 j 位，有 k 个多余的左括号没有匹配，需要的括号最少是多少，这个状 阅读全文