随笔分类 -  浴谷夏令营

摘要：P1196 银河英雄传说 加权并查集 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #include<iostream> 5 #include<algorithm> 6 #define MAXN 30005 7 #defin 阅读全文

摘要：1.排列与组合 1.1 排列 1.2 组合 C(n,m)=C(n-1,m)+C(n-1,m-1) 1.3 二项式定理 (a+b)^n=ΣC(n,i)a^i*b^n-i 例1.1组合数 题目来源：洛谷3414 快速幂 1.4四种放球方法 1）n个不同球放入m个不同袋子 m^n 2）n个相同球放入m个不 阅读全文

摘要：知识点： 1.整数 1.1埃氏筛法：暴力枚举打表 O(nloglogn) 1.2线性筛法：对于每个数x，遇到x%prime[i]==0的第一个i退出，使得每个合数都被它的最小质因子筛掉 O(n) 例1.1H-合成数poj3292：暴力的一题 筛数打标记O(nlogn) 例1.2求最小质数：平均每O( 阅读全文