xzx9

摘要： 题意： 定义斐波那契数列：\(F_1=1,F_2=2,...,F_n=F_{n-1}+F_{n-2}\)， 任意一个数都可以表示成若干个斐波那契数之和，给出 \(A\) 和 \(B\) 的斐波那契数表示和二者乘积的斐波那契数表示，并将乘积的表示中的一个 $1$ 改成 $0$，求出修改了哪一个位置。 阅读全文

摘要： 题意： 计算： \[ \sum_{1\leq a<b \leq n \\ gcd(a,b)=1 \\ a+b \geq n}{\frac{1}{ab}} \] 其中，$2\leq n \leq 10^8$。 分析： 令 \[ f(n)=\sum_{1\leq a<b \leq n \\ gcd(a, 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6761 分析： \(Lyndon\) 分解: \(Lyndon\) 串：对于字符串 \(s\)，如果 \(s\) 的字典序严格小于 \(s\) 的所有后缀的字典序，我们称 \(s\) 是简单串，或者 \ 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6808 分析： 问题可以转化为在一个平面上求最少的直线将全部的点覆盖（直线的斜率只能为 $1$ 或者 \(-1\)），将平面旋转 $45^。$，那么直线就平行于 \(x\) 或 \(y\) 轴，对于一个 阅读全文

摘要： 题意： 给出一个图，\(n\) 个点 \(m\) 条边，每个点有一个权值 \(A_i\)，定义 \(F(u)\) 为 \(mex\{A_v|(u,v)\in E \}\)。有两种操作： 1.将 \(A_u\) 的值改为 \(x\)； 2.求出 \(F(u)\) 的值； 分析： 首先要明确点 \(F( 阅读全文

摘要： 题意： 分析： 一开始想的是用矩阵来求，但发现样例一直过不去。最后才发现，\((AB)^k \ne A^kB^k\)，其中 \(A,B\) 为矩阵，做了怎么久才发现是一个假算法。 看来题解才发现用的是斐波那契数列的通项公式： \(F_n=\frac{1}{\sqrt{5}}[(\frac{1+\sq 阅读全文

摘要： 题意： 分析： 1111 由于 \(a[i]\) 不降，块的长度只会减小，所以第 \(i+1\) 层的黑块至多与第 \(i\) 层的中的一个黑块会有接触，这样有接触之间的黑块连一条边，它们就构成了一个森林。 对于森林，其联通块的个数为：\(E(联通块)=点数-边数\) 对整个图而言，点数为 \(\s 阅读全文

摘要： 题意： 分析： 当时是根据样例猜出的公式： \[ f(n)=\frac{\prod_{n}^{i=1}{(2^i-1)}}{2^{\frac{n(n+1)}{2}}} \] 然后递推求出 $2^n$ 的逆元，预处理答案即可。注意超时和超内存。 具体的推导过程：https://blog.csdn.ne 阅读全文

摘要： 题意： 构造一个涂色的方案，使得涂色后满足要求。 https://ac.nowcoder.com/acm/contest/5671/G 分析： 当时卡在了不知道如何取避免出现单色的环。 可以按照如下的构造方案：一行一行的涂，把列也当作行一样处理，最后在分别输出即可。 代码： #include <bi 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6789 分析： 一开始认为要选取什么贪心的策略，但其实只要暴力枚举即可。枚举 \(Left、Mid，Left、Right\) 之间打了多少轮，那么 \(Mid、Right\) 还要打几轮是可以直接算出来的 阅读全文