Zinn - 博客园

2018年7月16日

bzoj2595 [Wc2008]游览计划——斯坦纳树

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2595 今天刚学了斯坦纳树，还不太会，写一道题练习一下；参考了博客：http://www.cnblogs.com/lazycal/archive/2013/08/31/bzoj-2595.ht 阅读全文

posted @ 2018-07-16 23:32 Zinn 阅读(143) 评论(0) 推荐(0) 编辑

洛谷P3808 & P3796 AC自动机模板

摘要：题目：P3808：https://www.luogu.org/problemnew/show/P3808 P3796：https://www.luogu.org/problemnew/show/P3796 从这里学了下AC自动机：http://www.cnblogs.com/cjyyb/p/7196 阅读全文

posted @ 2018-07-16 23:14 Zinn 阅读(184) 评论(0) 推荐(0) 编辑

bzoj4977 跳伞求生——贪心

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4977 今天讲的贪心题，真神奇啊；首先，要得到尽量多选队友的解；把队友按 a[i] 从小到大排序，敌人按 b[i] 从小到大排序，然后对于每个队友，选择能攻击的、收益最多的敌人；如果没有能阅读全文

posted @ 2018-07-16 19:38 Zinn 阅读(304) 评论(0) 推荐(0) 编辑

bzoj4004 [JLOI2015]装备购买——线性基+贪心

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4004 今天讲课讲到的题，据说满足拟阵的性质，所以贪心是正确的；总之就贪心，按价格从小到大排序，不能被表出就买上，计入答案，然后去消别的；看博客说要用 long double，今天才第一次知阅读全文

posted @ 2018-07-16 18:15 Zinn 阅读(187) 评论(0) 推荐(0) 编辑

2018年7月15日

7.15 考试

该文被密码保护。阅读全文

posted @ 2018-07-15 21:50 Zinn 阅读(5) 评论(0) 推荐(0) 编辑

2018年7月13日

7.13 考试

该文被密码保护。阅读全文

posted @ 2018-07-13 20:06 Zinn 阅读(14) 评论(0) 推荐(0) 编辑

2018年7月12日

P4135 作诗——分块

摘要：题目：https://www.luogu.org/problemnew/show/P4135 分块大法；块之间记录答案，每一块记录次数前缀和；注意每次把桶中需要用到位置赋值就好了；为什么加了特判会 T 一个点? 代码如下：阅读全文

posted @ 2018-07-12 22:43 Zinn 阅读(144) 评论(0) 推荐(0) 编辑

bzoj4260 REBXOR——Trie树

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4260 对于每个位置，求一个前缀最大值和后缀最大值；也就是从1到 i 的异或和要找前面某处的一个异或和，异或一下就有了一段区间的异或和；要最大化这个值，就是从前面所有异或和中找到恰好和这个值阅读全文

posted @ 2018-07-12 19:43 Zinn 阅读(176) 评论(0) 推荐(0) 编辑

bzoj1116 [POI2008]CLO——并查集找环

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1116 分析性质，只要有环，那么给环定一下向就满足了条件；环上点的其他边可以指向外面，所以两个连通块合并时只要一个有环，那么整个连通块就都可以了。代码如下：阅读全文

posted @ 2018-07-12 15:56 Zinn 阅读(135) 评论(0) 推荐(0) 编辑

bzoj4241 历史研究——分块

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4241 就是分块，预处理出从第 i 块到 j 位置的答案，以及从第 i 块到最后位置间每个数出现的次数；然后块内统计、块外暴力即可。代码如下：阅读全文

posted @ 2018-07-12 10:06 Zinn 阅读(139) 评论(0) 推荐(0) 编辑