题目描述： 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 给你一个整数 n ，返回和为 n 的完全平方数的 最少数量 。 完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积 ...
分类：
其他好文 时间：
2021-06-11 18:47:01
阅读次数：
0
给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 给你一个整数 n ，返回和为 n 的完全平方数的 最少数量 。 完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、 ...
分类：
编程语言 时间：
2021-04-08 13:02:21
阅读次数：
0
题意 这题大体意思就是你一开始给一个数1，之后每一天这个数都会自乘2，并且你可以在其中的任意一天把这个数加1，以此来得到你最终想要的数n，并且要求操作次数最少。 题目链接：https://codeforces.com/gym/102830/problem/C 解析 这种题其实遇到过好多次了，但是每次 ...
分类：
其他好文 时间：
2020-12-23 12:26:35
阅读次数：
0
第三次noi online 这次noi online打的这么菜是我没有预料到的，T2T3都犯了错误，本来应该至少200+的，被自己的愚蠢害了 T1 有这么水的题也是不可思议，直接送100分 T2 分析出了矩阵乘法的做法，但是在单位矩阵自乘时没有分析出只有两条边都成立才可以转移，及异或数应该是两数的与 ...
分类：
其他好文 时间：
2020-05-25 15:34:28
阅读次数：
75
介绍 使用快速幂来加速矩阵的幂运算。常用来求n很大时递推式$$f(n) = k_1 \cdot f(n 1)+k_2 \cdot f(n 2)... k_i \cdot f(n i)$$的值 实现和证明 由于矩阵$A$自乘满足交换律，也满足结合律，所以在计算$A^m$时不用担心左乘和右乘的问题，直接 ...
分类：
其他好文 时间：
2020-05-03 00:40:24
阅读次数：
141
前置知识 (1)如果将 aa 自乘一次，就会变成 a^2a2 。再把 a^2a2 自乘一次就会变成 a^4a4 。然后是 a^8a8…… 自乘 nn 次的结果是 a^{2^{n}}a2n 。对吧…… (2)a^xa^y = a^{x+y}axay=ax+y，这个容易。 (3)将 bb 转化为二进制观 ...
分类：
其他好文 时间：
2020-02-08 15:53:36
阅读次数：
69
将所有字符串建一个ac自动机，用f[i]表示随机字符串匹配到第i个字符的概率，可以转移到某些字符，如果这个点是末尾那么他只能转移到自己且概率为1，高斯消元即可（另外还有一个有趣的做法，因为精度要求不高，可以直接对这个矩阵自乘50次得到的就是结果） 1 #include<bits/stdc++.h> ...
分类：
其他好文 时间：
2019-10-26 13:23:31
阅读次数：
105
bzoj 4887 传送门 水题啊...... 把原地不动看成是自环，把自爆看作是走到了0点就行了。 所有点都能走到0点，而0点只能走到自己。 然后邻接矩阵自乘即可。 ...
分类：
其他好文 时间：
2018-11-19 13:36:31
阅读次数：
145
Description： 就是给你一个数，你可以把它自乘，也可以把他乘或除以任意一个造出过的数，问你最多经过多少次操作能变换成目标数 思路：这题真的不怎么会啊。n = 20000，每一层都有很多个扩展状态，裸宽搜会被T，启发式函数又设计不出来…… 看了一个Vjudge上的代码才知道这题怎么写。 就是 ...
分类：
其他好文 时间：
2018-07-23 00:56:33
阅读次数：
310
一个矩阵，自乘无限次后能否全为正数？ 如果n比较小，可以二分一下，但是这里n很大，乘一次都无法接受 可以考虑实际含义：矩阵看成邻接矩阵，那么0就是没有边，其余就是有边。 我们知道邻接矩阵自乘k次就相当于在原图走k步，无限次后是否有0？也就是图能否强连通。 判断就好，整个是环的情况题目限制不存在。 ...
分类：
其他好文 时间：
2018-07-08 12:43:28
阅读次数：
121
