摘要：
【题解】 算是个思维题。。 题目数据范围很大，而是否能组成三角形这种信息也无法用数据结构维护，那怎么办呢？ 我们可以发现，如果想要一个数列任意三项不能组成三角形且各项尽量小，这个数列就是一个斐波那契数列。而本题中点权范围为int范围内，我们可以发现在int范围内斐波那契数列只有46项。 那么如果给出 阅读全文
摘要：
【题解】 二分答案。r要设好，不能随便设置为max(s,len)，不然check的时候会爆long long 1 #include<cstdio> 2 #include<algorithm> 3 #define rg register 4 #define N 200010 5 #define LL 阅读全文
摘要：
【题意概述】 给你N点M边的无向图(1<=N,M<=200000)，一共删n次点， 每次询问删这个点之前是否完全联通。 【题解】 离线处理询问。倒着做就变成了加边加点，判断是否只有一个联通块。加入每个点now的时候先把cnt加1，然后遍历这个点连出去的边，发现to已经加入并且与now不在一个联通块里 阅读全文
摘要：
【题解】 先跑一边最小生成树，记录树上最大的边权，然后对于每只猴子判断其跳跃距离是否大于等于最大边权即可。同时为了避免小数的麻烦，边权保留勾股定理后的平方结果，把猴子的跳跃距离平方一下，因为都是非负数，平方一下不改变大小关系。 1 #include<cstdio> 2 #include<algori 阅读全文