Q779的博客

模拟赛题讲解[8] 来自 Roundgod 2022-07-27 noi.ac #2681 题目描述：给定一个有向图 \(G=(V,E)\) ，其中顶点个数 \(\vert V\vert=n\), 边数 \(\vert E\vert=m\

2022-07-28 OI

算法图论

模拟赛题讲解[7] 来自 Roundgod 2022-07-27 noi.ac #2682 题目描述：给定一个有向图 \(G=(V,E)\) ，其中顶点个数 \(\vert V\vert=n\) ，边数 \(\vert E\vert=m\

2022-07-28 OI

算法图论

模拟赛题讲解[6] 来自 Roundgod 2022-07-27 noi.ac #2683 题目描述：给定一个连通无向图 \(G=(V,E)\) ，其中顶点个数 \(\vert V\vert=n\) ，边数 \(\vert E\vert

2022-07-27 OI

算法图论

# 洛谷P2341 [USACO03FALL / HAOI2006] 受欢迎的牛 G 题解题目链接：P2341 [USACO03FALL / HAOI2006] 受欢迎的牛 G 题意：每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶

2022-07-27 OI

算法图论

模拟赛题讲解[5] 来自 Roundgod 2022-07-26 noi.ac #2678 题目描述：对于任意非负整数 \(x\) 和 \(m(2\le m\le 10)\) ，定义 \(f_m(x)\) 为 \(x\) 在 \(m\)

2022-07-27 OI

算法图论数学

模拟赛题讲解[4] 来自 Roundgod 2022-07-26 noi.ac #2680 问题描述： Berland由 \(n\) 个城市和 \(m\) 条双向道路构成，其中第 \(i\) 条道路连接城市 \(a_i\) 和 \(b_i\

2022-07-27 OI

算法图论

模拟赛题讲解[3] 来自 Roundgod 2022-07-26 noi.ac #2679 题目描述：给定一个无向图 \(G=(V,E)\) ，其中顶点个数 \(|V|=n\) ，边数 \(|E|=m\) 。顶点编号为 \(1−N\)，

2022-07-27 OI

算法图论

洛谷P8060 [POI2003] Sums 题解题目链接：P8060 [POI2003] Sums 题目描述：我们给定一个整数集合 \(A\)。考虑一个非负整数集合 \(A'\)，所有属于 \(A'\) 的集合的数

2022-07-26 OI

算法图论数学数据结构

OI tricks 注意：本文不是成品，是动态更新的，可能出现各种小问题什么的原简介：平时做题的时候发现的一些技巧，还没有仔细整理因此本文比较像草稿般的个人总结 1.终极快读（稳定&简单版）（较为麻烦但是还要快的见OI模板

2022-07-26 OI

总结

模拟赛题讲解[2] 来自 Roundgod 2022-07-25 noi.ac #2677 题目描述：给定一个有向图 \(G=(V,E)\) ，其中顶点个数 \(|V|=n\) ，边数 \(|E|=m\) 。顶点编号为 \(1−N\) ，

2022-07-26 OI

算法图论

模拟赛题讲解[1] 来自 Roundgod 2022-07-25 noi.ac #2676 题目描述：给定一个带权连通无向图 \(G=(V,E)\) ，其中顶点个数 \(|V|=n\) ，边数\(|E|=m\) 图中可能包含重边以及自环。

2022-07-26 OI

算法图论

CF1468J Road Reform 题解题目链接：CF1468J Road Reform 题意：给定一个有 \(n\) 个节点，\(m\) 条无向带权边的图，和一个参数 \(k\)，第 \(i\) 条边权值为 \(s_i\)。现

2022-07-25 OI

算法图论数据结构