标签：计算几何

07月19日

AtCoder Grand Contest 021 题解

题解 没有评论 DP,NTT,凸包,区间 DP,构造,组合计数,计算几何,记忆化搜索,贪心

05月25日

AtCoder Grand Contest 044 题解

题解 没有评论 DP,Trie,交互题,凸包,最短路,计算几何,记忆化搜索

05月15日

USACO 2019-2020 Platinum 题解

题解 没有评论 DP,二分,凸包,前缀和/差分,区间 DP,并查集,曼哈顿距离,树形 DP,生成函数,矩阵,笛卡尔树,线段树,组合计数,计算几何,贪心

05月10日

AtCoder Grand Contest 039 题解

题解 没有评论 DP,二分图,容斥,数论,组合计数,计算几何,记忆化搜索,贪心

03月25日

JOISC 2020 题解

题解 没有评论 DP,二分,二分图,二进制分组,交互题,可持久化,启发式合并,平衡树,并查集,提答题,最短路,构造,树形 DP,点分治,笛卡尔树,线段树,计算几何,贪心,随机化

03月11日

CF666D Chain Reaction 题解

题解 没有评论 计算几何

03月10日

CF696F …Dary! 题解

题解 没有评论 Two Pointers,二分,半平面交,计算几何

03月05日

CF698D Limak and Shooting Points 题解

题解 没有评论 计算几何

02月20日

CF575E Spectator Riots 题解

题解 没有评论 凸包,概率期望,计算几何,贪心

02月20日

CF607E Cross Sum 题解

题解 没有评论 二分,扫描线,树状数组,计算几何