Q779的博客

模拟赛题讲解[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=m$ 。顶

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$ ，并且距离 $c_

2022-07-27 OI

算法图论

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

2022-07-27 OI

算法图论

洛谷P8060 [POI2003] Sums 题解题目链接：P8060 [POI2003] Sums 题目描述：我们给定一个整数集合 $A$。考虑一个非负整数集合 $A’$，所有属于 $A’$ 的集合的数 $x$ 满足当且仅当能被表示成

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$ ，边的编号为 $1−

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

算法图论数据结构

CF1304E 1-Trees and Queries 题解题目链接：CF1304E 1-Trees and Queries 题意：题面是从模拟赛搬过来的，因此掺杂了某些奇怪的成分(? 注：和原题好像就x,y,a,b反了一下 A国总共有

2022-07-25 OI

算法数据结构