文章

一些废话 定义斐波那契数列为： $$ \begin{equation} \begin{cases} Fib(1)=1 \\ Fib(2)=1 \\ Fib(i)=Fib(i-1)+Fib(i-2) \end{cases} \end{equation} $$ $\log 阅读更多…

T1.Crazy 题意：求 $\sum\limits_{i=1}^{n}{Fib[i]^2}$其中 Fib[i] 表示斐波那契数列第 i 项，Fib[1]=Fib[2]=1;(n<=1e15) 分析：通过猜想与验证，我们发现 $\sum\limits_{i=1}^{n}{Fib[i]^2}=F 阅读更多…

我的数学果然很差劲 QAQ。。。 人蠢就要多努力。。。。再不努力就会退役好吗。。。 T1 题目描述： 我是一个傻×蒟蒻，总是被屠，最近连 xzy 都开始屠我了,55555~ 我研究了一下每天屠我的人的总数，发现这样一个规律。 首先，每个人都只会屠我一次，然后就不屑于屠我了。第一天有 1 个人屠了我， 阅读更多…

在今天的考试中，我们遇到了一道极其恶心的题。看似是斜率优化的树形 Dp，实际暗藏玄机。 harbingers 题意：给定一棵树，除１号以外的每个节点上都有一个快递小哥。每个节点都可能有快递要送到一号节点去，而快递也总是沿最短路运输。快递每经过一个节点，可以选择：继续由当前的快递小哥运输，或更换这个节 阅读更多…

一看这题目名字就想起了——βίος 1. 题目 传送门=￣ω￣= 2. 题解 中国剩余定理模板题（甚至还简单些）（也许蒟蒻窝只做得动这种题了）设下一次发生的时间是 s 可以得到： $$s\ mod\ 23=p$$ $$s\ mod\ 28=e$$ $$s\ 阅读更多…

话说为什么会原地爆炸。。。 因为凌晨 3：00 蜜汁醒来了然后睡不着了。。。整个人都是晕的。。。 然后 T1 想到了一半的解法，就打了打，后来发现剩下一半是错的，又想了想，可是死活想不出，所以浪费了 1.5h，因为整个人都很方。。。然后后面的题目几乎没有怎么想着那 还有最主要的原因是我太辣鸡了 QA 阅读更多…

T1.supernum 题意：求 N! 在多少个进制下末尾恰有 k 个 0 思路：将 N! 分解为素数幂次之积。然后得出有多少 B 满足 $B^k|N!$而 $B^k$不整除 N! #include <iostream> #include <cstring> #include 阅读更多…

废话 BSGS 算法，即 Baby Steps Giant Steps，又名大小步算法。 拔山盖世算法、北上广深算法 是一种基础的数论算法 问题 给出 a,b,p 三个整数，其中 p 为素数，求一个未知数 x，使 $a^x \equiv b \mod p$ BSGS 对于上面那个问题，我们可以用 B 阅读更多…

日前，有一位大爷在电视节目中爆光了烹饪时过早加入 NaCl 的弊端，引发了学者们的讨论。 专家们纷纷表示，现代化学的基石已经被撼动，教科书必须马上更新 下面，我们来看看更新后教科书的几道题目。 T1. 工业冲咖啡 T2. 炼金 T3. 请简要分析路由器的工作原理 T4. 工业制香蕉

1. 题目 传送门=￣ω￣= 题意： 给出 n,k，求： $$\sum_{i=1}^{n}k\ mod\ i$$ $$n,k\in [1,10^9]$$ 2. 题解 以我这智障脑袋都想得出的题。。。 $$k\ mod\ i=k-\left \lfloor k\div 阅读更多…