数据结构
雪猿
这个作者很懒,什么都没留下…
展开
-
数学模板整理
/***************** 数学整理 *****************/ #include <bits/stdc++.h> using namespace std; #define ll long long const int maxn=1e6+5; //< 1 > 大数 (Java) /******* import java.util.*; import j...原创 2019-10-15 13:48:42 · 393 阅读 · 0 评论 -
并查集——父亲儿子傻傻分不清
算法板子记录第一天:并查集(找爸爸) 并查集,处理不相交集的合并和查询的数据结构,俗称:找爸爸 最先写这个数据结构就是他使用的存储结构最简单,一个数组搞定,当然有别的需要可以另加嘛 int num; //节点数量 int fa[num*2]; //存储节点的上级 int rank[num]; //每个节点的高度 初始化父亲数组 void init(){ for(int...原创 2019-04-12 18:20:33 · 260 阅读 · 0 评论 -
暑假练习记录(四):2017 CCPC Final
一,Dogs and Cages 披着数论外皮的水(nan)题(si),狗狗进笼子,进错笼子的狗狗的期望:n-1,打表许能找出规律来???,,,, #include <bits/stdc++.h> using namespace std; int main(){ int t,n,cas=1; scanf("%d",&t); while(t--){ scanf("...原创 2019-07-02 21:56:39 · 201 阅读 · 0 评论