摘要：
【模板】最小生成树 题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。 输入格式 第一行包含两个整数 $N,M$，表示该图共有 $N$ 个结点和 $M$ 条无向边。 接下来 $M$ 行每行包含三个整数 $X_i,Y_i,Z_i$，表示有一条长度为 $Z_i$ 的无向边连 阅读全文
posted @ 2023-01-17 17:36
PKU_IMCOMING
阅读(14)
评论(0)
推荐(0)
摘要：
[NOIP2010 提高组] 关押罪犯 题目描述 S 城现有两座监狱，一共关押着 $N$ 名罪犯，编号分别为 $1-N$。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪 阅读全文
posted @ 2023-01-17 16:00
PKU_IMCOMING
阅读(7)
评论(0)
推荐(0)
摘要：
[NOI2002] 银河英雄传说 题目背景 公元 $5801$ 年，地球居民迁至金牛座 $\alpha$ 第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历 $799$ 年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十 阅读全文
posted @ 2023-01-17 15:30
PKU_IMCOMING
阅读(29)
评论(0)
推荐(0)
摘要：
Pashmak and Parmida's problem 题面翻译 给出长度为 $n(1\le n\le10^6)$ 的序列 $a(1\le a_i\le10^9)$。 $f(i,j,x)$ 表示 $a_i\dots a_j$ 中 $x$ 的出现次数。 求有多少对 $i,j$ 满足 $f(1,i, 阅读全文
posted @ 2023-01-17 14:29
PKU_IMCOMING
阅读(6)
评论(0)
推荐(0)
摘要：
我永远喜欢珂朵莉~ 题目描述 给珂朵莉一个长为 $n$ 的非负数序列 $a$，支持以下两个操作： $\verb!1 l r x!$：把区间 $[l,r]$ 中所有 $x$ 的倍数除以 $x$。 $\verb!2 l r!$：查询区间 $[l,r]$ 内元素的和。 珂朵莉很可爱，所以你要帮珂朵莉写这个 阅读全文
posted @ 2023-01-17 11:27
PKU_IMCOMING
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号