随笔分类 -  题解

题解：CF1340F Nastya and CBS
摘要：节选自：线段树进阶应用学习笔记（四）：单侧递归问题 连毒瘤都觉得毒瘤的题，对于我这种凡人来说，真的是一坨超级大的，写加调一共花了 6 天 qwq。 依然考虑用线段树单侧递归解决这道题目，我们令线段树上一个节点 [l,r] 维护这段括号序列未匹配的括号信息。如果一个节点出现了 \(( 阅读全文
posted @ 2025-03-05 16:44 JPGOJCZX 阅读(2) 评论(0) 推荐(0) 编辑
题解：AT_jsc2019_final_h Distinct Integers
摘要：节选自：线段树进阶应用学习笔记（四）：单侧递归问题 题目链接：AT_jsc2019_final_h Distinct Integers 第一届日本最强程序员学生锦标赛决赛 首先，这道题目要求的是区间有多少个子区间没有重复数字，如果我们记录一下每个数字 i 前一次出现的位置 prei 阅读全文
posted @ 2025-03-05 14:29 JPGOJCZX 阅读(1) 评论(0) 推荐(0) 编辑
题解：洛谷 P5180 【模板】支配树
摘要：在图论模拟赛被T4的有向图必经点硬控了 109+7s，写篇题解纪念一下。 其实，求有向图的必经点，通法就是支配树。 一些定义： 支配点：在确定起点 S 的情况下，对于一个点 k，若存在 x，使得删除 x 以及与 x 连接的边后，x 与 \ 阅读全文
posted @ 2024-11-12 14:36 JPGOJCZX 阅读(13) 评论(1) 推荐(1) 编辑
题解：洛谷P2339 [USACO04OPEN] Turning in Homework G
摘要：题目链接：洛谷P2339 [USACO04OPEN] Turning in Homework G 首先我们考虑如何处理到达给定时间后才能交作业这一限制。其实在生活中，我们一般只会考虑什么时候交作业截止 （除了某些卷王），这样我们只用考虑如何在最大结束时间之前交作业，而不是在所有作业都没开始交之前考虑 阅读全文
posted @ 2024-10-03 18:40 JPGOJCZX 阅读(17) 评论(0) 推荐(1) 编辑
题解：洛谷P9934 [NFLSPC #6] 绝不能忘记的事……
摘要：题目链接：洛谷P9934 [NFLSPC #6] 绝不能忘记的事…… 我hatelove大力分讨。 这道题先分三种大情况：N 在左边，N 在中间，N 在右边。 声明：以下分类讨论中，a, b, c, d 均为记住的字符串。 记录操作 N 在左边 当复制串形如 N a b，可以用 map <strin 阅读全文
posted @ 2024-09-20 17:08 JPGOJCZX 阅读(12) 评论(0) 推荐(0) 编辑
题解：洛谷P10128 「Daily OI Round 3」Xor Graph
摘要：题目链接：洛谷P10128 「Daily OI Round 3」Xor Graph 首先，观察到如果 xxory=2k,k∈[1,n)，那么 x 和 y 的二进制位上有且仅有一位不同。 其次，还要保证 x>y，那么只 阅读全文
posted @ 2024-09-20 17:01 JPGOJCZX 阅读(5) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示