摘要：
题目描述 给定一个无向连通图和若干个小集合，每个小集合包含一些边，对于每个集合，你需要确定将集合中的边删掉后改图是否保持联通。集合间的询问相互独立 定义一个图为联通的当且仅当对于任意的两个顶点，都存在一条路径连接它们 输入格式 第一行为两个整数 \(n,m\)，代表无向图的点数和边数 下面 \(m\ 阅读全文
摘要：
题目描述 神犇有一个 \(n\) 个节点的图。 因为神犇是神犇，所以在 \(k\) 时间内有 \(m\) 条边会出现后消失。 神犇要求出每一时间段内这个图是否是二分图。 这么简单的问题神犇当然会做了，于是他想考考你。 原 BZOJ4025。 输入格式 第一行三个整数 \(n,m,k\)。 接下来 \ 阅读全文
摘要：
题目描述 N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. 输入格式 第一行给出N,M表示布丁的个数和好友的操作次数. 第二行N个数A1,A2...An表示第i个布丁的颜色从第三行起有M行 阅读全文
摘要：
题目描述 永无乡包含 \(n\) 座岛，编号从 $1$ 到 \(n\) ，每座岛都有自己的独一无二的重要度，按照重要度可以将这 \(n\) 座岛排名，名次用 $1$ 到 \(n\) 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛到达另一个岛。如果从岛 \(a\) 出发经过若干座（含 $0$ 座 阅读全文
摘要：
题目描述 Ysuperman 热爱在 TA 的幼儿园里散步，为了更方便散步， TA 把幼儿园抽象成 \(n\) 个点，\(m\) 条边的有向图。 散步得多了， TA 就给了每一条边无与伦比的亲密程度：$1,2,\cdots,m$，越大代表越亲密。 TA 也给了每一个点无与伦比的编号：$1,2,\cd 阅读全文
摘要：
题面 #include<cstdio> #include<cstring> #include<iostream> using namespace std; #define ll long long const int N=3e5+5; inline int read(){ int x=0; char 阅读全文
摘要：
题目描述 首先村落里的一共有 \(n\) 座房屋，并形成一个树状结构。然后救济粮分 \(m\) 次发放，每次选择两个房屋 \((x,~y)\)，然后对于 \(x\) 到 \(y\) 的路径上(含 \(x\) 和 \(y\))每座房子里发放一袋 \(z\) 类型的救济粮。 然后深绘里想知道，当所有的救 阅读全文
摘要：
题意翻译 求 \(\sum_{i=1}^ni^k \bmod (10^9+7)\) #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int N=1 阅读全文
摘要：
题目描述 由小学知识可知 \(n\) 个点 \((x_i,y_i)\) 可以唯一地确定一个多项式 \(y = f(x)\)。 现在，给定这 \(n\) 个点，请你确定这个多项式，并求出 \(f(k) \bmod 998244353\) 的值。 输入格式 第一行两个整数 \(n,k\)。 接下来 \( 阅读全文
摘要：
题意翻译 有 \(n\) 个问题，第 \(i\) 个问题的初始得分为 $p_i$，所花费的时间为 $t_i$。 设 \(T = \sum_{i=1}^n t_i\)，你可以按照某个顺序恰好花费 \(T\) 时间完成所有问题。 若你在时刻 \(x\) 完成了问题 \(i\)，你可以得到 \(p_i 阅读全文