czllgzmzl

2016年3月22日

摘要：俩操作：增加路径上的点的权值。查询子树的权值和。想了想似乎只能树链剖分了。。好久没写链剖+数据结构了TAT 一开始没开LL炸了一发（明明有想到的。。我果然是傻逼= = 阅读全文

posted @ 2016-03-22 20:00 czllgzmzl 阅读(194) 评论(0) 推荐(0) 编辑

[bzoj3503] [Cqoi2014]和谐矩阵

摘要：昨晚开始写这题。。脑子像浆糊一样。中午直接重码然后就过了= = 高斯消元解异或方程组。。暴力点的做法就是把每个点都当成一个未知数然后解方程。。O((nm)^3)似乎可过。。然后显然我们确定了第一行后，整个矩阵就可以确定下来了。至于快速判断是否合法。。直接递推到第m+1行，如果那一行上都是0就合阅读全文

posted @ 2016-03-22 13:56 czllgzmzl 阅读(483) 评论(0) 推荐(0) 编辑

2016年3月21日

[bzoj4419] [Shoi2013]发微博

摘要：直接每个人建棵平衡树。。记录一下节点添加和删除的时候，那个人总共发了多少微博。手写treap没比set快多少阅读全文

posted @ 2016-03-21 14:22 czllgzmzl 阅读(231) 评论(0) 推荐(0) 编辑

[bzoj3124] [Sdoi2013]直径

摘要：看了child学长的题解才知道怎么写TAT http://www.cnblogs.com/ctlchild/p/5160272.html 以前不知道直径都是过重心的。。代码改着改着就和标程完全一样了QAQ 阅读全文

posted @ 2016-03-21 14:20 czllgzmzl 阅读(388) 评论(0) 推荐(0) 编辑

[bzoj2819] Nim

摘要：题目与标题基本无关系列。。就是求路径上的异或和是否为0。。可以把问题转换成求根节点到某个点的路径上的异或和。每次修改只会对子树内的节点产生影响。。所以dfs序+树状数组就行了。。求lca写了链剖。。勉强挤进第一版。。阅读全文

posted @ 2016-03-21 14:17 czllgzmzl 阅读(185) 评论(0) 推荐(0) 编辑

[bzoj2462] [BeiJing2011]矩阵模板

摘要：二维的hash。。注意n的范围是1000........ 真相似乎是全部输出1就行了233 阅读全文

posted @ 2016-03-21 14:13 czllgzmzl 阅读(330) 评论(0) 推荐(0) 编辑

[bzoj3210] 花神的浇花集会

摘要：根据网上题解可得（QAQ。。把坐标变成(x-y,x+y)后，原本的切比雪夫距离就是现在的曼哈顿距离的一半。。似乎金组题里也有道一模一样的。分别求出横纵坐标的中位数。。但如果所取的点的x、y奇偶性不同。。那在原图里是没有对应点的。所以可能要再试一下旁边的四个点阅读全文

posted @ 2016-03-21 14:12 czllgzmzl 阅读(173) 评论(0) 推荐(0) 编辑

[bzoj4423] [AMPPZ2013]Bytehattan

摘要：看到数据范围被吓傻了。根据题解可得。。我们把原来的网格图转成它的对偶图。。。删边就变成了连边，判联通就变成判不联通了。。联通什么的自然就用并查集了。。。具体细节的话还是自己画图靠谱多了阅读全文

posted @ 2016-03-21 14:07 czllgzmzl 阅读(219) 评论(0) 推荐(0) 编辑

[bzoj1910] [Ctsc2002] Award 颁奖典礼

摘要：应该是第一次写这种图形类的DP。。一个“I”可以分成三个矩形。。令f[1..3][i][j][k]表示第几个矩形，下边界为第i行的j~k列，的最大面积。然后就是各种优化啊什么的。。。时间复杂度O(nm²) 一开始一个辅助的区间DP写挂然后调了半天TAT 阅读全文

posted @ 2016-03-21 14:01 czllgzmzl 阅读(232) 评论(0) 推荐(0) 编辑

[bzoj4411] [Usaco2016 Feb]Load balancing

摘要：先离散化一下（也可以不用枚举横坐标，用线段树维护两边纵坐标上的节点数。每次在线段树上二分。。。（感觉似乎树状数组也行？阅读全文

posted @ 2016-03-21 13:52 czllgzmzl 阅读(462) 评论(0) 推荐(0) 编辑

退役快乐！

公告