自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(10)
  • 收藏
  • 关注

转载 NOIP 2016 蚯蚓

https://www.luogu.org/problem/P2827NOIP 2016 D2T2比较朴素的想法是开一个大根堆,每次取出堆顶元素,切开放回去;问题在于怎么维护每次增长的q长度;根据相对论可以想到,拿出的蚯蚓不增长,其它蚯蚓增长,等价于拿出的蚯蚓变短;那么我们只需要维护蚯蚓增长的长度SUM,每次取出蚯蚓时加上SUM+=q,切开后每段减去SUM,最后统...

2019-10-05 11:42:00 95

转载 近乎O(1)求二进制数中1的个数

以前一直在用很普通的方式求二进制中1的个数1 int run(int n){2 int cnt;3 while(n>0){4 n=n&(n-1);5 cnt++;6 }7 } 普通版啊我好菜啊发现大佬都用一种奇奇怪怪的算法 O(1)就解决了这种问题int ...

2019-10-04 15:45:00 288

转载 落谷P1886 滑动窗口~

很好用的线性求变换区间最值的方法,比线段树快用到了优先队列的算法据说能用STL双向队列解但我不会QAQ#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<cstring>using nam...

2019-10-02 09:30:00 143

转载 NOIP 2016 奶酪

这么水的题才拿了80分????????????????QAQ AWSLsqrt精度问题要注意,最好不开方而去比较平方避免精度问题#include<iostream>#include<cstdio>#include<algorithm>#include<cstring> #include<cmath&...

2019-10-02 09:27:00 89

转载 【转载】组合数的各种性质定理

啊看到一个博客写组合数写的炒鸡棒转过来自己看的但复制似乎没法复制格式就只能截图了原文链接https://blog.csdn.net/litble/article/details/75913032转载于:https://www.cnblogs.com/xwx2354672579/p/11414497.html...

2019-08-26 19:46:00 271

转载 DP模板收录

这里主要收录一些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])...

2019-08-26 19:39:00 115

转载 数据结构模板

这里主要收录一些数据结构的模板啊我还是太弱了居然要收录模板1.树状数组 1 //树状数组 2 int a[],t[]//原数组,对应的树状数组 3 int lowbit(int x) 4 { 5 return x&(-x); 6 } 7 void modify(int x,int y)//单点修改a[x]加上y ...

2019-08-26 19:34:00 100

转载 图论模板收录

这里主要收录一些与图论有关的模板啊我还是太弱了居然要收录模板1.链式向前星 1 //链式向前星(数组模拟邻接表) 2 //单向链表 3 struct pp 4 { 5 int s;//开始 (父亲) 6 int e;//结束 (儿子) 7 int v;//权值 8 int nex; 9 ...

2019-08-26 19:27:00 88

转载 其他模板收录QAQ

这里主要收录一些不知道怎么分类的模板QAQ啊我还是太弱了居然还要收录模板1.矩阵快速幂 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstring> 5 #include<algorithm>...

2019-08-26 19:21:00 72

转载 关于树剖板子的一些憨憨错误

洛谷P2590 树的统计(https://www.luogu.org/problem/P2590)啊调了6个小时,血的教训啊。。。在树链剖分后,由于树按照DFN序重新编号,如果要直接调用线段树操作,需要操作ID[X]而不能直接操作编号X#include<iostream>#include<cstdio>#include<algorit...

2019-08-26 18:30:00 169

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除