- 博客(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关注的人