摘要：
暴力解法。 problem $$g^{(n)}(x)=\begin{cases} x,&(n=0).\ f(g^{(n-1)}),&(n>0). \end{cases}$$ 其中 $f$ 是一次函数。给出 $f$ 的表达式与 $n,x$，求 $g^{(n)}(x)$。$n\leq 10^{18}$， 阅读全文
摘要：
两个 $n\leq 2000$ 的数组 $A,B$，元素互不相同，求有多少种将 $A,B$ 配对的方法使得 $A>B$ 的恰好有 $k$ 对。 阅读全文
摘要：
给你一个长度为 $N$ 的排列 $P=(P_1,P_2,...,P_N)$，你需要求出有多少 $(i,j)$ 满足 $1\leq i \leq j \leq N,\gcd(i,j)\ne 1,\gcd(P_i,P_j)\ne 1$。 阅读全文
摘要：
问，解析几何什么时候滚出初中数学？ 阅读全文
摘要：
problem 根据 prufer 引理，有标号的无根树的种类是 \(n ^ {n-2}\)。 对于一棵 n 个节点的带权无根树，边权总是 +1 或者 -1。那么总共有 \(n^ {n-2} * 2 ^ {n-1}\) 种树。 其中，如果每个点相连的边的权重的乘积都是 -1 的话，我们说这是一棵美丽 阅读全文
摘要：
problem 小明有一个隐藏的排列 $p$，小红想要猜出来。 现在允许小红提问，每次提问的形式是 $a_i$ 和 $b_i$，然后小明会告诉小红谁大谁小。 小红是个老实的人，她的询问顺序已经提前被小明套出来了，即小明知道小红心里对 $n * (n-1) / 2$ 种可能询问的预期猜测顺序。 而且他 阅读全文
摘要：
problem 你尤其钟情 $a,b$ 这两个数。 对于一棵 N 个节点的树，已知所有边的长度都在 $[1, m]$ 之间，如果节点 $a$ 和 $b$ 的距离恰好为 $m$，那么你认为这棵树很好看。 问有多少种不同结构的 N 个节点的树。这里不同的定义是，点带标号时边的存在性不同或者边权不同。一百 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
NOIP2022 爆炸游记 阅读全文
摘要：
problem 有 \(n\) 名同学要乘坐摆渡车从人大附中前往人民大学，第 \(i\) 位同学在第 \(t_i\) 分钟去 等车。只有一辆摆渡车在工作，但摆渡车容量可以视为无限大。摆渡车从人大附中出发、 把车上的同学送到人民大学、再回到人大附中（去接其他同学），这样往返一趟总共花费 \(m\) 分 阅读全文