evenbao

2019年2月10日

[NOI2009] 植物大战僵尸

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1565 [算法] 首先，题目中的约束条件可以概括为"若选A , 则必须选B" 建图后解最大权闭合子图即可注意原图中在环上的点和能走到环上的点都不能选时间复杂度 : O(dinic 阅读全文

posted @ 2019-02-10 20:50 evenbao 阅读(227) 评论(0) 推荐(0) 编辑

[SDOI 2016] 数字配对

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4514 [算法] 记Cnti表示第i个数的质因子次数之和那么i与j可以配对当且仅当 : Cnti = Cntj + 1且ai为aj的倍数或Cntj = Cnti + 1且aj为ai的倍阅读全文

posted @ 2019-02-10 19:17 evenbao 阅读(270) 评论(0) 推荐(0) 编辑

[Balkan 2007] Mokia

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1176 [算法] CDQ分治 + 树状数组即可时间复杂度 : O(Nlog^2N) [代码] 阅读全文

posted @ 2019-02-10 19:08 evenbao 阅读(222) 评论(0) 推荐(0) 编辑

2019年2月7日

[ZJOI 2013] K大数查询

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3110 [算法] 整体二分 + 线段树时间复杂度 : O(NlogN ^ 2) [代码] 阅读全文

posted @ 2019-02-07 22:40 evenbao 阅读(171) 评论(0) 推荐(0) 编辑

[POI 2000] 病毒

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2938 [算法] 首先建出给定字符串集的AC自动机存在无限长的代码当且仅当： AC自动机上存在一个环且环上没有危险节点时间复杂度： O(N) [代码] 阅读全文

posted @ 2019-02-07 22:37 evenbao 阅读(150) 评论(0) 推荐(0) 编辑

[HAOI 2010] 计数

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2425 [算法] 类似与数位动态规划的思想，用组合数学进行简单推导即可时间复杂度 : O(L ^ 3) [代码] 阅读全文

posted @ 2019-02-07 22:34 evenbao 阅读(134) 评论(0) 推荐(0) 编辑

[SHOI 2007] 善意的投票

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1934 [算法] 首先，选择睡觉的人和不选择睡觉的人构成两个集合这启发我们用最小割解决该问题 : 1. 将源点与每个睡觉的人连边，将每个不睡觉的人与汇点连边，割掉这样的一条阅读全文

posted @ 2019-02-07 22:30 evenbao 阅读(146) 评论(0) 推荐(0) 编辑

[BZOJ 1475] 方格取数

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1475 [算法] 首先将方格黑白染色，也就是说，如果(i + j)为奇数，这个点就是黑点，否则是白点那么这个n * n的方格就被分为了两个集合，一个是黑点集合，阅读全文

posted @ 2019-02-07 22:23 evenbao 阅读(219) 评论(0) 推荐(0) 编辑

2019年2月6日

[APIO 2014] 序列分割

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3675 [算法] 首先，我们发现将一段序列切成若干段所获得的收益与顺序无关于是我们可以用fi,j表示切i次，前j个数的最大收益令sumi表示ai的前缀和显然 , fi,j 阅读全文

posted @ 2019-02-06 22:36 evenbao 阅读(216) 评论(0) 推荐(0) 编辑

[USACO 2008 MAR] 土地购买

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1597 [算法] 首先将所有土地按长为第一关键字，宽为第二关键字排序显然，当i > j , 且yi >= yj时，土地j没有用，不妨使用单调栈弹出所有没有用的土地用f 阅读全文

posted @ 2019-02-06 22:32 evenbao 阅读(166) 评论(0) 推荐(0) 编辑

公告