摘要：
牛客练习赛91 D.监狱逃亡 因为总共就$3$行，先计算三行的前缀和，我们假设第一行在$i$处下来，第二行在$j$处下来，那么就有$sum[1][i]+sum[2][j]-sum[2][i-1]+sum[3][n]-sum[3][j-1]\ge 0$ 移项得到$sum[2][j]-sum[3][j- 阅读全文
摘要：
Mail.Ru Cup 2018 Round 3 E. Check Transcription 题意：给你一个$01$串$s$和一个字符串$t$，将$t$中的两个不同的子串映射成$0$和$1$，问你有多少种不同的映射方法使得$s$映射后刚好为$t$。 题解：先统计$0$和$1$的个数$cnt0$和$ 阅读全文
摘要：
Mail.Ru Cup 2018 Round 3 B. Divide Candies 题意：问有多少对$(i2+j2)\ 1\le i,j\le n$能整除$m\ (1\le m\le 1000)$ 题解：首先我们只用考虑$[0,m-1]$，因为后面都是循环节，直接计算贡献即可。 那么我们就有$\l 阅读全文
摘要：
Mail.Ru Cup 2018 Round 2 C. Lucky Days 题意：给你两个区间$[l_a,r_a]\(和\)[l_b,r_b]$，可以分别移动$k_1t_a$和$k_2t_b$的距离，问你两个区间相交的最大部分是多少 题解：我们从$k_1t_a+k_2t_b=x$入手，根据裴蜀定理 阅读全文
摘要：
2014-2015 ACM-ICPC, NEERC, Southern Subregional Contest) D. Data Center 题意：给你$n$个数对，$a_i$表示权值，$l_i$表示标识，你需要选择最少的数对使得总权值不小于$m$并且尽可能选择表示为$1$的数对 题解：首先第一个 阅读全文