摘要： bzoj3224模板参（chao）考(xi)了hzwer神犇，ORZ//treap#include#include#includeusing namespace std;struct node{ int l,r,v,w,rnd,size;};node tr[100011];int num=0,... 阅读全文

摘要： 我怎么这么shabi块状链表，首先看错题，之后手残打错字母....题目介绍上写的是splay启发式合并，身为蒟蒻的我怎么能会这么高端的数据结构呢，于是学习了静态的块状链表。挺好想的，将整个数组分为sqrt（n）块，预处理将每个点指向下一块的对应点，记录中间经过多少点，修改只需在单块内修改，查找每次最多将sqrt（n）块每个找一次，是链表与数组的杂交体。代码凌乱：#include#include#includeusing namespace std;int n,m;int bl[200011]={},f[200011]={},to[200011]={};int k[200011]={};void 阅读全文

摘要： 中午又水了一发题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2730想一想，如果删除的点恰好是割点，那么就需要在割点两边各找一个安全通道，但是如果将图中所有割点删去后，发现一个联通块有两个或以上个割点，那么这个块内不需要建通道，因为一个割点删去后，人可以从别的路到其他联通块。所以删去割点后，枚举所有只与一个割点相连的块，利用将其中点数相乘即可。如果没有割点，那么要修两个通道，（n-1）*n/2种方案。代码凌乱：#include#include#includeusing namespace std;int n,m;int v[150 阅读全文

摘要： http://wenku.baidu.com/link?url=vyLnMDMwmb7-1hyKp_DwOLA_HEx_fFrd2PSxuvQs8Z2mjGbDcnkfAeamg8e_oR_dkTqy1CiNAqzXG_dAHQcgKAWKFtrD9wPp-Y6v5OYbQLa#include#includeusing namespace std;int n,m;int a[121][121]={},c[121][121]={};inline int lowbit(int x){return x&(-x);}void change(int x,int y,int h){ int i,j 阅读全文

摘要： 真心给byvoid和gyh神犇跪了，神建模，我开始想的时DP，sb....题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1061题解：https://www.byvoid.com/blog/noi-2008-employee/蒟蒻的代码：#include#includeusing namespace std;const int INF=214748364;struct eg{ int u,v,c,w,pr;}x[500011]={};int n,m,need[1011]={},bia[1011]={},num=0,s=... 阅读全文

摘要： 看到GREENCLOUDS刷了这种题，身为蒟蒻当然要想高手看齐。详见《浅谈用极大化思想解决最大子矩阵问题》其实就是递推出每个点最向上第一个边界，边界与点连线向左，向右的最远距离，之后枚举所有点，找出最大矩阵bzoj3039: 玉蟾宫：裸的:#include#includeusing namespace std;int n,m;char c[1011][1011]={};int h[1011][1011]={},l[1011][1011]={},r[1011][1011]={};int main(){ int i,j; char ch; scanf("%d%d",&n 阅读全文