文章
19
标签
19
分类
4
首页
分类
标签
归档
分类
算法与竞赛
随笔与生活
工具与环境
影评与阅读
全部分类
竹见
图论
返回首页
搜索
首页
分类
标签
归档
分类
算法与竞赛
随笔与生活
工具与环境
影评与阅读
全部分类
图论
发表于
2026-05-21
|
算法与竞赛
|
浏览量:
这学期离散数学属实上的比线代舒爽太多因为很多知识点可以切实应用到代码实现,几乎是立即反馈。本篇可能比较杂乱,会慢慢整理,先挖好坑再说()
文章作者:
Bamboo_ming
文章链接:
https://768910-bit.github.io/2026/05/21/%E5%9B%BE%E8%AE%BA/
版权声明:
本博客所有文章除特别声明外,均采用
CC BY-NC-SA 4.0
许可协议。转载请注明来源
竹见
!
图论
上一篇
差分与前缀和
差分与前缀和差分是前缀和的逆运算:对差分数组求一遍前缀和,就还原回原数组。它最大的用处是把「区间加」的修改从 O(n) 变成 O(1)——只需要在两端打上标记。 一维差分:P3406 海底高铁P3406 海底高铁 - 洛谷 题目要翻译一下:乘客按顺序经过若干段铁路,每一段可以「买票」也可以「买 IC 卡」。判断每一段到底买什么更划算,就是简单贪心;而「每一段被经过多少次」用差分统计。 易错点:处理 diff 左右端点时,右端点不需要 r++。因为我们要的是区间被覆盖的次数,diff[start]++、diff[end]-- 即可。 123456789101112131415161718192021222324252627282930313233343536#include<bits/stdc++.h>using namespace std;using ll = long long;struct Pay { ll a, b, c; };int main() { ios::sync_with_stdio(false); cin.tie(...
下一篇
哈希
主要做ai解答的记录 哈希模板[cf大佬博客](Blowing up unordered_map, and how to stop getting hacked on it - Codeforces) 1. 标准 unordered_map 安全增强版这是在比赛中最通用的写法,兼容所有现代 C++ 编译器。 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647#include <iostream>#include <unordered_map>#include <chrono> // 必须引用,用于获取随机时间using namespace std;// --- 第一部分:把图片里的 custom_hash 结构体抄下来 ---struct custom_hash { static uint64_t splitmix64(uint64_t x) { // 这是一个高品质的扰动函数,把输入的...
Bamboo_ming
每个人都应该找到自己所向往并坚持的事情
文章
19
标签
19
分类
4
Fork Me
公告
乱七八糟代码与感悟闪现地
最新文章
二分答案
2026-08-30
记忆化搜索
2026-08-28
分治
2026-08-28
差分与前缀和
2026-08-28
图论
2026-05-21
搜索
数据加载中