摘要： 阅读全文

摘要： 纸牌数字都小于13. 第一个代码没有判断当一个为对牌另一个为散牌，则赢的情况。 #include<bits/stdc++.h> using namespace std; int n; int main(){ scanf("%d", &n); for (int i=1,a,b,c,d; i<=n; + 阅读全文

摘要： 出自小宫的博客 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( 阅读全文