FST_stay_night

摘要： H. Hard Drive 先是半天没读懂题，然后开始诈胡：$f[i][0/1]$ 表示前 $i$ 位，最后一位填 0/1 最大得分，我搞个前缀按最优的填，后面全填 0 划水，就 win 了。用到了离散形式下的介值定理，非常精妙，打得好！ 然后发现，应该拿出没坏掉的段来，逐段考虑，有两种情况。 1. 阅读全文

摘要： Petrozavodsk Winter 2019. Yandex Cup 2019. A. Takeover B. Unfair Card Deck C. Diverse Singing 建源点，汇点，每只龙建点(n)，每种歌曲建点(m)，Rep 中每个元素建点(k)。 源点向每个龙连流量为 $[1 阅读全文

摘要： 20/3/26 763C. Timofey and remoduling 2500 题意 在模 $m$ 意义下，给 $n$ 个数字，能否 shuffle 出等差数列。 复盘 第一想法是好难不会，然后随手抓两个数字作差一下，发现一定是 $kd$ 形式的，其中 $ (n 1)\leq k\leq n 1 阅读全文

摘要： XVIII Open Cup named after E.V. Pankratiev. Grand Prix of Eurasia 阅读全文

摘要： A. City Wall 一圈一圈绕。 B. Domino Colorings C. Сounterquestion 枚举 permutation 后 $O(len)$ 地 check。 D. Galaxy Center 同一层至多经过一个点。 可能 vis 的点不会太多，枚举在哪个点相遇。 E. 阅读全文

摘要： A. Axis of Symmetry B. Binary Tree n 的奇偶性决定胜负。 C. Constructing Ranches 路径上点权之和大于，极大值两倍，这是路径上点能拼出多边形的充要条件。 树分治，进行路径统计即可。 有请 F0_0H 讲解下怎样卡常。 D. Defining 阅读全文

摘要： Problem 1. GUI 签到，矩形位置关系判定，独立考虑两维即可。 Problem 2. Searching on the Cube 一直往前走会形成一个环，注意到环上必存在一个点，前进后退都不会使得距离变小，找到它。 Turn Left！再来一次。 这时，可能有宝藏的点，会被限制到两个，再往 阅读全文

摘要： "Contest Link" A. Accommodation Plan upsolved by F0_0H 注意到 $k$ 只排骨龙入住完毕后，满足到每只排骨龙距离小于等于 $L$ 的点会形成一个连通块，我们可以按照连通块的根对方案进行分类。 [1]对于确定的根 $u$，所有的排骨龙距根都要小于等 阅读全文

摘要： "contest Link" A. Base i − 1 Notation solved by sdcgvhgj 238 求出a+b的2进制后从低位到高两位两位地转化为i 1进制 i 1进制的第2k位和第2k+1位只有唯一的填法使2进制的第k位不留遗憾地攀登到高位 B. Squaring a Bit 阅读全文

摘要： 存放一些需要补的题目 "2014 ACM ICPC Vietnam National First Round, F" 数据结构 "2014 ACM ICPC Vietnam National First Round, G" 抠关键点跑最短路 "XVIII Open Cup named after E 阅读全文