摘要：
题目大意 求n!在k进制下的位数 2≤N≤2^31， 2≤K≤200 分析 作为数学没学好的傻嗨，我们先回顾一下log函数 $\log_a(b)=\frac 1 {log_b(a)}$ $\log_a (x^k)=k \log_a x$ $\log_a(bc)=log_a(b)+log_a(c)$ 阅读全文
摘要：
自然数幂求和方法1：扰动法（求两次） 先来搞一搞等比数列 标号从1开始，$a_n=a1 q^{n 1}$ $S_n=\sum_{k=1}^n a_k$ $$\begin{aligned}S_n+a_{n+1}&=a_1+\sum_{k=2}^{n+1} a_k \\ S_n+a_n q&=a_1+q 阅读全文
摘要：
先观察两类斯特林三角形 第一类：轮换斯特林三角形 $\begin{matrix}\underline n|&\left[\begin{matrix} n\\0\end{matrix}\right] &\left[\begin{matrix} n\\1\end{matrix}\right] &\lef 阅读全文
摘要：
题目大意 n个房间对应n把钥匙 每个房间的钥匙随机放在某个房间内，概率相同。 有K次炸门的机会，求能进入所有房间的概率 一号门不给你炸 分析 我们设$key_i$为第i间房里的钥匙是哪把 视作房间i向房间$key_i$连了一条有向边 这相当于n个点n条边，且每个点出度入度都为1 就是m个环，就是置换 阅读全文
摘要：
题目大意 给出两个$01$序列$A$和$B$ 哈明距离定义为两个长度相同的序列中，有多少个对应位置上的数字不一样 "00111" 和 "10101"的距离为2 $Q$次询问，每次询问给出$p_1,p_2,len$ 求$a{p_1},a{p_1+1}...a_{p_1+len 1}$ 和 $b_{p_ 阅读全文