摘要： 出自小宫的博客 fhq Treap（非旋Treap） 前面已经讨论过了treap，那已经是一种非常好写而优秀的算法了，但是下面要讨论的非旋treap比普通treap更好写，时间也差不多，最重要的，非旋treap可以像splay一样维护区间信息，因此除了LCT，所有的splay几乎都可以被非旋Trea 阅读全文

摘要： CF1270G Subset with Zero Sum：给定长度为n (1e6) 的数列a1,a2,a3……an()，找到这些数的一个和为0的非空子集。 阅读全文

摘要： P3195 [HNOI2008]玩具装箱 直线的斜率是2*a[i]，用一个已知斜率的直线去向上平移。当前面的线段斜率小于2*a[i]时，截距不是最小的，是要淘汰的（弹出队头），直到碰到第一条斜率大于2*a[i]的点（假设p<q，斜率(p,q)>2*a[i]），这个点（b[j]，dp[j]+b[j]^ 阅读全文

摘要： 生成函数入门 阅读全文

该文被密码保护。 阅读全文

摘要： sdfzoj/problem/758 千帆渡 lemon_spj argv[1]：输入文件 argv[2]：选手输出文件 argv[3]：标准输出文件 argv[4]：单个测试点分值 argv[5]：输出最终得分的文件 argv[6]：输出错误报告的文件 #include <bits/stdc++. 阅读全文

摘要： 来看一道题 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 对于30%的数据n<=100 对于60%的数据n<=1000,m<=50 对于100%的数据n<=10000,m<=100,c<=1000,K<=10000000 首先来看一下30%的点(不要说太简单了，有时候暴力很有用) 但事实上 阅读全文

摘要： 1.13 03:矩形分割 枚举： #include<bits/stdc++.h> #define int long long using namespace std; int R,n,lx,ly,w,h,s[1000005],a[1000005],loc; signed main(){ scanf( 阅读全文

摘要： 知乎算法学习笔记 上下界网络流详解 一、无源汇上下界可行流 无源汇上下界网络流，如果有可行流，则必定是一副强连通分量。 模型 给定一个$n$个点$m$条边的图，每条边有一个下限流量$L_{i,j}$和一个上限流量$R_{i,j}$，求出是否存在一种方案使得在满足流量平衡的情况下所有边均满足上下界条件 阅读全文

该文被密码保护。 阅读全文