======================================\COLOR{CORAL}{======================================}======================================               合集快捷跳转 ======================================\COLOR{CORAL}{======================================}======================================

T20001.修理路灯 通过率：0% 时间限制：1.00s 内存限制：128MB 题目描述 大街上有n个路灯从左至右编号1至n，其中有m个已经损坏不能工作。你需要修理一部分路灯使得街上存在一段连续的k个路灯正常工作，问最少需要修理多少个路灯。 输入格式 第一行三个整数n，k，m 第二行m个整数，表示损坏的路灯编号 输出格式 一个整数表示答案 输入输出样例 输入#1 10 6 5 2 10 1 5 9 输出#1 1 说明/提示 1<=n<=100000,1<=k,m<=n

rt，这次出的有点烂，主要是不会出大模拟，第三题搞了一个小模拟。 但是还是要求大家来参加！ 比赛，邀请码iWQP

我和“MAN”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！https://www.acgo.cn/application/1736028432729477120

团队链接 盗墓，第五，王者....有你玩的吗！ 团队再次招人，8.10日截止！ 祝加我团队的，盗墓抽到自推，第五抽到p5自推，王者排位10连胜，魔道抽卡抽自推！ 快来加入吧！ （我推p5新岛真-空军！）

X03 2班 上海 学员（也就是我） 还有5天出狱！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

聊天

素数是指只能被 1 和它本身整除的正整数。素数在数学中有着重要的地位，因为它们是构成其他数的基本单元。素数的研究历史悠久，有很多有趣的故事和趣闻。小码君想数一下在一个区间中有多少个素数，但是一个个数太费劲了，你帮小码君写一个程序来计算某个区间 [L,R]中素数的个数。 将给定一个整数 N ，需要对 1~N 中的素数进行统计。统计完成后，将对统计结果进行 q 次询问，每次询问一段区间 [L,R] 中素数的个数。

这个。 邀请码：szhR 所有介绍和公告都写在比赛界面了。 如果有问题可以私信我洛谷账号 xiaoyang111（uid=890311），或在本帖问，可能回复不及时。 这套题的签到题还是很简单的，但是一些思维题还是要想一下的。别被“13题”的字眼吓到了。 感谢大家的参与！

邀请码：pQQX 重要通知：T2数据有误，在 这里 提交，邀请码XX7W 比赛链接 本次难度较为简单，且为 IOI 赛制，希望大家玩的开心！ 下面是题目信息： 编号 名字 A 解方程 B 跳一跳 C 选数 D 最小绝对值差 E 赶作业 F 逆序对 由于本次难度较为简单，预计多人 AK（当然没多少人报名），rk1获得两份ppt，rk2和rk3获得一份ppt。 答疑可以私我QQ(3844253445)，或者在帖子里面回复，或者在洛谷上问我（叫xiaoyang222,uid=1220111）。

这题我能说什么呢？ 真的只有最小生成树但有5e6条边 再加上开头一行or多行（不知道到底有没有）的字符，就这东东咋子做嘛？！ prim和kruscal都是O(ElogE)，5e6 * log(5e6)=11180339887这个数？ 二叉堆prim，是O(ElogV),5e6*log(2000)=223606797卡常可能也能做，但他是个普及-啊 出题人良心发现了，决定出的简单一点。 确实简单了哈，都不用做了，肯定简单啊 哎，附上我的代码：（kruscal） 希望有大佬给出标程（再@Macw07一遍）

分治法： 对于一个规模为N的问题，若该问题可以容易地解决则直接解决，否则将其分解为M个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解决这些子问题，然后将各子问题的解合并得到得原问题的解。这种算法设计叫做分治法 分制的核心代码主要集中在分解和合并 分治法适用条件 * 该问题的规模缩小到一定的程度就可以容易地解决 * 该问题可以分解为若干个规模较小的相同问题 * 利用该问题分解出的子问题的解可以合并为该问题的解 * 该问题所分解出的各子问题是相互独立的 快排 引例：对一个长度为N的序列a[n]，按照从小到大排序 以上为从小到大排序 归并排序 将给定的包含n个元素的局部数组“分割”成两个局部数组，每个数组包含a2\frac{a}{2}2a 个 【归并排序】合并 【归并排序】划分 【归并排序】升序 希尔排序 这个我蹭的 传送门 哈夫曼树（最优二叉树） 带权路径长度最短的树称为哈夫曼树，又称为最优二叉树。哈夫曼树通常为二叉树。 哈夫曼树的定义 对于给定带有各自权值的 nnn 个结点，构造哈夫曼树： 在n个权值中选出两个最小的权值，对应的两个结点组成一个新的二叉树的左右孩子 删除使用过的两个权值，将新的权值加入到权值集合中。 重复 1 和 2 ，直到无法再选出两个权值，此时这个二叉树就是哈夫曼树。 哈夫曼编码 在数据传送时，信息表现为0和1的二进制形式。为了提高传输速度，可以采用变长的编码方式，寻找更优的编码方式。 二叉搜索树 若它的左子树不为空，则左子树上所有的结点的值都小于它的根节点 若它的右子树不为空，则右子树上所有结点的值均大于它的根结点的值 拓扑排序 对一个有向无环图G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边<u,v>∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。 入度 在有向图中，一个顶点v的入度指与该条边向关联的入边的条数。 出度 在有向图中，一个顶点v的入度指与该条边向关联的出边的条数。

鉴于我之前发的此悬赏1MB不可能实现,所以现将C++时1MB的限制改为1.21MB,题还是那道,我会查看,只要内存在1.22MB以内并可正常运行即可获得奖励,此外,我对之前对大家造成的时间浪费感到抱歉

本团队为小众团队，无论是ac大神还是PVP大佬——sorry串题了。反正无论等级，任何人即可加入。我们可以一起讨论游戏与编程中的问题，期待您的加入！ 华夏军府

原作者：魔力坤鸡 优化的人：バルゼブ、僕はもう神になった! 新怪物：骷髅（先手偷袭）

这只狗从今天开始就要去上SIREN暑托了!!!要上学了！！！没有暑假了呜呜呜(;´༎ຶД༎ຶ`)

1，鸭子和螃蟹赛跑,一起到达终点,难分胜负,裁判说:你们来个剪刀石头布吧 鸭子大怒:妈的,算计我?我一出是布,他总是剪刀。 2,上次我一人去吃火锅，服务员问我一个人吃火锅是不是很孤单，我说是的，我以为服务员会给我去拿个玩偶放我对面。没想到她带了一群服务员来陪我一起吃我的火锅，说人多热闹不孤单。吃完火锅买单时，我当时就哭了. 3,

https://www.acgo.cn/application/1819668279701061632 快加入我们把，AC园区管吃管住，包当管理员哦！！！

劳改第4天