BZOJ
NeighThorn
桃之夭夭,其叶蓁蓁
展开
-
BZOJ 1104: [POI2007]洪水pow 并查集
时空隧道分析: 首先我们可以得出水泵一定是安在城市上的… 以上纯属瞎扯淡…只是答案相等可以…至于为什么我们待会儿再说… 我们取出所有的城市放在s集合中,因为海拔高的可以被海拔低的覆盖,所以我们从小到大排序从所有的元素中取出海拔小于等于当前城市海拔的元素,合并相邻元素,然后查询当前城市所在的联通块是否已经被覆盖,如果没有就在当前城市安上水泵… 回到最初的那句话…有一个数据是长这个样子的: 然原创 2016-11-03 16:17:46 · 1001 阅读 · 0 评论 -
BZOJ 3611 [Heoi2014]:虚树+树形DP
虚树+DP原创 2016-10-05 01:02:57 · 366 阅读 · 0 评论 -
BZOJ 3339: Rmq Problem
线段树原创 2016-10-28 11:11:25 · 573 阅读 · 0 评论 -
BZOJ 1122: [POI2008]账本BBB
lalala原创 2016-11-07 18:34:30 · 616 阅读 · 0 评论 -
BZOJ 1109: [POI2007]堆积木Klo LIS
LIS原创 2016-11-07 10:23:19 · 452 阅读 · 0 评论 -
BZOJ 2111: [ZJOI2010]Perm 排列计数 DP+lucas定理
小根堆DP+lucas定理原创 2016-10-26 10:25:38 · 565 阅读 · 7 评论 -
BZOJ 1119: [POI2009]SLO 置换+贪心
置换+贪心原创 2016-11-05 23:49:07 · 592 阅读 · 0 评论 -
BZOJ 1117: [POI2009]救火站Gas 贪心
贪心原创 2016-11-05 16:36:03 · 786 阅读 · 0 评论 -
BZOJ 1116: [POI2008]CLO 并查集
并查集原创 2016-11-05 11:17:49 · 530 阅读 · 0 评论 -
BZOJ 1878: [SDOI2009]HH的项链 树状数组+乱搞
树状数组+乱搞原创 2016-10-14 09:50:54 · 415 阅读 · 0 评论 -
BZOJ 1079: [SCOI2008]着色方案 记忆化搜索
记忆化搜索原创 2016-10-19 09:54:12 · 545 阅读 · 0 评论 -
BZOJ 4144: [AMPPZ2014]Petrol 最短路+最小生成树+倍增
最短路+最小生成树+倍增原创 2016-11-09 17:47:36 · 796 阅读 · 0 评论 -
BZOJ 1120: [POI2009]STR
时空隧道Description平面上有z个点,给你p个形如 p1(x1,y1),p2(x2,y2) 的询问,要你求出z个点中离p1更近的点,离p2更近的点,与p1和p2的距离相等的点各有多少个。这里的距离指的是曼哈顿距离,即x坐标之差的绝对值加上y坐标之差的绝对值。Input第一行n,m,z,p。下述所有坐标均满足1<=x<=n,1<=y<=m。接下来z行,每行xi,yi表示第i个点的坐标。接下来p原创 2016-11-07 15:23:50 · 666 阅读 · 3 评论 -
BZOJ 1098: [POI2007]办公楼biu 并查集优化bfs找反图联通块
并查集优化bfs+反图原创 2016-11-01 22:51:24 · 949 阅读 · 2 评论 -
BZOJ 1142: [POI2009]Tab 模拟
模拟原创 2016-11-12 14:43:34 · 875 阅读 · 4 评论 -
BZOJ 1127: [POI2008]KUP 最大子矩阵
最大子矩阵原创 2016-11-12 17:34:59 · 587 阅读 · 0 评论 -
BZOJ 1123: [POI2008]BLO tarjan求割点
tarjan原创 2016-11-12 10:10:08 · 388 阅读 · 0 评论 -
BZOJ 1037: [ZJOI2008]生日聚会Party DP
dp原创 2016-06-04 20:32:22 · 421 阅读 · 0 评论 -
BZOJ 2303: [Apio2011]方格染色 并查集神题
并查集原创 2016-09-27 12:05:50 · 633 阅读 · 0 评论 -
最小生成树系列QAQ
最小乘积生成树&最小方差生成树原创 2016-10-31 09:37:50 · 651 阅读 · 0 评论 -
BZOJ 4385: [POI2015]Wilcze doły 单调队列
单调队列原创 2016-11-10 17:37:29 · 543 阅读 · 0 评论 -
BZOJ 1115: [POI2009]石子游戏Kam 阶梯Nim
阶梯Nim原创 2016-11-04 21:21:09 · 382 阅读 · 0 评论 -
BZOJ 1112: [POI2008]砖块Klo 线段树维护区间中位数
线段树原创 2016-11-04 16:09:48 · 1605 阅读 · 0 评论 -
BZOJ 1110: [POI2007]砝码Odw 进制转换+贪心
进制转换+贪心原创 2016-11-04 09:57:55 · 604 阅读 · 0 评论 -
BZOJ 1009 GT考试 KMP+DP+矩阵快速幂
KMP+DP+矩阵快速幂(详解KMP算法)原创 2016-07-17 20:59:32 · 538 阅读 · 0 评论 -
博弈论 Nim游戏与SG函数
SG函数&Nim游戏原创 2016-07-09 21:41:16 · 1846 阅读 · 0 评论 -
BZOJ 2440
莫比乌斯反演原创 2016-07-09 19:12:43 · 382 阅读 · 0 评论 -
BZOJ 3124: [Sdoi2013]直径 (随便写写就好了)
bfs原创 2016-06-10 21:20:58 · 711 阅读 · 0 评论 -
BZOJ 1068: [SCOI2007]压缩 区间DP
区间dp原创 2016-06-09 14:50:24 · 317 阅读 · 0 评论 -
BZOJ 1089: [SCOI2003]严格n元树(dp+高精度快速幂)
dp+高精度快速幂原创 2016-06-03 22:01:21 · 584 阅读 · 0 评论 -
BZOJ 1008 越狱
快速幂+组合数学原创 2016-05-07 17:00:39 · 507 阅读 · 4 评论 -
BZOJ 1013 [JSOI2008]球形空间产生器sphere
╮(╯▽╰)╭,小球球啊,你的心究竟在哪里原创 2016-05-14 19:00:54 · 242 阅读 · 0 评论 -
BZOJ 1040: [ZJOI2008]骑士
tree_dp原创 2016-05-27 19:55:07 · 448 阅读 · 0 评论 -
欧拉线性筛&欧拉函数&莫比乌斯函数
欧拉线性筛+欧拉函数+莫比乌斯函数+vijos1889+BZOJ2705原创 2016-07-09 15:02:57 · 1385 阅读 · 0 评论 -
BZOJ 3122: [Sdoi2013]随机数生成器 ex_gcd+BSGS
ex_gcd+BSGS原创 2016-06-30 17:38:12 · 555 阅读 · 0 评论 -
BZOJ 1854: [Scoi2010]游戏 二分图匹配or并查集
二分图匹配并查集原创 2016-09-27 21:19:51 · 434 阅读 · 0 评论 -
BZOJ 1111: [POI2007]四进制的天平Wag DP+高精度
1111汪汪汪原创 2016-11-03 22:43:42 · 809 阅读 · 1 评论 -
BZOJ 1486: [HNOI2009]最小圈 分数规划
spfa判负环原创 2016-10-23 11:15:00 · 378 阅读 · 0 评论 -
BZOJ 1858: [Scoi2010]序列操作 线段树区间修改查询
线段树原创 2016-10-12 10:40:04 · 324 阅读 · 0 评论 -
BZOJ 2809: [Apio2012]dispatching 左偏树(可合并堆)
左偏树(可合并堆)原创 2016-09-26 19:17:20 · 750 阅读 · 5 评论