evenbao

2019年2月13日

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3551 [算法] 建出此图的kruskal重构树用线段树合并维护每个联通块的第k大点权这样就可以在线回答询问了时间复杂度 : O((N + Q)log N) [代码] 阅读全文

posted @ 2019-02-13 22:53 evenbao 阅读(258) 评论(0) 推荐(0) 编辑

[HNOI 2009] 梦幻布丁

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1483 [算法] 链表 + 启发式合并即可时间复杂度 : O(NlogN) [代码] 阅读全文

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

[NOI 2018] 归程

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5415 [算法] 对于v到1的1条合法路径，我们将其分为两段考虑 1. v -> u , 该路径上的最短边长大于等于P 2. u -> 1 显然，我们要求所有这样的路径中dist 阅读全文

posted @ 2019-02-13 22:47 evenbao 阅读(274) 评论(0) 推荐(0) 编辑

[YNOI 2016] 掉进兔子洞

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4939 [算法] 不难发现， ansi = (r1 - l1 + 1) + (r2 - l2 + 1) + (r3 - l3 + 1) - sigma(min(cnt1i , cnt2 阅读全文

posted @ 2019-02-13 22:33 evenbao 阅读(220) 评论(0) 推荐(0) 编辑

2019年2月10日

[SCOI 2014] 方伯伯的玉米田

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3594 [算法] 首先有一个结论 : 每次选择的区间右端点一定是n 根据这个结论，设fi,j表示前i株玉米拔高j次的最长不下降子序列长度则fi,j = max{fp,q + 1} 阅读全文

posted @ 2019-02-10 21:52 evenbao 阅读(163) 评论(0) 推荐(0) 编辑

[HAOI 2012] 外星人

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2749 [算法] 首先，每次对一个数x进行操作，只会使该数减少一个2的因子那么，我们只需考虑每个数可以分解为多少个2 : 设gi表示i可以分解为多少个2 当gi为质数时 : 阅读全文

posted @ 2019-02-10 21:45 evenbao 阅读(191) 评论(0) 推荐(0) 编辑

[HAOI 2016] 找相同字符

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4566 [算法] 首先，子串是后缀的前缀考虑拼接两个字符串，中间用不可见字符隔开，求出该字符串的后缀数组那么前缀相同的后缀一定排名一定接近而我们又知道lcp(i , j 阅读全文

posted @ 2019-02-10 21:35 evenbao 阅读(158) 评论(0) 推荐(0) 编辑

[ZJOI2007] 仓库建设

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1096 [算法] 斜率优化时间复杂度 : O(N) [代码] 阅读全文

posted @ 2019-02-10 21:30 evenbao 阅读(172) 评论(0) 推荐(0) 编辑

[SCOI 2016] 美味

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4571 [算法] 二分 + 可持久化线段树逐位确定答案的每一位即可时间复杂度 : O(NlogN^2) [代码] 阅读全文

posted @ 2019-02-10 21:28 evenbao 阅读(219) 评论(0) 推荐(0) 编辑

[BZOJ 2127] Happiness

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2127 [算法] 首先默认每个人都选文科那么， "选"就是指选理科，而"不选"就是指选文科那么选所获得的收益就是(V理 - V文) 而额外获得的收益可以看作是 : 若两个点同时阅读全文

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

公告