![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
51nod
一个积极向上的混子
这个作者很懒,什么都没留下…
展开
-
51nod 1718 cos的多项式
题目链接 题目 小明对三角函数充满了兴趣,有一天他突然发现一个神奇的性质。 2cos(nx)似乎可以表示成2cos(x)的一个多项式。 但是小明并不能证明它的正确性。 现在给定n,问是否可以表示成这样的多项式,如果可以,只需输出各项系数的和。(Tip:如果这个和很大,那就高精度咯:)) 否则输出No 样例解释:2cos(3x)=(2cosx)^3-3*(2*cosx),系数为1和-3,他们的和为-2。 题解 补充一下三角函数公式 cos(2a)=cos(a)*cos(a)-sin(a)*sin(a); co原创 2020-11-26 16:31:10 · 157 阅读 · 1 评论 -
51nod 1717 好数
题目链接 题目 有n个数 a[1],a[2],…,a[n]开始都是0 现在进行操作 t从1~n依次增加 每次把下标时t的倍数的数都反转(0变成1,1变成0) 如果最后a[i]为0,那么称此时的i为好数。 现在对于给定的n,求这时候的好数个数。 n<=1e15 解析 要使一个数最后为1,则他的因数个数必定为奇数,一个数因子个数为奇数,则代表,他为一个数的平方, 所以最终为0的数为n-sqrt(n) 具体代码如下 #include<bits/stdc++.h> #define ll long原创 2020-11-26 16:27:40 · 85 阅读 · 0 评论 -
51nod 1694 两条路径(树的直径)
添加链接描述 (本人写题记录一下,故不写题意了(其实就是懒·~)) 本题说要求两条没有公共城市的路径乘积最长,根据题意可以知道,只有n-1条路,并且数据范围较小,所以可以直接断开一条路径,以这条路径的两个端点(以这两个端点可以保证没有公共城市)进行查找树的直径(就是树的最长距离)最后取最大即可 代码如下 树的直径求解方法 第一遍随意取个点进行bfs查找到距这个点最远的点,其次再进行一次bfs,以最远的点进行bfs,得到的最长距离即为树的直径 #include<bits/stdc++.h> #de原创 2020-11-15 16:43:15 · 112 阅读 · 0 评论 -
51nod 3143 整装待发
题目链接 查了半天没有题解,于是乎这个题卡了我巨久,所以特意写个解析留给后来人! 首先:求max(|A-ai|,|B-bi|),原创 2020-11-15 09:23:41 · 131 阅读 · 0 评论 -
51nod 1627瞬间移动
题目链接 推不出来就借鉴一下别人的公式(! 0.0) #include<bits/stdc++.h> #define ll long long using namespace std; const int mod=1e9+7; const int N=2e6+10; ll f[N]; ll pows(ll a,ll b) { ll ans=1; while(b) { if(b&1) ans=ans*a%mod;原创 2020-11-12 16:27:10 · 107 阅读 · 0 评论 -
51nod 1624 取余最长路
题目链接 (本人记录学习的博客,不写题意了) #include<bits/stdc++.h> #define ll long long using namespace std; const int mod=1e9+7; const int N=1e5+10; ll a[10][N],sum[10][N]; /* 最终求sum[1][x]+sum[2][y]-sum[2][x-1]+sum[3][n]-sum[3][y-1] 分别存储 sum[1][x]-sum[2][x1]在%P下的值,枚举原创 2020-11-12 15:41:10 · 79 阅读 · 0 评论 -
51nod 1603 限高二叉排序树
题目链接 (单纯本人记录一下学习效果,不提供具体解析了) #include<bits/stdc++.h> #define ll long long using namespace std; const int mod=1e9+7; const int N=1e5+10; ll dp[40][40]; //重点二叉树,满足卡特兰数 /* 卡特兰数公式 1. f(n) = f(0)*f(n-1) + f(1)*f(n-2) + f(2)*f(n-3)......+f(n-1)*f(0).原创 2020-11-12 14:29:24 · 67 阅读 · 0 评论