摘要:
题面 定义长度为 \(2^n\) 字符串 \(s\) 是字符串 \(t\) 的"异或串" ,当且仅当存在一个数 \(j\) 使 \(\forall i\in[0,2^n-1],s_i=t_{i\oplus j}\) 。给定 \(t\) ,求 \(t\) 所有"异或串"中字典序最小的。 数据范围:\( 阅读全文
摘要:
前言 大概是省选前最后一篇知识点总结的博客。 就是之前没有怎么学懂 Dirichlet 相关的一堆知识点,最后感觉还是要搞搞,不然要是考了直接死亡。 话说还是今年2月yyb学长来讲课的时候才意识到 \([d=1]=\sum _{k|d} \mu(k)\) 其实只是拆 Dirichlet 式子... 阅读全文
摘要:
前言 RT 直接复制一波结论,也不管什么证明了,希望之后自己还可以翻到这些文字。 定义 个人理解,非严谨定义。 阶:满足 \(a^n\equiv 1\pmod m\) 的最小正整数 \(n\) 就是 \(a\) 在模 \(m\) 下的阶。 \(m\) 为正整数,若存在一个整数 \(a\in [1,m 阅读全文
该文被密码保护。 阅读全文