摘要:
打表找规律吼题哇 首先打出$1 1000$内的答案的表 ~~有个 规律啊qwq~~ 然后想到用$\frac{n(n+1)}{2}$(也就是数字的总数)减去答案,得到另一个表 好像有点规律啊,,, 发现第$2^i$行的数为$3^i$ 然后前后做差,得到 发现任取一段$1 2^i$,然后以$2^{i 1 阅读全文
该文被密码保护。 阅读全文
摘要:
~~所以洛谷两道这样的题,另一道要用MI?~~ 考虑每个质数对答案的贡献 如果有$gcd(a,b)=p$,则显然$gcd(\frac{a}{p},\frac{b}{p})=1$ 所以每个$p$对答案的贡献就是$\sum_{i=1}^{\lfloor\frac{n}{p}\rfloor}\sum_{j 阅读全文
摘要:
~~去tm插头dp~~ 数据范围这么~~小~~,又要求,显然上dp 设$f[i][j][k]$表示放到第$i$行,总共放了$j$个那啥,第$i$行的格子状态为$k$的方案 先预处理出一行内状态的放置个数和格子状态,因为那啥占据周围一圈的格子,所以转移时前后两行格子状态没有交集的状态转移 cpp in 阅读全文
摘要:
这里提供两种做法 sol 1 考虑两个数$A,B$和$C=gcd(A,B),D=lcm(A,B)$的关系 设$S=\{2,3,5...P_n\}$为质数集合$p_{x,i}$表示$x$的第$i$种质因子数量 显然$p_{C,i}=min(p_{A,i},p_{B,i}),p_{D,i}=max(p_ 阅读全文
摘要:
博主决定更博文啦 这道题一开始没什么思路啊qwq 要求 $\frac{1}{x}+\frac{1}{y}=\frac{1}{n!}$ 的正整数解总数 首先通分,得 $$\frac{x+y}{xy}=\frac{1}{n!}$$ 然后移项,得 $$n!(x+y)=xy$$ ~~↑止步于此↑~~ $$n 阅读全文
摘要:
爆零 | GG | 滚粗 | afo 阅读全文