04 2019 档案
摘要:[BeiJing2006]狼抓兔子 思路: 将边转换成点,每个小三角形两两连边,跑从左下到右上的最短路。 代码:
阅读全文
摘要:D - Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths 思路: 树上启发式合并 从根节点出发到每个位置的每个字符的奇偶性记为每个位置的状态,每次统计一下每个状态的最大深度 为了保证链经过当前节点u,我们先计算每个子树的答案,再更新
阅读全文
摘要:5306 ( Gorgeous Sequence ) 思路: 吉司机线段树 维护最大值和次大值,大于最大值不改,在最大值和次大值之间的直接修改,小于次大值递归修改。 代码:
阅读全文
摘要:6521 思路: 线段树玄学剪枝, 俗称吉司机线段树。 代码:
阅读全文
摘要:两个队友链接: 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
阅读全文
摘要:HDU 5299 思路: 圆扫描线+树上删边博弈 圆扫描线有以下四种情况,用set维护扫描线与圆的交点,重载小于号 代码:
阅读全文
摘要:UVALive - 5857 思路: 状压dp,用map写 代码:
阅读全文

浙公网安备 33010602011771号