摘要：
vector 与堆（大根堆小根堆）的巧妙转化 trigger：动态求第k大，（其实中位数就是求动态第(1+n)/2大） P1168 中位数 开vector加数，若当前为第奇数个，输出v[(i 1)/2],注意vector从0开始存； P1801 黑匣子_NOI导刊2010提高（06） 对顶堆做法： 阅读全文
摘要：
你鸽鸽过生 "算法竞赛进阶指南笔记 " P2114 "[NOI2014]起床困难综合症 " bitset 二进制状态压缩 LYD P8 include using namespace std; bitseta,b((1a,b(string("101")); //定义bitset，15是指有15位 a 阅读全文
摘要：
BZOJ3687 简单题 / reference: https://www.cnblogs.com/zwfymqz/p/8696499.html solution: 我们先分析异或的性质，偶个相同的数异或起来就是零，奇数个异或起来就是那个数本身， 所以我们只需要用bitset统计每个和出现了奇数次还 阅读全文
摘要：
someone has come back P1160 队列安排 链表：对一个区间连续修改插入删除； 我初始化0为起点。 坑点就是输出的时候要输出换行！ "代码" "C++下截取字符串" "c++字符串的插入与删除操作" map.count(x) 返回map中key为x的元素个数，时间复杂度为O(l 阅读全文
摘要：
提供一种stl新的思路：vector (当然这是treap,fhq treap的简化版，清清爽爽的短代码，让您远离平衡树和对顶堆) 可采用vector在线，每次边读入GET指令边输出 ADD(x) :(插入值为x的数) 使用 insert（）和lower_bound（），将某个值插入到它的下界 GE 阅读全文
摘要：
非权值线段树的stl做法： 使用vector动态维护序列，插入1~n到vector，对于每个s[i],（即代码中的x），直接输出v[x]（因为vector默认从0开始排序），然后删除此数即可。 include using namespace std; int T,n; int main(){ sca 阅读全文
摘要：
不用打表，不用找规律的新新解法：蔡勒公式 as is known to all,蔡勒公式是一个用于求解任意日期是星期几的强大公式（包括闰年的特殊情况） 公式介绍： week=y+[y/4]+[c/4] 2c+[13 (m+1)/5]+day 1 week：星期,week对7取模得：0 星期日，1 星 阅读全文
摘要：
又双叒叕把U盘忘在寝室了，所以把今下午的代码拷在这里 dij 问你是否存在负环的时候（没说S点），要把每一个点都作为起点spfa一遍 最小费用最大流 树的重心（WA） floyd 二分图最大匹配 阅读全文
摘要：
关于错题： 用隐形胶带 试卷每周丢一次 错题每天清理一次（记忆曲线） 对，就是荒芜贫瘠的灵魂，你说说，一个人不懂得坚持，一个人老是喜欢用明天来安慰今天落魄的自己 ，一个人老是自欺欺人，一个人老是三分钟热度，一方面埋怨着自己不堪的现在，一方面又用明天来麻 痹自己。一个这样的人。xyz是不会喜欢的 克制 阅读全文
摘要：
规定Ci,j=Ai×BjC_{i,j}=A_i\times B_jCi,j=Ai×Bj。 现在你需要求出这个矩阵的最大子矩阵的和（即该子矩阵的权值和是所有子矩阵里面最大的）。 "D 矩阵" 题解 对于10%，很明显是个O(n^6 )的算法..那么直接暴力枚举两个端点，然后暴力统计和取max即可 阅读全文