摘要：
啊看到一个博客写组合数写的炒鸡棒 转过来自己看的 但复制似乎没法复制格式 就只能截图了 原文链接 https://blog.csdn.net/litble/article/details/75913032 阅读全文
摘要：
这里主要收录一些DP的模板 啊我还是太弱了居然要收录模板 1.各种简单背包 1 //01背包 2 int v[],w[],f[];//价值，重量，DP 3 for(int i=1;i<=n;i++) 4 { 5 for(int j=m;j>=0;j--) 6 { 7 if(j>=w[i]) 8 { 阅读全文
摘要：
这里主要收录一些数据结构的模板 啊我还是太弱了居然要收录模板 1.树状数组 1 //树状数组 2 int a[],t[]//原数组，对应的树状数组 3 int lowbit(int x) 4 { 5 return x&(-x); 6 } 7 void modify(int x,int y)//单点修 阅读全文
摘要：
这里主要收录一些与图论有关的模板 啊我还是太弱了居然要收录模板 1.链式向前星 1 //链式向前星（数组模拟邻接表） 2 //单向链表 3 struct pp 4 { 5 int s;//开始 （父亲） 6 int e;//结束 （儿子） 7 int v;//权值 8 int nex; 9 } f[ 阅读全文
摘要：
这里主要收录一些不知道怎么分类的模板QAQ 啊我还是太弱了居然还要收录模板 1.矩阵快速幂 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstring> 5 #include<algorithm> 6 us 阅读全文
摘要：
洛谷P2590 树的统计（https://www.luogu.org/problem/P2590） 啊调了6个小时，血的教训啊。。。在树链剖分后，由于树按照DFN序重新编号，如果要直接调用线段树操作，需要操作ID[X]而不能直接操作编号X #include<iostream> #include<cs 阅读全文