evenbao

2018年11月5日

[POI 2014] Little Bird

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3831 [算法] 单调队列优化动态规划时间复杂度 : O(N) [代码] 阅读全文

posted @ 2018-11-05 22:04 evenbao 阅读(163) 评论(0) 推荐(0)

[POI 2015] Kinoman

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3747 [算法] 首先，预处理nxt[i]表示下一个和第i天放映同样电影的是哪一天枚举左端点，不妨计算以每个点为右端点所能获得“好看值”的总和，当左端点右移一位时， [i 阅读全文

posted @ 2018-11-05 20:27 evenbao 阅读(207) 评论(0) 推荐(0)

[SHOI 2013] 发微博

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4419 [算法] 用std :: set维护每个人的好友集合当两人成为好友时将每人接收到的消息减去另一个人之前发的消息，当两人解除好友时，将每人接受到的消息加上另一个人发的消息阅读全文

posted @ 2018-11-05 16:40 evenbao 阅读(242) 评论(0) 推荐(0)

[POI2007] 大都市

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

posted @ 2018-11-05 13:44 evenbao 阅读(193) 评论(0) 推荐(0)

[SHOI 2012] 魔法树

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

posted @ 2018-11-05 13:06 evenbao 阅读(166) 评论(0) 推荐(0)

2018年11月4日

[USACO 2016Dec] Team Building

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4742 [算法] 动态规划用Fi,j,k表示约翰的前i头牛和保罗的前j头牛匹配，共选了k头，有多少种方案转移详见代码时间复杂度： O(N ^ 2K) [代码] 阅读全文

posted @ 2018-11-04 22:30 evenbao 阅读(298) 评论(0) 推荐(0)

2018年11月3日

[SHOI 2009] 会场预约

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2028 [算法] 直接用std :: set维护即可时间复杂度： O(NlogN) [代码] 阅读全文

posted @ 2018-11-03 22:08 evenbao 阅读(172) 评论(0) 推荐(0)

[BZOJ 2118] 墨墨的等式

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2118 [算法] 首先找出Min{Ai} 对于0 - Min{Ai} - 1分别建一个点，分别表示一个同余类若(i + Aj) % Min{Ai} = k , 则i向k连一条权值为阅读全文

posted @ 2018-11-03 20:05 evenbao 阅读(155) 评论(0) 推荐(0)

[AHOI 2005] 航线规划

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1969 [算法] 首先离线，将删边操作转化为加边操作不妨首先将这张图按边-双连通分量(e-DCC)缩点，缩点后形成了一棵树树链剖分 + 线段树即可时间复杂度 : O(Nlo 阅读全文

posted @ 2018-11-03 18:50 evenbao 阅读(228) 评论(0) 推荐(0)

2018年11月2日

[BZOJ 3697] 采药人的路径

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3697 [算法] 首先，将黑色的边变成1 ，白色的边变成-1 那么，问题就转化为了有多少条路径满足： 1. 路径长度为0 2. 路径中间存在一个点使得这个点可以将这条路径分成两阅读全文

posted @ 2018-11-02 23:18 evenbao 阅读(253) 评论(0) 推荐(0)

公告