2020 年百度之星·程序设计大赛 · 官方题解汇总

[NOIP2008提高组]火柴棒等式题目描述给你\(n\)根火柴棍，你可以拼出多少个形如\(A+B=C\)的等式？等式中的\(A\)、\(B\)、\(C\)是用火柴棍拼出的整数（若该数非零，则最高......

颜色是不好处理的，我们不妨不区分绳子的两个端点，将每条绳子作为一个节点，每条边直接将两个节点连接起来。每个绳子的端点本质上是保证了每个点的度数不超过\(2\)，也就是说图......

由于模数不一定是大质数，我们不能直接套等比数列求和公式。换一种思路，数列\(\langle1,A,A^2,\cdots,A^{X-1}\rangle\)可以看做线性递推，因此设计矩阵：\[\boldsymbolT=\b......

我们可以暴力检查进制数不超过\(B\)的是否符合要求；然后对于进制数大于\(B\)的，位数不超过\(\log_BN\)，可以暴力枚举每一位的值然后二分进制数检查。代码中\(B=10^3\)......

莫队板子。类似于小B的询问，在移动指针过程中，维护每个数出现次数\(cnt_i\)，同时维护\(\sum\binom{cnt_i}{3}\)即可。取序列分块块长\(B=\frac{n}{\sqrt{m}}\)，有最优......

[ABC293E]GeometricProgression题解神中神数论题目描述给定整数\(A,X,M\)，求\[\sum_{i=0}^{X-1}A^i\bmodM\]\(1\leA,M\le10^9\)\(1\leX\le10^......

前言题目传送门！更好的阅读体验？很久以前的一道搜索大模拟题目，另一篇题解的写法有点鬼畜，所以就来补篇题解。题面给你一个数字谜。修改最少次数（每次修改一个数位为空格或......

前置知识：一些关于约数的小常识。唯一分解定理对于所有正整数\(n\)，一定有唯一分解方式\(n=p_1^{c_1}p_2^{c_2}\cdotsp_m^{c_m}\)，其中\(p_1<p_2<\cdots<p_m\)，......

题面链接简要题意对于数列\(\{v_n\}\)，有两种约束\(v_i=v_j+1\)和\(v_i\gev_j\)，问\(\{v_n\}\)最多有多少个不同的项。解法考虑先建图，注意到如果约束图是DAG，那么......

记\(N(u)\)表示图上与点\(u\)相邻的点，\(p_u=deg_u-a_u\)，其中\(deg_u\)为无向图上点\(u\)的度数。首先要删除\(p_u=0\)的点，同时\(\forallv\inN(u),p_v......