evenbao

2018年11月7日

[USACO2006 DEC] Wormholes

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1715 [算法] 用SPFA判定负环是否存在即可时间复杂度： O(N ^ 2) [代码] 阅读全文

posted @ 2018-11-07 21:26 evenbao 阅读(212) 评论(0) 推荐(0)

[ZJOI 2008] 骑士

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1040 [算法] 首先，题目中互相讨厌的关系构成了一棵基环森林用拓扑排序找出环，对于每个环上的点为根节点，做以下DP : f[u][0]表示以u为根的子树中，不选u ，阅读全文

posted @ 2018-11-07 21:23 evenbao 阅读(199) 评论(0) 推荐(0)

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 阅读(175) 评论(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 阅读(220) 评论(0) 推荐(0)

[SHOI 2013] 发微博

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

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

[POI2007] 大都市

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

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

[SHOI 2012] 魔法树

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

posted @ 2018-11-05 13:06 evenbao 阅读(179) 评论(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 阅读(317) 评论(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 阅读(199) 评论(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 阅读(179) 评论(0) 推荐(0)

公告