会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
stripe-python
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
···
17
下一页
2026年11月20日
P10143 [WC2024] 代码堵塞
摘要: P10143 [WC2024] 代码堵塞 给定 \(n\) 个二元组 \((a_i,t_i)\)。将 \(\{1,2,\cdots,n\}\) 划分为两个子集 \(S,T\),令 \(S,T\) 内标号升序排列,并将二元组重排为 \(S\) 前 \(T\) 后。定义划分方案 \((S,T)\) 的权
阅读全文
posted @ 2026-11-20 17:45 stripe_python
阅读(4)
评论(0)
推荐(0)
2026年11月19日
CF1062F Upgrading Cities
摘要: CF1062F Upgrading Cities 给定一张 \(n\) 个点 \(m\) 条边的有向无环图。定义 \(u\) 是关键点,当且仅当存在至少 \(n-2\) 个 \(v\) 满足 \(u \leadsto v\) 或 \(v \leadsto u\) 存在。求关键点数目。 \(n,m \
阅读全文
posted @ 2026-11-19 22:13 stripe_python
阅读(3)
评论(0)
推荐(0)
ABC262G LIS with Stack
摘要: ABC262G LIS with Stack 给定长为 \(n\) 的序列 \(a_i\),求最长合法子序列,使得其能够单栈排序。 \(n \le 50\),\(a_i \le 50\),2 秒,1024 MB。 结论 序列 \(a_1\sim a_m\) 可单栈排序,当且仅当 \(\nexists
阅读全文
posted @ 2026-11-19 21:19 stripe_python
阅读(3)
评论(0)
推荐(0)
ZR3779 完形填空
摘要: 自评难度 \(5\)。 ZR3779 完形填空 给定 \(n,m\),保证 \(m \mid n\)。对长为 \(n\) 值域为 \(m\) 的序列 \(b_i\),给定模板序列 \(a_i\),权值定义为 \(\sum \limits_{i=1}^n [a_i=b_i]\)。 称序列 \(a_i\
阅读全文
posted @ 2026-11-19 17:58 stripe_python
阅读(5)
评论(0)
推荐(0)
ZR3778 地铁
摘要: ZR3778 地铁 给定一棵 \(n\) 个点的有根树,根节点为 \(1\),树边权值为 \(a\)。再给出 \(m\) 个点对 \((u_i,v_i)\),对 \(u_i \leadsto v_i\) 树链上每个点 \(x\) 连单向边 \(u_i \overset{2b}\to x\)。 求 \
阅读全文
posted @ 2026-11-19 17:09 stripe_python
阅读(5)
评论(0)
推荐(0)
std::basic_string 存图
摘要: 大概就是,给 vector 邻接表存图,换成 std::basic_string 邻接表: basic_string<int> e[N]; for (int i = 1, u, v; i <= m; i++) cin >> u >> v, e[u] += v; // 加边 for (int v :
阅读全文
posted @ 2026-11-19 16:23 stripe_python
阅读(4)
评论(0)
推荐(0)
$O(1)$ 种边权 BFS
摘要: 熟知 Dijkstra 的流程是,维护所有点的最短路长度 \(d_u\),每次从优先队列中取 \(d_u\) 最小的 \(u\),并将 \(u\) 删去。 边权只有 \(1\) 时可以用队列替代小根堆,这就是朴素 BFS。 边权只有 \(0\) 或 \(1\) 时可以用双端队列,通过 \(0\) 边
阅读全文
posted @ 2026-11-19 16:02 stripe_python
阅读(4)
评论(0)
推荐(0)
ZR3777 能量水晶
摘要: ZR3777 能量水晶 给出长为 \(n\) 的序列 \(a_i\) 和 \(b_i\)。你可以进行下列操作之一: \(a_1 \gets a_1-1\)。 \(a_n \gets a_n+1\)。 选定 \(i \in [1,n)\) 令 \(a_i \gets a_i-1\),\(a_{i+1}
阅读全文
posted @ 2026-11-19 15:48 stripe_python
阅读(4)
评论(0)
推荐(0)
非递归 DFS
摘要: 利用 DFS 序对节点重标号,使用一次循环完成 DFS 过程。如果 DFS 次数较多,优化效果就比较明显。 预处理用一次递归 DFS 求 seq[] 和 dfn[] 数组。 int dn, fa[N], seq[N], dfn[N]; void dfs(int u) { dfn[u] = ++dn,
阅读全文
posted @ 2026-11-19 07:52 stripe_python
阅读(5)
评论(0)
推荐(0)
2026年11月18日
随机二分
摘要: 问题 给定长为 \(n\) 的序列 \(a_1 \sim a_n\),求第 \(k\) 小元素。 人为钦定以 \(i\) 为第二关键字比较,得到一个严格全序。 考虑对排名二分,但我们难以找到排名恰好 \(=\text{mid}\) 的元素。 我们随机取元素 \(a_i\),根据 \(\le a_i\
阅读全文
posted @ 2026-11-18 22:15 stripe_python
阅读(6)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
···
17
下一页
公告