摘要：
https://www.luogu.org/problem/P2827 NOIP 2016 D2T2 比较朴素的想法是开一个大根堆，每次取出堆顶元素，切开放回去； 问题在于怎么维护每次增长的q长度； 根据相对论 可以想到，拿出的蚯蚓不增长，其它蚯蚓增长，等价于拿出的蚯蚓变短； 那么我们只需要维护蚯蚓 阅读全文
摘要：
以前一直在用很普通的方式求二进制中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 bsrun(int n){ in 阅读全文
摘要：
很好用的线性求变换区间最值的方法，比线段树快 用到了优先队列的算法 据说能用STL双向队列解但我不会QAQ #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> using 阅读全文
摘要：
这么水的题才拿了80分？？？？？？？？？？？？？？？？ QAQ AWSL sqrt精度问题要注意，最好不开方而去比较平方避免精度问题 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include< 阅读全文
摘要：
啊看到一个博客写组合数写的炒鸡棒 转过来自己看的 但复制似乎没法复制格式 就只能截图了 原文链接 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 阅读全文