FST_stay_night

摘要： "Contest Link" easy: ABDGIJ medium easy: E medium: H medium hard: CF A. Cool number 各数位之和不大，枚举即可。 E. Binary Search Tree 考虑 DP，$f[u]$ 表示以 $u$ 为根，极大合法连通 阅读全文

摘要： XIV Open Cup named after E.V. Pankratiev. GP of Europe "contest Link" easy: EJ medium easy: DFIK medium: AG medium hard: BCH A. The Motorway 题意 求最小和最大 阅读全文

摘要： "contest link" easy: EI medium easy: BCDGK medium: L medium hard: AFH A. Artifacts B. Brackets and Dots 对于一个区间，从左到右扫一遍，遇到左括号进栈，遇到右括号出栈，这样就可以求答案。（因为一个左 阅读全文

摘要： "ContestLink" easy: AFI medium easy: BDH medium: CGKL ???: EJ A. Attractive Flowers 签到。 B. Blocking the View 题意 问线段ab沿向量v移动是否会与线段cd相交 做法 把ac,ad,bc,bd四 阅读全文

摘要： A. Apprentice Learning Trajectory rdc乱编的做法 考虑贪心，每次会选择结束时间最早的。 设当前时间为 $x$，那么可以区间有两类 a) $l_i \leq x \leq r_i t_i$，b) $x \leq l_i$，用两个堆维护选择区间的结束时间。 堆被改变的 阅读全文

摘要： 代码见： "戳" easy: EIM medium easy: BDFKL medium: ACJ medium hard: H A Algorithm Teaching 题意 给一些集合，现从每个集合中选出一些子集，使得被挑选的集合不是包含关系。 集合之间的包含关系是偏序关系。对 $n$ 个集合的 阅读全文

摘要： Petrozavodsk Summer 2016. Warsaw U Contest, XVI Open Cup Onsite. Problem A. Gambling Problem B. Colourings Problem C. Counter manifestation Problem D. 阅读全文

摘要： easy: FJKI medium easy: AE medium: BCL Problem A. Artful Paintings solved by F0_0H (91 min, +1) 二分答案后差分约束，SPFA 判负环。$O(nmlogn)$ Problem B. Binary Numbe 阅读全文

摘要： easy: I medium easy: BDEGJ medium: F medium hard: A A. B. 按 x 排序，$dp[i][j][k]$ 表示考虑前 $i$ 个物品，level 1 经验为 $j$，level 2 经验为 $j$ 最小花费时间。 C. D. E. F. 考虑更 g 阅读全文

摘要： 2019 2020 ICPC, Asia Jakarta Regional Contest (Online Mirror, ICPC Rules, Teams Preferred) easy: ACEGHK medium easy: BJL medium: D ?????: I A. B. C. 对 阅读全文