摘要：
bzoj1975 [Sdoi2010]魔法猪学院 k短路裸题 手写堆要开2e6... 阅读全文
posted @ 2017-10-06 10:13
菜狗xzz
阅读(149)
评论(0)
推荐(0)
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2017-10-05 22:18
菜狗xzz
阅读(102)
评论(4)
推荐(3)
该文被密码保护。 阅读全文
posted @ 2017-10-05 22:05
菜狗xzz
阅读(5)
评论(0)
推荐(0)
摘要：
http://codeforces.com/problemset/problem/448/C 题目大意：给你一个栅栏，每次选一横排或竖排染色，求把全部染色的最少次数，一个点不能重复染色。 和 "这道题" 有点像，不过可以竖着。 考虑横着涂一次的情况,那么有两个显而易见的事实。 1.这次涂色长度必须尽 阅读全文
posted @ 2017-10-05 11:02
菜狗xzz
阅读(458)
评论(4)
推荐(0)
摘要：
bzoj1499 [NOI2005]瑰丽华尔兹 这题面是什么鬼。。。 1. 没卵用 2. "cogs" 上：随着“强弱弱”的节奏，托尼的晕船症也奇迹般地一点一点恢复。 "bzoj" 上：随着“嘣嚓嚓”的节奏，托尼的晕船症也奇迹般的消失了。 洛谷上：根本没有这段题面 2333333333333 3. 阅读全文
posted @ 2017-10-05 09:22
菜狗xzz
阅读(224)
评论(1)
推荐(2)
摘要：
bzoj1501 [NOI2005]智慧珠游戏 搜索苟逼题系列。 暴力枚举每一种情况（包括旋转翻转全都考虑在内）然后码出代码。 （正解似乎不是这样子的） ~~那年好像还有平衡树苟逼题维护数列233333心疼2005noi~~ 代码 也就 362行 而已 啊 PS.bzoj上的交题号是 "wfj_23 阅读全文
posted @ 2017-10-04 14:30
菜狗xzz
阅读(1222)
评论(1)
推荐(2)
摘要：
bzoj1854 [Scoi2010]游戏 ([SCOI2010]连续攻击游戏) 据说正解是并查集？？？~~我不会~~ 这不是一道匈♂牙利好题吗？？？ 一个装备的两个属性都向它连边，然后跑一遍匈♂牙利 注意： 匈♂牙利要从1开始一个一个匹配，不行了直接break 我蠢了忘了匈♂牙利的优化。。。匈♂牙 阅读全文
posted @ 2017-10-03 22:39
菜狗xzz
阅读(329)
评论(1)
推荐(0)
摘要：
bzoj1412 [ZJOI2009]狼和羊的故事 网络流最小割题。 hzwer:挖掘栅栏的本质：只能建在相邻两个，且建好后使得狼和羊之间不存在通路。而割的定义是：使S集和T集不存在通路。而题目又要求建的栅栏最少，于是就是最小割问题了。 rt，就是裸题。 这里说1点：我本来想缩点以优化复杂度的，后来 阅读全文
posted @ 2017-10-03 15:39
菜狗xzz
阅读(263)
评论(2)
推荐(0)
摘要：
bzoj3993 [SDOI2015]星际战争 二分+网络流。 二分$ans$，然后对每个二分的mid： 连接S 每个激光武器i，权值为mid B[i] 连接每个机器人j T，权值为A[j] 连接激光武器i 机器人j，前提是i能打j，权值为inf 然后跑一遍Dinic，如果$maxflow =\su 阅读全文
posted @ 2017-10-02 22:46
菜狗xzz
阅读(205)
评论(0)
推荐(0)
摘要：
cogs1341 永无乡 打了一发替罪羊树。 鬼故事：替罪羊树去掉重构（变成裸的二叉排序树）依然跑得过= = 启发式合并。每次把小的里面所有东西往大的里面一丢，每个点最多被丢$log_2n$次（丢一次大小至少 2） 然后这题就写完了（替罪羊树很暴力，启发式合并也很暴力） 还要搞个并查集维护连通性，连 阅读全文
posted @ 2017-10-02 11:02
菜狗xzz
阅读(252)
评论(0)
推荐(0)
摘要：
cogs1533 [HNOI2002]营业额统计 啦啦啦啦 不维护区间的平衡树题都是树状数组+二分练手题！ 不会的参考我的 "普通平衡树的多种神奇解法" 之BIT+二分答案 ~~和上一篇博文完全一样2333~~ 另外：goto语句只要不乱用还是挺好用的 阅读全文
posted @ 2017-10-01 21:50
菜狗xzz
阅读(259)
评论(0)
推荐(0)
摘要：
cogs62 [HNOI2004] 宠物收养所 啦啦啦啦 不维护区间的平衡树题都是树状数组+二分练手题！ 不会的参考我的 "普通平衡树的多种神奇解法" 之BIT+二分答案 cpp // It is made by XZZ include include using namespace std; de 阅读全文
posted @ 2017-10-01 21:49
菜狗xzz
阅读(367)
评论(0)
推荐(0)
摘要：
cogs1439 货车运输 一道~~傻逼~~板子题。 边一定在最大生成树上，这个可以用消圈证明 然后kruskal跑一遍再搜一遍再建ST表再跑LCA这题就做完了。 RT PS.交上去的代码把 打成了 (=v=) COGS上莫名RE两个小点，别的OJ都能AC（今天竟然一次AC了，~~我的欧！~~） c 阅读全文
posted @ 2017-09-30 11:09
菜狗xzz
阅读(284)
评论(5)
推荐(0)
摘要：
1:[HNOI2004]宠物收养场 0:[HNOI2002]营业额统计 1:[HNOI2012]永无乡 2:[HNOI2009]梦幻布丁 3:[ZJOI2007]报表统计 4:郁闷的出纳员 5:[HAOI2012]高速公路（线段树裸题，mark一下） 6:[SCOI2010]序列操作（线段树不裸题& 阅读全文
posted @ 2017-09-29 08:27
菜狗xzz
阅读(257)
评论(0)
推荐(1)
摘要：
【考试题】坠短路 【问题描述】 给定平面上的 n 个点，定义(x1,y1)到(x2,y2)的费用为 min(|x1 x2|,|y1 y2|)，求从 1 号点 走到 n 号点的最小费用。 【输入】 第一行包含一个正整数 n(2 include include define Fname "dist" u 阅读全文
posted @ 2017-09-28 21:01
菜狗xzz
阅读(189)
评论(1)
推荐(0)
摘要：
bzoj1562 [NOI2009]变换序列 NOI也有SB题系列。 一个$i$只有两种可能的$T_i$ 要求所有$T_i$不重复，且字典序坠小。 仔细想一想匈牙利匹配的过程就可以知道：要从后往前寻找匹配&优先匹配小的$T$。 匈牙利秒之。 阅读全文
posted @ 2017-09-28 20:56
菜狗xzz
阅读(155)
评论(0)
推荐(1)
摘要：
[HAOI2009]逆序对数列 竟然自己想出来了$O(n^3)$做法= = 设f[i][j]为i个数的排列逆序对为j的数列个数。 枚举数i在哪里，i的贡献就是i后面的数的个数。 $f[i][j]=\sum_{l=i j+1}^{j} f[i 1][l]$ 为什么下面的不行了呢，因为i的贡献最多i 1 阅读全文
posted @ 2017-09-28 11:27
菜狗xzz
阅读(248)
评论(0)
推荐(0)
摘要：
bzoj1012 [JSOI2008]最大数maxnumber 这是一道线段树裸题。 rt 阅读全文
posted @ 2017-09-28 09:10
菜狗xzz
阅读(185)
评论(0)
推荐(0)
浙公网安备 33010602011771号