亲戚 并查集+人数求和
#includeusingnamespacestd;intn,m,a,b;charc;structrelation{intfa,cnt;};relationf[100010];voidinit(){for(inti=1;i>n>>m;init();while(m--){cin>>c;if(c=='M'
题解列表
亲戚 并查集+人数求和
#includeusingnamespacestd;constintMAXN=100010;intfa[MAXN],size[MAXN];intn,m;charc;voidinit(){for(inti=1;i>n>>m;init();while(m--){cin>>c;if(c=='M'){inta
蓝桥杯2024年第十五届省赛真题-封闭图形个数（C++)
摘要：解题思路:不使用结构体，而使用vector向量作为不同个数封闭图形的存放处，好处就是不限制同一个数封闭图形的次数。注意事项:sort(num[i].begin(), num[i].end());是对每……
[信息学奥赛一本通T1541-数列区间最大值] ST表
#线段树常数大了得加点小细节才能过(~~反正我没过~~),静态询问嘛,就用ST表就行```cpp#include#defineULLunsignedlonglong#defineintlonglong#defineendl'\n'#definedebug(a)cout
1039: [编程入门]宏定义之闰年判断(python)
####~~~pythondefislun(n):ifn%4==0andn%100!=0:return'L'ifn%400==0:return'L'return'N'defmain():n=int(input())print(islun(n))if__name__=='__main__':main()
1014: [编程入门]阶乘求和（递归求法）
摘要：解题思路:注意事项:参考代码:#includelong fun(int n) //定义一个阶乘函数 {if (n ==……
[信息学奥赛一本通T1545-Balanced Lineup] RMQ
##解题思路1.**分析问题**：他让我们找出一个区间里的最大最小值然后相减,中途没有修改操作,可以用两个ST表维护一个最大值,最小值,查询时相减就行.2.**确定算法**：ST表##代码实现```cpp#include#defineULLunsignedlonglong#defineintlongl
逆天解法，包得吃的。
摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int n;while(~scanf("%d",&n)){ int a=1,i,j,sum; for(i=1;i……
逆天解法，包得吃的。
摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int arr[10]={0},a,i,b=0; for(i=0;i<10;i++) { scanf("%d"……
1004: [递归]母牛的故事(python)
####~~~pythonm=[0]*55m[1]=1m[2]=2m[3]=3m[4]=4deff(n):ifn