智能工控
智能开发
数据结构与算法
数据分析
机器学习
大模型
编程开发
后端开发
前端开发
移动开发
数据库
学习课程
下载
牛翰社区
发布
发布文章
创建话题
创建圈子
发布帖子
开通会员
开通黄金会员
全站资源折扣购买
部分内容免费阅读
一对一技术指导
VIP用户专属QQ群
开通黄金会员
开通钻石会员
全站资源折扣购买
部分内容免费阅读
一对一技术指导
VIP用户专属QQ群
开通钻石会员
登录
注册
智能工控
智能开发
数据结构与算法
数据分析
机器学习
大模型
编程开发
后端开发
前端开发
移动开发
数据库
学习课程
下载
牛翰社区
开通会员 尊享会员权益
登录
注册
找回密码
121
更多资料
搜索内容
Green&White
关注
私信
文章
0
收藏
0
评论
0
圈子
0
帖子
13
粉丝
0
发布
13
排序
最新发布
最近更新
最新回复
最多查看
最高评分
最多回复
最多收藏
Green&White
8个月前更新
6次阅读
关注
私信
二维Hash
前置知识：字符串hash
我们定义一个字符串s的hash值为: \[\begin{aligned} \sum _ {i = 1} ^ n s[i] \times p1 ^ {(n-i)}\end{al...
软件工程
评分
回复
分享
Green&White
2个月前更新
8次阅读
关注
私信
高维前缀和 (SOSDP)
算法介绍——高维前缀和
引入
我们都知道二维前缀和有这么一个容斥的写法:
for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j]; }
前端开发
评分
回复
分享
Green&White
8个月前更新
4次阅读
关注
私信
DP优化——斜率优化
引言
在学数据结构优化dp,单调队列优化dp时都很快就懂了，四边形不等式优化dp看一看也懂了，只有斜率优化理解了一个月还不懂，最...
+3
后端开发
评分
回复
分享
Green&White
2个月前更新
9次阅读
关注
私信
DP优化——wqs二分
在看 wqs 二分前建议先去看另一篇博客——斜率优化，对凸包等知识点有所了解。
介绍
wqs 二分最初由王钦石在他的 2012 年国家集...
智能开发
评分
回复
分享
Green&White
2个月前更新
6次阅读
关注
私信
DP优化——动态dp
适用场景
动态 dp 主要用来处理动态修改点权/边权，的树形dp题 或者 区间序列上的带修改的dp。 其核心都是把 dp 变成矩乘的形式，这样修改只需要更改某个矩阵，再用线段树等数据结构维护。
以板子题为例进行讲解。
【模板】"动态 DP"&动态树分治
后端开发
评分
回复
分享
Green&White
2个月前更新
10次阅读
关注
私信
动态规划题单1
可恶的动态规划，每次考试基本都写不出来，于是特意整理个动态规划提单
1.CF1620F Bipartite Array
CF1620F Bipartite Array
题...
网络通信
评分
回复
分享
Green&White
2个月前更新
7次阅读
关注
私信
动态规划题单2
第一个题单编辑到后面实在是太卡了，就新开了一个，以后应该也会 \(30\) 题为一个题单。
31.CF1580D Subsequence
CF1580D Subseq...
+7
网络通信
评分
回复
分享
Green&White
2个月前更新
11次阅读
关注
私信
2024 CSP-S 游记
2024.10.27 CSP-S 第二轮
昨天晚上
跟其他人一起去吃了牛肉面，味道还行,就是很辣。
上午
软件工程
评分
回复
分享
Green&White
2个月前更新
43次阅读
关注
私信
PKUWC 2025 题解
本人太菜，实在不会 T3，所以只有 T1,T2 的题解。
注：考场上只做出来了 Day1 T1，其他题参考了其他人的题解。
Day1
T1 电池检测
后端开发
评分
回复
分享
Green&White
2个月前发布
6次阅读
关注
私信
dp 套 dp（dp of dp）
简要介绍
dp of dp 的题的形式一般是让你求满足...条件的...的数量。 直接 dp 可能不是很好用一个状态来刻画是否满足条件。 但是...
评分
回复
分享
Green&White
1个月前发布
4次阅读
关注
私信
科技——$O(n\log n)$ 三维偏序
问题背景
有 \(n\) 个三元组 \((a_i,b_i,c_i)\)，要求满足 \(a_i\le a_j,b_i\le b_j,c_i\le c_j\) 的有序对 \((i,j)\) 数量。 保证不存在两个三元组相同。（存在相同的情况下面会说）。
介绍
因为不会出现重复的数，所以不需要考虑 \((i,j)\) 互相偏序的情况...
评分
回复
分享
Green&White
51天前发布
6次阅读
关注
私信
动态规划题单4
91.[ARC114F] Permutation Division
Bob 的策略一定是按照开头从大到小排。 所以最后的答案一定不小于原来的排列。
所以我们要使得最后的排列 \(Q\) 和原排列 \(P\) 的 LCP 尽可能长。 也就是说最后分段的形式满足：(\(t_i\) 是每一段的开头) \(p_1=p_{t_1} &...
评分
回复
分享
加载更多
发布文章
创建话题
创建圈子
发布帖子
在手机上浏览此页面
登录
没有账号？立即注册
用户名或邮箱
登录密码
记住登录
找回密码
登录
注册
已有账号，立即登录
设置用户名
设置密码
重复密码
注册
