摘要：传送门 【题意】 初始给定长度为 \(n\)，非递减的序列 \(\{a_n\}\) 。你可以进行操作，每次操作将两个相邻的数字消除，换为它们的异或和。问最少需要多少步使得原序列不再非递减。 【分析】 由于 \(a_i\leq 10^9\) 且 \(2^{29}<10^9<2^{30}\) 故根据抽屉 阅读全文

摘要：已知函数 \(f(x)=x(1-\ln x)\) （1）讨论函数的单调性 （2）设 \(a,b\) 为两个不相等的正数，且 \(b\ln a-a\ln b=a-b\) ，证明：\(2<{1\over a}+{1\over b}<e\) 解： （1）求导得 \(f'(x)=1-\ln x+x\cdot 阅读全文

摘要：Deutsch 算法 已知函数 \(f:\{0, 1\}\to \{0,1\}\) ，问是否满足 \(f(0)=f(1)\) 。 问题等价于询问 \(f(0)\odot f(1)=\overline{f(0)\oplus f(1)}\) 的值 假定量子电路输入为 \(\left|x,y\right> 阅读全文