Felix-Lee的博客

原题Description你应该知道无向图的连通块的数量，你应该知道如何求连通块的数量。当你兴奋与你的成就时，破坏王Alice拆掉了图中的边。当她发现，每删去一条边，你都会记下边的编号，同时告诉她当前连通块的个数。 然而，对边编号简直就是个悲剧，因为Alice为了刁难你，拆掉编号从l到r的边，当然你需要做的事情就是求连通块的个数。如果你答对了，Alice会把拆掉的边装好，迚行下一次破坏。如果你无法完

Time limit : 2sec / Memory limit : 256MBScore : 1000 pointsProblem StatementThere is a sequence of length N: a=(a1,a2,…,aN). Here, each ai is a non-negative integer.Snuke can repeatedly perform the fol

DescriptionInput输入一行，小写字母组成的字符串，代表项链上珍珠的颜色，可能从项链的任意位置开始。Output输出一行，拼接后对称的新项链最长长度。Sample InputSample OutputData ConstraintSolution先贴一个 Twilight 大神的 Solution ：

JZOJ 5476. 【NOIP2017提高组正式赛】奶酪 Description 现有一块大奶酪，它的高度为 h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为z = 0，奶酪的上表面为z = h。 现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所有空洞的球心所在的坐标。两相切或是相交，则 Jerry

BZOJ 3673: 可持久化并查集 by zky Descriptionn个集合 m个操作 操作： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合，是则输出1否则输出00<n,m<=2∗1040<n,m<=2*10^4Sample Input5 61 1 23 1 22 03 1 22 13 1

JZOJ 5435. 【NOIP2017提高A组集训10.30】Graph DescriptionInputOutputData ConstraintSolution一开始还以为是 LCT 这样的高级数据结构，但是仔细算了算复杂度，发现直接做也可以过。按边权从小到大排一遍序，枚举最小边做一遍最小生成树即可。如果不放心可以加一些小优化（比如超过答案就可以直接退出了），

JZOJ 5401. 【NOIP2017提高A组模拟10.8】Star Way To Heaven DescriptionInputOutputSample Input10 5 2 2 3Sample Output1.11803399Data ConstraintSolution首先二分答案 midmid，那么星星就变成了一个个不能触及的半径为 midmid 的圆。此时两边界也向中间缩了 midmid ，如果两

JZOJ 5373. 【NOIP2017提高A组模拟9.17】信仰是为了虚无之人DescriptionInputOutputSample Input3 3 0 1 1 7 1 1 6 1 3 2Sample Output1 0 1705Data ConstraintSolution看到这种“真假条件”，首先要想到的就是——并查集。设 F[x]F[x] 表示 xx 的祖先，G[x]G[x] 表示从

JZOJ 4437. 【HNOI2016模拟4.10】线性代数与逻辑DescriptionInputOutputSample InputSample OutputData ConstraintSolutionCode#include<cstdio>#include<cstring>#define clr(x,y) memset(x,y,sizeof(x));using nam

Description小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。这个树的边是一条一条添加上去的。在某个时刻，一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。例如，在上图中，现在一共有了5条边。其中，(3,8)这条边的负载是6，因为有六条简单路径2-3-8,2-3-8-7,3-8,3-8-7,4-3-8,4-3-8-7路过了(3,8...

Description最近徆多人投诉说C国的道路破损程度太大，以至亍无法通行 C国的政府徆重视这件事，但是最近财政有点紧，丌可能将所有的道路都进行维护，所以他们决定按照下述方案进行维护 将C国抽象成一个无向图，定义两个城市乊间的某条路径的破损程度为该条路径上所有边破损程度的最大值，定义两个城市乊间的破损程度为两个城市乊间所有路径破损程度的最小值 然后C国政府向你提问多次，有多少个城市对的破损程

Description在遥远的S星系中一共有N个星球，编号为1…N。其中的一些星球决定组成联盟，以方便相互间的交流。 但是，组成联盟的首要条件就是交通条件。初始时，在这N个星球间有M条太空隧道。每条太空隧道连接两个星球，使得它们能够相互到达。若两个星球属于同一个联盟，则必须存在一条环形线路经过这两个星球，即两个星球间存在两条没有公共隧道的路径。 为了壮大联盟的队伍，这些星球将建设P条新的太空隧道

Description因为一场不小的地震，Y 省n 个城市之间的道路都损坏掉了，省长希望小X 将城市之间的道路重修一遍。 很多城市之间的地基都被地震破坏导致不能修路了，因此可供修建的道路只有m 条。因为施工队伍有限，省长要求用尽量少的道路将所有的城市连通起来，这样施工量就可以尽量少。不过，省长为了表示自己的公正无私，要求在满足上述条件的情况下，选择一种方案，使得该方案中最贵道路的价格和最便宜道路的

Description为了封印辉之环，古代塞姆利亚大陆的人民在异空间中建造了一座设备塔。 简单的说，这座设备塔是一个漂浮在异空间中的圆柱体，圆柱体两头的圆是计算核心，而侧面则是 传输信息所用的数据通道，划分成 N∗mN *m 个区块。 然而，随着工作的继续进行，他们希望把侧面的一部分区块也改造成其他模块。然而，任何时候都 必须保证存在一条数据通道，能从圆柱体的一端通向另一端。 由于无法使

Description故事发生在1486 年的意大利，Ezio 原本只是一个文艺复兴时期的贵族，后来因为家族成员受到圣殿骑士的杀害，决心成为一名刺客。最终，凭借着他的努力和出众的天赋，成为了杰出的刺客大师。刺客组织在他的带领下，为被剥削的平民声张正义，赶跑了原本统治意大利的圣殿骑士首领-教皇亚历山大六世。在他的一生中，经历了无数次惊心动魄、扣人心弦的探险和刺杀。这次的故事就是他暗杀一位作恶多端...