03 2020 档案
摘要:CF938E Max History 定义一个序列 $a$ 的值 $f_a$ 如下: 初始 $f_a=0,\ M=1$ 对于 $2\leq i\leq n$ ,若 $a_M 计算给定序列 $a$ 的 $n!$ 个排列的 $f_a$ 之和,答案模 $10^9+7$ $n\leq10^6$ , $a_i
阅读全文
摘要:"link" Problem A Two Regular Polygons $T$ 次询问,给定 $n,\ m$ ,问能否在正 $n$ 边形的顶点上选 $m$ 个点,使得这 $m$ 个点构成的图形的中心与正 $n$ 边形相同 $T\leq10^4$ $3\leq m $T$ 次询问,每次给定一个长为
阅读全文
摘要:gym101623I Installing Apps 你有 $n$ 个应用需要安装,手机共有 $m$ 空间,第 $i$ 个应用所需下载空间为 $d_i$ ,下载完后的安装空间为 $s_i$ ,即下载前必须要有至少 $d_i$ 剩余空间,安装前必须要有至少 $s_i$ 剩余空间,下载完后必须立即安装,
阅读全文
摘要:CF1313E Concatenation with intersection 给定三个串 $a,\ b,\ s$ 其中 $|a|=|b|=n,\ |s|=m$ ,求出四元组 $(l1,\ r1,\ l2,\ r2)$ 的个数,满足: 1. $[l1,\ r1]$ 与 $[l2,\ r2]$ 交集非
阅读全文
摘要:"PA2019Łamana 2 (lam)" 给出⼀个字符串 $s$ ,由前 $16$ 个⼩写字⺟组成。你现在可以把每个小写字⺟替换成 $\uparrow$ 或者 $\rightarrow$ 。然后从 $(0,\ 0)$ 出发,遍历字符串,遇到 $\uparrow$ 向上⾛⼀步,遇到 $\right
阅读全文

浙公网安备 33010602011771号