摘要：0. 前言打了两年的百度之星，都没进决赛。我最大的感受就是还是太弱，总结起来就是：人弱就要多做题，人傻就要多做题。题目还是按照分类做可能效果比较好，因此，就有了做几个系列的计划。这是系列中的第一个，解决OJ中有关魔方的问题。1. 概述魔方大概会涉及两类算法：搜索和模拟。这里的搜索方式一般是双广或者b 阅读全文

摘要：1. 题目描述定义如下函数$f(x)$:对于任意整数$y$，找到满足$x^k = y$同时$x$最小并的$k$值。所求为区间$[a, b]$的数代入$f$的累加和，即\[\sum_{x=a}^{b} f(x)\]2. 基本思路因为数据很大， 因此不适合暴力枚举。但是对于给定的数$y$，我们可以求得$ 阅读全文

摘要：1. 题目描述给定几个三角形拼成一个百慕大三角形。2. 基本思路基本思路肯定是搜索，关键点是剪枝。(1) 若存在长度为$l$的边，则一定可以拼成长度为$k \cdot l$的三角形，则可拼成长度为$k \cdot l$的百慕大三角形；(2) 长度超过百慕大三角形的边长的三角形没有任何价值；(3) 百 阅读全文

摘要：1. 题意描述已知数$X$模$n$个$m_i$的结果分别为$r_i$，求$X$的值。2. 基本思路因为$m_i$并不一定互质，所以此题不能直接用CRT解，不过解法基本是类似的。模板题，解一般模线型方程组。3. 代码 阅读全文

摘要：1. 题目描述题目很简单，就是求$C(n,m) % M$。2. 基本思路这是一道应用了众多初等数论定理的题目，因为数据范围较大因此使用Lucas求$C(n,m) % P$。而M较大，因此通过$a[i] = C(n,m)%P_i$再综合中国剩余定理可解。由于数据可能为$10^{18}$，再进行乘法可能 阅读全文