- 博客(32)
- 资源 (1)
- 收藏
- 关注
原创 【BZOJ】【P1899】【ZJOI2004】【Lunch 午餐】【题解】【DP】
传送门:www.lydsy.com/JudgeOnline/problem.php?id=1899其实这是zjoi2005
2014-05-31 21:29:02 1659
原创 【BZOJ】【P1101】【POI2007】【Zap】【题解】【莫比乌斯反演】
传送门:www.lydsy.com/JudgeOnline/problem.php?id=1101shish
2014-05-31 07:36:16 1224
原创 【BZOJ】【P2440】【中山市选2011】【完全平方数】【题解】【莫比乌斯反演】
传送门:www.lydsy.com/JudgeOnline/problem.php?id=2440还不是很会,先放着代码Code:
2014-05-30 19:29:43 1286
原创 【WikiOI】【P1743】【反转卡片】【题解】【平衡树or rope】
传送门:www.wikioi.com/problem/1743/康复计划第二弹,benlaixinag
2014-05-29 12:45:44 971
原创 【WikiOI】【P1036】【商务旅行】【题解】【LCA】
传送门:www.wikioi.com/problem/1036/滚回新校1week回来做点kangfuxiu
2014-05-29 11:58:17 1271
原创 【BZOJ】【P2038】【小Z的袜子】【题解】【莫队算法】
#include#include#include#includeusing namespace std;const int maxn=50010;int col[maxn],n,m,;int a[maxn],sqrn;int bel(int x){return (x-1)/sqrn;}int getint(){ int res=0,ok=0;char ch; wh
2014-05-16 18:52:01 819
原创 【BZOJ】【P3339&P3585】【Rmq Problem/mex】【题解】【离线】
传送门:www.lydsy.com/JudgeOnline/problem.php?id=3339www.lydsy.com/JudgeOnline/problem.php?id=3585shaun
2014-05-15 23:43:29 2209
原创 【BZOJ】【P3211】【花神游历各国】【题解】【线段树】
传送门:www.lydsy.com/JudgeOnline/problem.php?id=3211打标记就好了……没用longlong WAl
2014-05-15 13:22:16 891
原创 【BZOJ】【P3578】【GTY的人类基因组计划2】【题解】【线段树套set or 线段树+set+hash】
传送门:www.lydsy.com/JudgeOnline/problem.php?id=3578做为出题人当然y
2014-05-14 16:17:09 2571
原创 【BZOJ】【P1787】【AHOI2008】【Meet 紧急集合】【题解】【LCA】
传送门:www.lydsy.com/JudgeOnline/problem.php?id=1787我会告诉你我不会LCA吗……于是蒟蒻写了链剖,yush
2014-05-13 21:48:43 740
原创 【BZOJ】【P1406】【AHOI2007】【密码箱】【题解】【数论】
传送门:www.lydsy.com/JudgeOnline/problem.php?id=1406题意:解 x^2%n=1
2014-05-12 21:53:45 1306
原创 【BZOJ】【P2049】【SDOI2008】【洞穴勘测】【题解】【LCT】
传送门:www.lydsy.com/JudgeOnline/problem.php?id=2049
2014-05-12 20:18:13 846
原创 【POJ】【P3237】【Tree】【题解】【树链剖分+线段树】
传送门:poj.org/problem?id=3237最近刷数据结构刷上瘾了??天天刷链剖= = 、 (该学学LCT了……)Code:#include#include#include#include#include#include#define lson i<<1,l,mid#define rson i<<1|1,mid+1,r#define L i<<1#defin
2014-05-11 20:52:31 679
原创 【BZOJ】【P3527】【ZJOI2014】【力】【题解】【FFT】
传送门 www.lydsy.com/JudgeOnline/problem.php?id=3527
2014-05-09 21:03:56 1512 2
转载 【卷积】【三个卷积的通俗解释】
传送门:blog.sciencenet.cn/blog-40247-425469.htmlblog.renren.com/share/240458130/3533606703www.guokr.com/post/342476/【1】比如说你的老板命令你干活,你却到楼下打台球去了,后来被老板发现,他非常气愤,扇了你一巴掌(注意,这就是输入信号,脉冲),于是你的
2014-05-09 18:15:34 5787
原创 【BZOJ】【P1258】【CQOI2007】【三角形tri】【题解】【乱搞】
传送门: www.lydsy.com/JudgeOnline/problem.php?id=1258fe
2014-05-09 16:53:38 974
原创 【BZOJ】【P1150】【CTSC2007】【数据备份Backup】【题解】【堆or平衡树】
传送门:www.lydsy.com/ 传送门 JudgeOnline/problem.php?id=1150dp会T……于是得YY新做法……每次贪心最小的线段很明显是错误的,于是可以每次取最小的时候,删除其左右线段,加入一个新线段,权值为 左+右-中 前驱后继线段分别为左前驱右后继,这样贪心就“能够改正自己的错误”,比如样例,先取了2-3 ,加入新线段 又取了1-2 + 3-4
2014-05-08 15:05:30 1162
原创 【BZOJ】【P1077】【SCOI2008】【天平】【题解】【差分约束+乱搞】
网上只有并查集神做法……看不懂,自己YY了半天:先做两遍差分约束,算出每个的可能的最大最小值和任意两个之间的关系,枚举每一对数的每一种可能性,判断是否合法和结果是否唯一Code:#include#include#include#include#include#includeusing namespace std;typedef pair pii;vectorG[51];
2014-05-08 09:33:03 1524
原创 【BZOJ】【P1072】【SCOI2007】【题解】【水题】【模拟】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1072模拟就好了,当时分析复杂度的shi
2014-05-07 13:38:32 858
原创 【BZOJ】【P1306】【CQOI2009】【match循环赛】【题解】【搜索+剪枝】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1306这道题狠狠得告诉了我yiji
2014-05-05 17:19:50 1528
原创 【BZOJ】【P3295】【CQOI2011】【动态逆序对】【题解】【树套树】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3295
2014-05-05 11:35:46 857
原创 【POJ】【P2104&P2761】【题解】【区间K大】【主席树】
传送门:http://poj.org/problem?id=2104http://poj.org/problem?id=2761裸主席树Code:
2014-05-04 10:22:26 600
原创 【BZOJ】【P1013】【JSOI2008】【球形空间产生器sphere】【题解】【高斯消元】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1013q
2014-05-03 20:39:12 999
原创 【BZOJ】【P2330】【SCOI2009】【糖果】【题解】【差分约束系统】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2330一直以为差分约束系统hensh
2014-05-03 09:34:25 822
原创 【BZOJ】【P1452】【JSOI2009】【Count】【二维树状数组】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1452BZOJ上没给颜色的范围……,
2014-05-03 08:17:22 839
原创 【BZOJ】【P2809】【APIO2012】【dispatching】【题解】【左偏树】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2809
2014-05-02 17:28:21 776
原创 【BZOJ】【P1965】【AHOI2005】【SHUFFLE 洗牌】【题解】【数论】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1965k
2014-05-02 12:33:29 1614
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人