FST_stay_night

摘要： 2019牛客暑期多校训练营（第一场） A.Equivalent Prefixes solved by RDC 42min 1, assisted by F0_0H 题意 给两个序列，求最长前缀使得笛卡尔树相同。 做法1 二分前缀，建笛卡尔树。 做法2 递归地计算 $[l,r]$ 区间内，最长笛卡尔树 阅读全文

摘要： 2016 2017 ACM ICPC Asia Bangkok Regional Contest A. WSI Extreme upsolved by F0_0H 题意 $n$个人排队上$m$个厕所，每个人尿尿时间为$a[i]$, 要求输出最少的每个人上完厕所时间和，支持修改一个人尿尿时间 题解 贪 阅读全文

摘要： A. Ability Draft solved by RDC 60min start, 148 min AC, 1Y 题意 ：两只 Dota 队伍，每队 $n$ 个英雄，英雄一开始无技能，他们需要按照给定的顺序在技能池中选技能，每个英雄需要恰选择 $s$ 个普通技能 和 1 个终极技能，每个技能有强 阅读全文

摘要： 2014 2015 Petrozavodsk Winter Training Camp, Contest.58 (Makoto rng_58 Soejima contest) contest link: "戳" diary ：2019.7.11 team solution: "戳" solve 2 阅读全文

摘要： 2014 2015 Petrozavodsk Winter Training Camp, Contest.58 (Makoto rng_58 Soejima contest) Problem A. Manhattan solved by RDC 32 min 1Y 题意 给一网格图，找出欧几里得距离 阅读全文