![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
雪猿
这个作者很懒,什么都没留下…
展开
-
线段树模板
#include <bits/stdc++.h>using namespace std;#define maxn 100007 //元素总个数#define ls l,m,rt<<1#define rs m+1,r,rt<<1|1int Sum[maxn<<2],Add[maxn<<2];//Sum求和,Add为懒惰标记 ...原创 2019-10-16 17:01:59 · 87 阅读 · 0 评论 -
数学模板整理
/*****************数学整理*****************/#include <bits/stdc++.h>using namespace std;#define ll long longconst int maxn=1e6+5;//< 1 > 大数 (Java)/*******import java.util.*;import j...原创 2019-10-15 13:48:42 · 362 阅读 · 0 评论 -
水篇快速幂
一,快速幂:取幂指数的二进制,从低到高寻找,当前位=1时,加上当前位对应的值,复杂度顺利降到O(logn)//b=1000001101(二进制)//a^b=a^0+a^2+a^3+a^9//O(log2(b))typedef long long ll;ll qpow(ll a,ll b) //a^b{ ll res=1; while(b>0){ ...原创 2019-08-12 12:47:00 · 121 阅读 · 0 评论 -
暑假练习记录(二)2014广州赛区
一,Dogs' Candies暴力,开long long ,莫名其妙的wa,莫名其妙的ac#include <bits/stdc++.h>using namespace std;#define ll long longconst int maxn = 2e5+100;const int inf=0x3f3f3f3f;int a1[maxn],b1[maxn];in...原创 2019-06-30 21:30:46 · 132 阅读 · 0 评论 -
暑假练习记录(一):2014北京区域赛
一,A Curious Matt水题一道,排序#include <cstdio>#include <algorithm>#include <cmath>using namespace std;const int maxn=10005;struct node{ double s,t;}a[maxn];bool cmp(node a,nod...原创 2019-06-29 20:42:26 · 126 阅读 · 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 · 180 阅读 · 0 评论 -
暑假练习记录(三):2016 CCPC Final
一,The Third Cup is Free水题,排序,,,,#include <cstdio>#include <algorithm>using namespace std;const int maxn=1e5+5;int a[maxn];int main(){ int t,cas=1;scanf("%d",&t); while(t--)...原创 2019-07-01 21:30:02 · 268 阅读 · 0 评论 -
并查集——父亲儿子傻傻分不清
算法板子记录第一天:并查集(找爸爸)并查集,处理不相交集的合并和查询的数据结构,俗称:找爸爸最先写这个数据结构就是他使用的存储结构最简单,一个数组搞定,当然有别的需要可以另加嘛int num; //节点数量int fa[num*2]; //存储节点的上级int rank[num]; //每个节点的高度初始化父亲数组void init(){ for(int...原创 2019-04-12 18:20:33 · 253 阅读 · 0 评论