摘要:
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 阅读全文