04 2019 档案

摘要:[BeiJing2006]狼抓兔子 思路: 将边转换成点,每个小三角形两两连边,跑从左下到右上的最短路。 代码: 阅读全文
posted @ 2019-04-29 14:39 Wisdom+.+ 阅读(158) 评论(0) 推荐(0)
摘要:D - Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths 思路: 树上启发式合并 从根节点出发到每个位置的每个字符的奇偶性记为每个位置的状态,每次统计一下每个状态的最大深度 为了保证链经过当前节点u,我们先计算每个子树的答案,再更新 阅读全文
posted @ 2019-04-26 11:40 Wisdom+.+ 阅读(166) 评论(0) 推荐(0)
摘要:5306 ( Gorgeous Sequence ) 思路: 吉司机线段树 维护最大值和次大值,大于最大值不改,在最大值和次大值之间的直接修改,小于次大值递归修改。 代码: 阅读全文
posted @ 2019-04-25 19:23 Wisdom+.+ 阅读(218) 评论(0) 推荐(0)
摘要:6521 思路: 线段树玄学剪枝, 俗称吉司机线段树。 代码: 阅读全文
posted @ 2019-04-25 15:34 Wisdom+.+ 阅读(224) 评论(0) 推荐(0)
摘要:两个队友链接: YZJ CKX A. PERFECT NUMBER PROBLEM 题库链接 思路:2^1*(2^2-1), 2^2*(2^3-1), 2^4*(2^5-1), 2^6*(2^7-1), 2^12*(2^13-1) 代码: #include<bits/stdc++.h> using 阅读全文
posted @ 2019-04-20 21:02 Wisdom+.+ 阅读(1086) 评论(5) 推荐(0)
摘要:HDU 5299 思路: 圆扫描线+树上删边博弈 圆扫描线有以下四种情况,用set维护扫描线与圆的交点,重载小于号 代码: 阅读全文
posted @ 2019-04-02 20:55 Wisdom+.+ 阅读(227) 评论(0) 推荐(0)
摘要:UVALive - 5857 思路: 状压dp,用map写 代码: 阅读全文
posted @ 2019-04-01 16:33 Wisdom+.+ 阅读(218) 评论(0) 推荐(0)