会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
欢迎来到我的博客
分享题解与总结
kingsteph1209
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
···
8
下一页
2026年8月16日
P8805 机房
摘要: P8805 机房 P8805 机房 - 洛谷 题意: 任意一点\(u\)的延迟时间 \(t=u的出边数量\) 对于一次询问,求出\(u\)到\(v\)的总延迟时间 思路: 建树vector<int> e[N] 统计每个点的出边数siz[i] = e[i].size() 统计前缀和数组 root->i
阅读全文
posted @ 2026-08-16 11:44 king_steph1209
阅读(23)
评论(0)
推荐(0)
2026年8月15日
P10113 大量的工作沟通
摘要: P10113 大量的工作沟通 - 洛谷 题意: 求出m个节点的最近公共祖先,输出 $ 根 → 最近公共祖先$ 路径上的最大编号 思路: 多叉树的lca 0号-根 \(i\)的父亲是\(f_i\),建立一条\(f_i->i\)和\(i->f_i\)的边 针对每次合作,有m个员工 找到这m个员工的lca
阅读全文
posted @ 2026-08-15 12:11 king_steph1209
阅读(28)
评论(0)
推荐(0)
2026年7月25日
P1253 扶苏的问题
摘要: P1253 扶苏的问题 题目描述 给定一个长度为 \(n\) 的序列 \(a\),要求支持如下三个操作: 给定区间 \([l, r]\),将区间内每个数都修改为 \(x\)。 给定区间 \([l, r]\),将区间内每个数都加上 \(x\)。 给定区间 \([l, r]\),求区间内的最大值。 输入
阅读全文
posted @ 2026-07-25 09:06 king_steph1209
阅读(17)
评论(0)
推荐(0)
2026年7月17日
P6510 奶牛排队
摘要: 单调栈 当前序列[a1,a2,a3,...,am,...,an] 后缀最小值:ai成为后缀最小值,当仅ai后面的元素都比它大 \(\forall{j>i},ai<aj\) 后缀最大值:ai成为后缀最小值,当仅ai后面的元素都比它小 \(\forall{j>i},ai>aj\) P6510 奶牛排队
阅读全文
posted @ 2026-07-17 18:12 king_steph1209
阅读(24)
评论(0)
推荐(0)
2026年7月14日
T781743 金发女孩
摘要: 题目 T781743 金发女孩 - 洛谷 图解 代码 二维数组写法 int n,m,w[N],l[N],r[N]; int dp[N][N]; void dfs(int i,int j)//商品:i,背包容量:j { if(i==0) return;//不要加j==0,否则没选的商品没有输出0! i
阅读全文
posted @ 2026-07-14 10:19 king_steph1209
阅读(14)
评论(0)
推荐(0)
T781741 原野幻想
摘要: 题目: T781741 原野幻想 - 洛谷 思路: 代码: 略
阅读全文
posted @ 2026-07-14 10:15 king_steph1209
阅读(13)
评论(0)
推荐(0)
T781740 兰顿蚂蚁
摘要: https://www.luogu.com.cn/problem/T781740?contestId=337980 思路: 弄清坐标系 把encode(x,y)成64位整数,用于哈希 找规律(周期) 模拟,分段处理 注意处理方向dir的技巧 图解: 找规律: bool flag; for(int k
阅读全文
posted @ 2026-07-14 10:07 king_steph1209
阅读(23)
评论(0)
推荐(0)
2026年7月4日
P5431 模意义下的乘法逆元 2
摘要: P5431 模意义下的乘法逆元 2 P5431 【模板】模意义下的乘法逆元 2 - 洛谷 非常不友好的题 卡常非常严格 下面的代码仍然有部分样例TLE(请勿参考) 鉴于写的自闭了,还是把中间能看的代码发出来 但是可以通过这题,获得求\(i!\)和\(1/(i!)\)时一样的灵感 代码: ll n,p
阅读全文
posted @ 2026-07-04 12:08 king_steph1209
阅读(20)
评论(0)
推荐(0)
2026年7月1日
数字拆分2022
摘要: 题目: 思路: 每个数选/不选,物品个数限制,范围到2022,dp 一般背包dp[i][j]的定义是:对前i种物品进行取舍选择,背包容量为j时,所能获得的最大价值 ——背包容量限制 此题: ——对1~2022进行取舍选择 ——选几个数字 [新增!] ——背包容量为1~2022 解题过程: 三维0/1
阅读全文
posted @ 2026-07-01 16:43 king_steph1209
阅读(13)
评论(0)
推荐(0)
2026年6月29日
P5076 普通二叉树
摘要: P5076 普通二叉树 P5076 【深基16.例7】普通二叉树(简化版) - 洛谷 题目含义: Search(x):查询x,并计算x的排名——严格小于x的个数+1 SearchXth():查询排名为x的数(一定有解) SearchPredecessor(x):找x的前驱 SearchSuccess
阅读全文
posted @ 2026-06-29 09:45 king_steph1209
阅读(26)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
···
8
下一页
公告