01 2025 档案

最大权闭合图
摘要：0.前言 参考文献：胡伯涛《最小割模型在信息学竞赛中的应用》 本文总结了上书最大权闭合图一章节核心内容及其应用。如有错误请指出。 1.最大权闭合图 对于有向图 G=(V,E) 的一个子图，如果其点集 V1 中点的后继都还在 V1 中，则称其为原图的一个闭合图。 而最大 阅读全文
posted @ 2025-01-05 19:53 songszh 阅读(136) 评论(4) 推荐(1) 编辑
CF1110D Jongmah
摘要：经典题。 Link 题意 你手中有 n 张牌。每张牌上都写着一个介于 1 和 m 之间的整数。要赢得游戏，需要组成一定数量的三元组。每个三元组由三张牌组成，这样写在牌上的数字要么全部相同，要么连续。例如， 7,7,7 和 \(12, 13, 14 阅读全文
posted @ 2025-01-01 21:46 songszh 阅读(7) 评论(0) 推荐(1) 编辑
CF1763C Another Array Problem
摘要：人类智慧题。harmis_yz 不会。 题意 Link 给定一个序列 {an}，可以进行若干次操作，每次可以选择 i,j(1≤i<j≤n)，将 [i,j] 之间的数全部变为 |ai−aj|，问进行若干次操作后序列之和 阅读全文
posted @ 2025-01-01 20:47 songszh 阅读(10) 评论(0) 推荐(1) 编辑
CSP2024 & NOIP2024 游寄
摘要：败了 qwq。 阅读全文
posted @ 2025-01-01 19:21 songszh 阅读(9) 评论(2) 推荐(1) 编辑

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