摘要: 会不会是我的最后一篇博客了呢。 阅读全文
posted @ 2025-03-01 21:13 sunkuangzheng 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 别看了,这是一篇毫无意义的博客。 阅读全文
posted @ 2025-01-28 00:54 sunkuangzheng 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-12-13 12:24 sunkuangzheng 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 该文受到密码保护。 阅读全文
posted @ 2024-11-14 07:30 sunkuangzheng 阅读(69) 评论(1) 推荐(0) 编辑
摘要: 该博文不受密码保护。 阅读全文
posted @ 2024-10-16 10:13 sunkuangzheng 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 2023 Day 1 G MST (Easy) \(\color{green}\checkmark\) 给定序列 \(a(|a_i| \le 10^6)\),构造 \(n(n \le 2\cdot 10^5)\) 个点的无向图,点 \(i,j\) 的边权是 \(a_ia_j\),求图的最小生成树。 阅读全文
posted @ 2024-10-11 11:27 sunkuangzheng 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 刷 pakencamp 遇到了 7 月在成都 hba 模拟赛里的广义串并联图题,决定把这玩意学一学。 广义串并联图:不存在四个点 \(a,b,c,d\) 满足其间存在六条边不交的简单路径的图。 广义串并联图可以通过不断进行以下操作把整个图缩成一个点: 删一度点。删去图中某个度数为 \(1\) 的点。 阅读全文
posted @ 2024-10-11 11:23 sunkuangzheng 阅读(50) 评论(0) 推荐(1) 编辑
摘要: \(\color{green}\checkmark\):vp 时场切。 \(\color{red}(\checkmark)\):赛后自己切掉。 \(\color{red}\times\):看题解才会。 CF1446 A. Knapsack \(\color{green}{\checkmark}\) 阅读全文
posted @ 2024-05-28 11:35 sunkuangzheng 阅读(95) 评论(0) 推荐(0) 编辑
摘要: \(\textbf{G}\) 考虑位置 \(i\) 对答案的贡献,设 \(a_i\) 上一次出现,下一次出现的位置为 \(pre,nxt\),则 \(i\) 的贡献是 \(l \in (pre,i],r \in [i,nxt)\) 的区间 \([l,r]\) 全都合法。 把 \((l,r)\) 当作 阅读全文
posted @ 2024-03-23 21:38 sunkuangzheng 阅读(72) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-03-20 15:51 sunkuangzheng 阅读(1) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示