智能工控
智能开发
数据结构与算法
数据分析
机器学习
大模型
编程开发
后端开发
前端开发
移动开发
数据库
学习课程
下载
牛翰社区
发布
发布文章
创建话题
创建圈子
发布帖子
开通会员
开通黄金会员
全站资源折扣购买
部分内容免费阅读
一对一技术指导
VIP用户专属QQ群
开通黄金会员
开通钻石会员
全站资源折扣购买
部分内容免费阅读
一对一技术指导
VIP用户专属QQ群
开通钻石会员
登录
注册
智能工控
智能开发
数据结构与算法
数据分析
机器学习
大模型
编程开发
后端开发
前端开发
移动开发
数据库
学习课程
下载
牛翰社区
开通会员 尊享会员权益
登录
注册
找回密码
179
更多资料
搜索内容
tanghg
关注
私信
文章
0
收藏
0
评论
0
圈子
0
帖子
13
粉丝
0
发布
13
排序
最新发布
最近更新
最新回复
最多查看
最高评分
最多回复
最多收藏
tanghg
4个月前发布
1次阅读
关注
私信
四边形不等式/决策单调性
四边形不等式
对于函数 \(w(x,y)\)，如果对于所有的 \(a\leq b \leq c \leq d\) 都满足 \[w(a,c)+w(b,d)\leq w(a,d)+w(b,c) \]
则称其满足四边形不等式。还有一种等效写法对于 \(l<r-1\) 有 \[w(l,r-1)+w(l+1,r)\leq w(l,r)+w(l+1,r-1) \]
则同样满足。 \[...
评分
回复
分享
tanghg
5个月前发布
2次阅读
关注
私信
P10833 [COTS 2023] 下 Niz
题目大意
详细题目传送门 给出 \(n\) 和 \(a_1\cdots a_n\)，求有多少个区间 \([l,r]\) 满足 \(a_l\cdots a_r\) 是 \(1\) 到 \(r-l+1\) 的排列。 \(a_i\leq n\leq10^6\)
思路
对于 \([l,r]\)，要满足 \(\max_{i=l}^r a_i=r-l+1\) \(\forall i,j,a_i\neq a_j\)...
评分
回复
分享
tanghg
5个月前发布
2次阅读
关注
私信
P4819 [中山市选] 杀人游戏
题目大意
详细题目传送门 给出一个有向图，点有黑白颜色，且只有一个黑点。如果选择一个点 \(u\) 可以知道相邻的点的所有颜色。求在不选择黑点后能知道黑点在哪个点上的概率 \(p\)。
\(n\leq 10^5,m\leq 3\cdot 10^5\)
思路
评分
回复
分享
tanghg
5个月前发布
8次阅读
关注
私信
P6622 [省选联考 2020 A/B 卷] 信号传递
题目大意
详细题目传送门 给出 \(n,m,k\) 和一个长度为 \(n\) 的序列 \(S\)，其中 \(S_i\in [1,m]\)。
对于一个 \(x\rightarrow y\) 的代价 \(f(x,y)\)，有： \[ \left\{ \begin{aligned} y-x &&x\leq y\\ kx+ky &&x>y\\ \end{aligned} \r...
评分
回复
分享
tanghg
6个月前发布
6次阅读
关注
私信
P7518 [省选联考 2021 A/B 卷] 宝石
题目大意
详细题目传送门 给出一棵树，树有点权,点权大小不超过 \(m\)，\(Q\) 组询问，每组询问 \(s,t\)。 给出 \(P_1\cdots P_c...
评分
回复
分享
tanghg
6个月前更新
9次阅读
关注
私信
[25BJWCB2A]最优化（网格图最短路）
题目大意
详细题目传送门 给一个 \(m\) 行 \(n\) 列的网格图，相邻格子之间有边权。 \(q\) 组询问求 \((a,b)\) 到 \((c,d)\) 的最短路。
\(m\leq10,n\leq10^5\)
思路
智能开发
评分
回复
分享
tanghg
6个月前更新
7次阅读
关注
私信
[ABC388G] Simultaneous Kagamimochi 2
题目大意
详细题目传送门 给出 \(n\) 和长度为 \(n\) 的单调不降序列 \(a\)。
多组询问对于每一个 \(l,r\)，求出最多可以分出多少对 \(a_i,a_j\) 满足 \(2\cdot a_i\leq a_j\)，每一个 \(a_i,a_j\) 不能重复使用。询问互相独立。
\(n,Q\leq2\cdot 10^5\)
大模型
评分
回复
分享
tanghg
6个月前更新
12次阅读
关注
私信
AtCoder Beginner Contest 386 补题
E - Maximize XOR
题目大意
给出 \(n\) 个数，要选 \(k\) 个使异或和最大。
\(n\leq 2\times10^5,k\leq n\)
大模型
评分
回复
分享
tanghg
6个月前更新
9次阅读
关注
私信
P11454 [USACO24DEC] 2D Conveyer Belt S
题目大意
详细题目传送门 一个 \(n\cdot n\) 的网格 \(a\)。每个网格有传送带。其中 L,R,U,D 就分别代表把传送带上的物体移动到左右上下方向的格子。如果送出了边界就代表送出去了。然后还有 ? 是代表还没有在这个网格上建传送带。
\(Q\) 次操作，每一次 将 \...
后端开发
评分
回复
分享
tanghg
6个月前更新
44次阅读
关注
私信
P11361 [NOIP2024] 编辑字符串
题目大意
详细题目传送门 两个 \(01\) 串，可以对两个串中任意相邻的字符进行交换，没有代价可以进行任意多次。可是两个串有的位置的字符是定死的，无法被交换，求任意次操作后最多让两个串的多少个位置 \(01\) 相等。即 \(\sum [a_i=b_i]\)。
\(n\leq 10^5\)...
软件工程
评分
回复
分享
tanghg
6个月前更新
7次阅读
关注
私信
P1979 [NOIP2013 提高组] 华容道
题目大意
详细题目传送门
\(n\times m\) 的华容道盘，有障碍。多组询问，每组障碍不变。其中要将初始在 \((sx,sy)\) 的棋子移动到 \((tx,ty)\)。初始空白的位置在 \((ex,ey)\)。求至少多少次移动完成目标，无法完成输出 -1。
\(n,m\leq30,q\leq 500\)。
后端开发
评分
回复
分享
tanghg
6个月前更新
62次阅读
关注
私信
P4734 [BalticOI 2015] Hacker
题目大意
详细题目传送门
思路
对于这种题目一般可以先断环成链。
后端开发
评分
回复
分享
加载更多
发布文章
创建话题
创建圈子
发布帖子
在手机上浏览此页面
登录
没有账号？立即注册
用户名或邮箱
登录密码
记住登录
找回密码
登录
注册
已有账号，立即登录
设置用户名
设置密码
重复密码
注册
![P7518 [省选联考 2021 A/B 卷] 宝石-牛翰网](https://niuimg.niucores.com/wp-content/uploads/2025/02/1642600295844740275.png)
