上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 52 下一页
2018年10月5日
【BZOJ1227】[SDOI2009]虔诚的墓主人（线段树）
摘要： 【BZOJ1227】[SDOI2009]虔诚的墓主人（线段树） 题面 "BZOJ" "洛谷" 题解 显然发现答案就是对于每一个空位置，考虑上下左右各有多少棵树，然后就是这四个方向上树的数量中选$K$棵出来的方案数的乘积。显然离散化之后对于答案没有任何影响，所以直接离散化。 然而这样的点数还是$O(n 阅读全文
posted @ 2018-10-05 20:35 小蒟蒻yyb 阅读(538) 评论(0) 推荐(0)
【BZOJ2178】圆的面积并（辛普森积分）
摘要： 【BZOJ2178】圆的面积并（辛普森积分） 题面 "BZOJ" 权限题 题解 把$f(x)$设为$x$和所有圆交的线段的并的和。 然后直接上自适应辛普森积分。 我精度死活一个点过不去，不要在意我打表。 cpp include include include include using namesp 阅读全文
posted @ 2018-10-05 17:18 小蒟蒻yyb 阅读(940) 评论(3) 推荐(0)
2018年10月4日
【BZOJ4946】[NOI2017]蔬菜（贪心）
摘要： 【BZOJ4946】[NOI2017]蔬菜（贪心） 题面 "BZOJ" "洛谷" "UOJ" 题解 忽然发现今年$NOI$之前的时候切往年$NOI$的题目，就$2017$年的根本不知道怎么下手（一定是我太菜了） 这题是一道神仙题（下定义），然而部分分多得不得了，不知道写一个费用流可以得多少分。 我决 阅读全文
posted @ 2018-10-04 22:50 小蒟蒻yyb 阅读(1740) 评论(5) 推荐(1)
【BZOJ3139】[HNOI2013]比赛（搜索）
摘要： 【BZOJ3139】[HNOI2013]比赛（搜索） 题面 "BZOJ" "洛谷" 题解 "双倍经验" 阅读全文
posted @ 2018-10-04 21:35 小蒟蒻yyb 阅读(171) 评论(0) 推荐(0)
【BZOJ1306】[CQOI2009]循环赛（搜索）
摘要： 【BZOJ1306】[CQOI2009]循环赛（搜索） 题面 "BZOJ" "洛谷" 题解 爆搜一下，$hash$记录是否已经考虑过这个状态，记忆化解决问题。 cpp include include include include using namespace std; define ll lon 阅读全文
posted @ 2018-10-04 21:34 小蒟蒻yyb 阅读(329) 评论(0) 推荐(1)
【BZOJ3733】[Pa2013]Iloczyn （搜索）
摘要： 【BZOJ3733】[Pa2013]Iloczyn （搜索） 题面 "BZOJ" 题解 把约数筛出来之后，直接爆搜，再随便剪枝就过了。 ~~最近一句话题解倾向比较严重~~ cpp include include include include include include include usin 阅读全文
posted @ 2018-10-04 19:46 小蒟蒻yyb 阅读(505) 评论(0) 推荐(0)
【BZOJ1205】[HNOI2005]星际贸易（动态规划）
摘要： 【BZOJ1205】[HNOI2005]星际贸易（动态规划） 题面 "BZOJ" "洛谷" 题解 第一问就是一个裸$dp$，因为什么都不用考虑。。。 所以设$f[i][j]$表示当前停靠在第$i$个星球，已经卖了$j$吨货的最大收益。 反正只需要最大收益，在每个地方都停下去维护就好了。无解什么的直接 阅读全文
posted @ 2018-10-04 19:05 小蒟蒻yyb 阅读(302) 评论(0) 推荐(0)
【BZOJ4391】[Usaco2015 dec]High Card Low Card（贪心）
摘要： 【BZOJ4391】[Usaco2015 dec]High Card Low Card（贪心） 题面 "BZOJ" 题解 预处理前缀后缀的结果，中间找个地方合并就好了。 cpp include include include include include include include using 阅读全文
posted @ 2018-10-04 14:03 小蒟蒻yyb 阅读(241) 评论(0) 推荐(0)
【BZOJ2563】阿狸和桃子的游戏（贪心）
摘要： 【BZOJ2563】阿狸和桃子的游戏（贪心） 题面 "BZOJ" 题解 边权平均分给两个点就好了。 阅读全文
posted @ 2018-10-04 11:57 小蒟蒻yyb 阅读(190) 评论(0) 推荐(0)
2018年10月3日
【BZOJ1201】[HNOI2005]数三角形（暴力）
摘要： 【BZOJ1201】[HNOI2005]数三角形（暴力） 题面 "BZOJ" "洛谷" 题解 预处理每个点向四个方向可以拓展的最大长度，然后钦定一个点作为三角形的某个顶点，暴力枚举三角形长度，检查这样一个三角形是否存在。 cpp include include include include inc 阅读全文
posted @ 2018-10-03 22:10 小蒟蒻yyb 阅读(299) 评论(5) 推荐(0)
【BZOJ1967】[AHOI2005]穿越磁场（最短路）
摘要： 【BZOJ1967】[AHOI2005]穿越磁场（最短路） 题面 "BZOJ" "洛谷" 题解 一个显然的思路是这样的，我们的正方形的边长把整个平面割成了若干块，显然每个联通块都可以看着做一个点，那么接下来只需要把所有的有相邻边的联通块全部连上一条长度为$1$的边表示如果要从这个联通块到达另外一个联 阅读全文
posted @ 2018-10-03 20:24 小蒟蒻yyb 阅读(308) 评论(0) 推荐(0)
【BZOJ1970】[AHOI2005]矿藏编码（模拟）
摘要： 【BZOJ1970】[AHOI2005]矿藏编码（模拟） 题面 "BZOJ" "洛谷" 题解 随便写个高精度模拟一下就完了。 cpp include include include using namespace std; define ll long long int n,l,k;char ch[ 阅读全文
posted @ 2018-10-03 16:49 小蒟蒻yyb 阅读(205) 评论(0) 推荐(0)
【BZOJ1966】[AHOI2005]病毒检测（动态规划）
摘要： 【BZOJ1966】[AHOI2005]病毒检测（动态规划） 题面 "BZOJ" "洛谷" 题解 我就蒯了一份代码随便改了改怎么就过了？？？ "从这道题目蒯的" 代码： cpp include include include include include include using namespa 阅读全文
posted @ 2018-10-03 15:55 小蒟蒻yyb 阅读(264) 评论(0) 推荐(0)
【BZOJ1965】[AHOI2005]洗牌（数论）
摘要： 【BZOJ1965】[AHOI2005]洗牌（数论） 题面 "BZOJ" "洛谷" 题解 考虑反过来做这个洗牌的操作，假定当前牌是第$l$张。 因为之前洗的时候考虑了前一半和后一半，所以根据$l$的奇偶性可以判定在前一半还是后一半，那么$l/2$就是在这一半里面在它前面的张数，这样子很容易就可以还原 阅读全文
posted @ 2018-10-03 14:55 小蒟蒻yyb 阅读(356) 评论(0) 推荐(0)
【BZOJ1898】[ZJOI2005]沼泽鳄鱼（矩阵快速幂，动态规划）
摘要： 【BZOJ1898】[ZJOI2005]沼泽鳄鱼（矩阵快速幂，动态规划） 题面 "BZOJ" "洛谷" 题解 ~~先吐槽，说好了的鳄鱼呢，题面里面全是食人鱼~~ 看到数据范围一眼想到矩乘。 先不考虑食人鱼的问题，直接设$f[i][j]$表示$j$时刻到达了$i$号节点的方案数，转移显然。 接下来考虑 阅读全文
posted @ 2018-10-03 10:32 小蒟蒻yyb 阅读(294) 评论(0) 推荐(0)
【BZOJ1093】[ZJOI2007]最大半联通子图（Tarjan，动态规划）
摘要： 【BZOJ1093】[ZJOI2007]最大半联通子图（Tarjan，动态规划） 题面 "BZOJ" "洛谷" 洛谷的讨论里面有一个好看得多的题面 题解 显然强连通分量对于题目是没有任何影响的，直接缩点就好了。 那么接下来剩下的是一个$DAG$，既然任意两点之间都有一条路径连接，在$DAG$上的体现 阅读全文
posted @ 2018-10-03 10:02 小蒟蒻yyb 阅读(248) 评论(0) 推荐(0)
【BZOJ1090】[SCOI2003]字符串折叠（动态规划）
摘要： 【BZOJ1090】[SCOI2003]字符串折叠（动态规划） 题面 "BZOJ" "洛谷" 题解 区间$dp$。设$f[i][j]$表示压缩$[i,j]$区间的最小长度。显然可以枚举端点转移。再考虑这一段区间能否压缩，暴力枚举一个压缩后的串长，判断是否全部相等即可。判相等不如用哈希，方便得多。 c 阅读全文
posted @ 2018-10-03 09:03 小蒟蒻yyb 阅读(192) 评论(0) 推荐(0)
【BZOJ1089】[SCOI2003]严格n元树（高精度，动态规划）
摘要： 【BZOJ1089】[SCOI2003]严格n元树（高精度，动态规划） 题面 "BZOJ" "洛谷" 题解 设$f[i]$表示深度为$i$的$n$元树个数。然后我们每次加入一个根节点，然后枚举它的子树的深度乘起来就好了。但是这样不好做，我们设$f[i]$表示深度至多为$i$的$n$元树个数，那么显然 阅读全文
posted @ 2018-10-03 08:28 小蒟蒻yyb 阅读(171) 评论(0) 推荐(0)
【BZOJ1083】[SCOI2005]繁忙的都市（最小生成树）
摘要： 【BZOJ1083】[SCOI2005]繁忙的都市（最小生成树） 题面 "BZOJ" "洛谷" 题解 模板题。 cpp include include include using namespace std; define MAX 350 define MAXL 10100 inline int r 阅读全文
posted @ 2018-10-03 07:45 小蒟蒻yyb 阅读(194) 评论(0) 推荐(0)
2018年10月2日
【BZOJ1082】[SCOI2005]栅栏（搜索）
摘要： 【BZOJ1082】[SCOI2005]栅栏（搜索） 题面 "BZOJ" "洛谷" 题解 随便写个爆搜，洛谷上就$80$分了。先放爆搜代码： 阅读全文
posted @ 2018-10-02 22:53 小蒟蒻yyb 阅读(290) 评论(0) 推荐(0)
【BZOJ1081】[SCOI2005]超级格雷码（搜索）
摘要： 【BZOJ1081】[SCOI2005]超级格雷码（搜索） 题面 "BZOJ" "洛谷" 题解 找个规律吧，自己随便手玩一下，就按照正常的顺序枚举一下，发现分奇偶位考虑正序还是逆序就好了。 阅读全文
posted @ 2018-10-02 21:39 小蒟蒻yyb 阅读(228) 评论(0) 推荐(0)
【BZOJ1078】[SCOI2008]斜堆（性质题）
摘要： 【BZOJ1078】[SCOI2008]斜堆（性质题） 题面 "BZOJ" "洛谷" 题解 考虑一下这道题目的性质吧。思考一下最后插入进来的数是什么样子的。首先因为它是最后插入进来的，所以一定是比某个数小，然后把这个数作为一个根，原来的树根直接接到了左儿子上面，因此它没有右儿子。然而显然可以同时有多 阅读全文
posted @ 2018-10-02 20:29 小蒟蒻yyb 阅读(251) 评论(0) 推荐(0)
【BZOJ1077】天平（差分约束）
摘要： 【BZOJ1077】天平（差分约束） 题面 "BZOJ" "洛谷" 题解 利用矩阵可以很容易得到两个点之间的最大差和最小差，再利用这个信息判断即可。差分约束用$Floyd$计算。时间复杂度$O(n^3)$。 阅读全文
posted @ 2018-10-02 19:07 小蒟蒻yyb 阅读(296) 评论(1) 推荐(0)
【BZOJ1071】[SCOI2007]组队（神仙题）
摘要： 【BZOJ1071】[SCOI2007]组队（神仙题） 题面 "BZOJ" "洛谷" 题解 首先把式子整理一下，也就是$A h+B v\le C+A minH+B minV$ 我们正常能够想到的做法是钦定一个$minH$然后怎么暴力。然而发现并不行，因为$minV$就不单调了。那么如果要暴力只能同时 阅读全文
posted @ 2018-10-02 16:29 小蒟蒻yyb 阅读(359) 评论(3) 推荐(0)
【BZOJ1862】[ZJOI2006]游戏排名系统 （Splay）
摘要： 【BZOJ1862】[ZJOI2006]游戏排名系统 （Splay） 题面 "BZOJ" "洛谷" 题解 "双倍经验题" 阅读全文
posted @ 2018-10-02 15:20 小蒟蒻yyb 阅读(262) 评论(0) 推荐(0)
上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 52 下一页