zhyh's blog

摘要： 参考博客 有 N 个物品，收益 ai ，代价 bi ，选择 M 个物品使得 \(\frac{\sum{a_i}}{\sum{b_i}}\) 最大 考虑二分答案 x ，将物品价值设为 \(a_i-x\times b_i\) ，选前 M 大，看看总和是否大于 0 题目的话，比如取物品，最“小”生成树，s 阅读全文

摘要： 感觉给博客配图的速度可能要跟不上了（ 折半搜索 原来的链接 一般的形式： void dfs(int l, int r, ll sum, int tp) { if (l > r) Q[tp][++tot[tp]] = sum; else { dfs(l+1, r, sum-A[l], tp); dfs 阅读全文

摘要： 动态数组 vector #include <vector> vector <int> v; // 定义一个int型的动态数组 v.push_back(x); // 在尾部插入一个int型的元素x v.pop_back(); // 删除尾部元素 v.size() // 返回v容器的大小 v.front 阅读全文

摘要： 参考博客 以三维前缀和为例，有（f 数组是前缀和） for (int i=1; i<=N; i++) for (int j=1; j<=N; j++) for (int k=1; k<=N; k++) f[i][j][k] = f[i-1][j][k] + f[i][j-1][k] + f[i][j 阅读全文

摘要： 阅读全文

摘要： 堆，学了等于没学 阅读全文

摘要： 阅读全文

摘要： 动 态 开 点 阅读全文

摘要： 阅读全文

摘要： 阅读全文

摘要： 阅读全文

摘要： 贪心 orz 阅读全文

摘要： WA 自动机 阅读全文

摘要： 状态机的运行 阅读全文

摘要： 被各种吊打...关于 KMP 的 next 数组的建树 阅读全文

摘要： qwq 阅读全文

摘要： 关于 失配函数 的东西 阅读全文

摘要： 关于 KMP 匹配的“状态”。栈太强了，我太菜了 阅读全文

摘要： 阅读全文

摘要： 可能是个假的 KMP 阅读全文

摘要： 阅读全文

摘要： ull 真好用 阅读全文

摘要： ICG, Nim, SG，然后不会了 阅读全文