NIRVANA REBIRTH

题目传送门题意初始给了你两个点数一样的空图，你在每个时刻会有一些连边操作（无向），在每个时刻，判断两个图任意两点的连通性是否相同题解可以并查集判断图是否连通同构两种方法：类似哈希，每个点随机值，合并两个区域时异或，两个图所有区域的和相等就认为是连通同构每个图一个队列，一个图有加边操作时，另一个图队列加入这条边，每次操作后判断每个队列内的边是否已经连通，若连通则pop，...

题目传送门题意一个长宽高：a,b,h1a,b,h1a,b,h1 的水桶，正面高度破损只能到达 h2h2h2，求最大容量题解输出 a∗b∗(h1+h2)/2a*b*(h1+h2)/2a∗b∗(h1+h2)/2直接乘会爆 unsignedunsignedunsigned longlonglong longlonglong ,可以计算 a∗b∗h1−a∗b∗(h1−h2)/2a*...

题目传送门题意给你一个DAG，需要选出来一些不相邻的控制节点，使得整个图被控制，每个控制节点可以控制它本身和所有它指向的点题解直接按照拓扑序选取即可，当拓扑序比自己大的节点的状态已经决定时，若自己没有被控制，自己便是控制节点复杂度O(n)复杂度O(n)复杂度O(n)AC-Code#include <bits/stdc++.h>using namespa...

题目传送门题目描述Lux has a plan to eliminate the invisible motionless enemy Teemo, whose location is detected by the Oracle Lens. She decides to cast an ultimate skill immediately, which would slay Teemo i...

题目描述In the Kingdom of Bears, the King Tommmmmmmmmmmmmmmmy has a very strange hobby: he dislike all names with length less than 1010! In fact every time he see who has a short name, he’d be so angry t...

题目传送门题意第一天给你0块钱，第二天给你1块钱，第三天给你块钱…初始有M块钱，初始是y年m月d日问哪天才能变成1e9富翁题解利用转换函数二分答案即可AC-Code#include <bits/stdc++.h>#pragma GCC optimize(2)#define ios ios::sync_with_stdio(false);cin.ti...

题目传送门题意求哥德巴赫猜想题解数据范围 1e91e91e9不能打表，直接暴力搜就可以分析复杂度：考虑素数分布：O(nlogn)O( \frac{n} {log n})O(lognn​)。不太严谨地近似为随机分布，则可以认为枚举成功的概率是O(1log2n)O( \frac{1}{ log^2 n})O(log2n1​) 的。因此就算暴力判断跑得很满，也是 O(√nlo...

题目传送门题目背景Please note that we changed the sample input 1 a little bit to fit the illustration. The answer for either version is correct though. PDF updated. Sorry for troubles caused.题目描述Will yo...