![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数学题
文章平均质量分 50
无
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
hdu6217BBP Formula
题目题解BBP算法 题解标程:#include<bits/stdc++.h>using namespace std;typedef long long ll;double v;int n,T,Case;void out(int x){ if (x<10) putchar(x+48); else putchar(x-10+'A')...原创 2018-06-18 12:24:00 · 304 阅读 · 0 评论 -
bzoj3751: [NOIP2014]解方程
题目题解:首先要知道的是高次方程无求根公式,所以解这个方程没有公式,套公式只能过30%的数据 一种方法是枚举1到m的正整数,判断行不行。 若用高精度则只能能拿50分,那如何优化呢?取模! 设f(x)=a0+a1*x+a2*x^2+..+an*x^n 若f(x)=0则f(x) mod p=0(p为任意非0实数) 随意试几个p,若f(x) mod p都是0,那x很有可能就是方程的...原创 2018-04-23 09:30:57 · 173 阅读 · 0 评论 -
spoj5973 SELTEAM - Selecting Teams
题目Solution刚开始以为是Σi=1kCni⋅Cji⋅j\Sigma_{i=1}^kC_n^i\cdot C_j^i\cdot jΣi=1kCni⋅Cji⋅j但其实可以考虑改变考虑顺序,先取iii个人,再选取队长,再选其他人,得到Σi=1kCni⋅i⋅2i−1\Sigma_{i=1}^kC_n^i\cdot i\cdot 2^{i-1}Σi=1kCni⋅i⋅2i−1(这公式以前...原创 2018-11-06 10:01:09 · 150 阅读 · 0 评论 -
绍兴一中模拟赛11.2——Alice的幸运数
原题Solution引理1:当n&gt;6n&gt;6n>6时全用andandand能使最小值为000111个andandand能使111的个数减半,而111个数最多323232个111,所以666个数能使111的个数为000引理2:xorxorxor操作能被andandand操作代替0^0=0;0&~0=00^1=1;0&~1=01^0=1;1...原创 2018-11-02 17:46:05 · 382 阅读 · 0 评论 -
π为无理数的证明
挺好懂的一篇文章转载 2018-12-01 22:49:31 · 1946 阅读 · 0 评论 -
51nod 1662 构造模函数
题目看了代码就知道怎么做了。。。#include<bits/stdc++.h>using namespace std;const int M=1e9+7;int k,p,s,m;int pw(int x,int y){ int z=1; for (;y;y>>=1,x=1ll*x*x%M) if (y&1) z=1ll*z*x%M; retur...原创 2018-12-20 13:42:09 · 143 阅读 · 0 评论 -
51nod 2379 选择颜色
n个人排成一个环形,每个人要从c种颜色中选择一个。牛牛希望相邻的人选择的颜色是不同的,问有多少种方案。输出方案数对10007取模的结果。原创 2018-12-20 23:39:18 · 251 阅读 · 1 评论 -
pkusc2018数学题
T1:=(a+b)(b+c)(c−a)T1:=(a+b)(b+c)(c−a)T1:=(a+b)(b+c)(c−a)T2:T2:T2:由已知:Σ1≤i&amp;amp;amp;lt;j≤naiaj=1\Sigma_{1≤ i&amp;amp;amp;lt;j≤n}a_ia_j=1Σ1≤i&amp;amp;lt;j≤naiaj=1,令S=Σ1≤i≤naiS=\Sigma_{1≤i≤n}a_iS=Σ1≤i≤nai,假设不存在这种...原创 2018-12-27 20:31:54 · 685 阅读 · 0 评论 -
bzoj3097: Hash Killer I
题目题解如果basebasebase是偶数,那么a.........aaa(&amp;amp;gt;64a.........aaa(&amp;amp;gt;64a.........aaa(&amp;gt;64个a)a)a)与ba.......aa(aba.......aa(aba.......aa(a的数量为前面那么串aaa的数量−1)-1)−1),这两个串长度相同,hashhashhash值相同,显然串是不同的,这...转载 2018-12-18 09:15:17 · 375 阅读 · 0 评论 -
bzoj3098: Hash Killer II
题目Solution当模数为M,存在至少一个冲突的概率为p,有n个hash值则总共有Cn2C_n^2Cn2对hash值,p=(M−1M)Cn2p=(\frac{M-1}M)^{C_n^2}p=(MM−1)Cn2Code#include<cstdio>#include<ctime>#include<algorithm>int main(){...原创 2018-12-18 09:25:43 · 185 阅读 · 0 评论 -
bzoj4001: [TJOI2015]概率论
题目题解补充说明其中的一条公式:(ax+b)n(ax+b)^n(ax+b)n=∑k=0∞f(k)(0)xkk!=\sum_{k=0}^∞\frac{f^{(k)}(0)x^k}{k!}=∑k=0∞k!f(k)(0)xk(泰勒公式)=∑k=0∞n(n−1)...(n−k+1)akbn−kxkk!=\sum_{k=0}^∞\frac{n(n-1)...(n-k+1)a^kb^{n-k}x...原创 2019-01-03 19:10:22 · 192 阅读 · 0 评论 -
51nod 1353 树
题目 题解 不太懂为什么是O(n2)O(n2)O(n^2)的,有知道的麻烦解释一下,谢谢#include&amp;lt;bits/stdc++.h&amp;gt;using namespace std;typedef long long ll;const int M=1e9+7,N=2002;struct node{ int to,ne;}e[N&amp;lt;&amp;lt;1];int tot...原创 2018-06-29 22:56:11 · 180 阅读 · 0 评论 -
线性推逆元
设inv[i]inv[i]inv[i]表示iii模mmm的逆元t=m/i,k=mt=m/i,k=m%it=m/i,k=mt∗i+k=0(modm)t*i+k=0(mod m)t∗i+k=0(modm)−t∗i=k(modm)-t*i=k(mod m)−t∗i=k(modm)同除以i∗ki*ki∗k−t∗inv[k]=inv[i](modm)-t*inv[k]=inv[i](mod m)−...原创 2019-01-16 19:32:51 · 198 阅读 · 0 评论 -
51nod1227 平均最小公倍数
题目题解Code#include<bits/stdc++.h>using namespace std;const int N=4000002,inv2=500000004,inv6=166666668,M=1e9+7;int a,b,v[255],i,j,cnt,phi[N],pr[N/13],nn,t;bool vis[N];int sum(int n){ if (...转载 2019-02-28 11:24:19 · 176 阅读 · 0 评论 -
绍兴一中模拟赛2.18——切蛋糕
DescriptionSolution令n=h+wn=h+wn=h+w1.O(n2)1.O(n^2)1.O(n2)枚举行数iii和列数jjj,PhiP_h^iPhi代表hhh行里选了iii行的排列(与顺序无关,所以是排列)PwjP_w^jPwj同理但是两个排列只枚举了行与行和列与列之间的先后顺序,还不知道整个的先后顺序,那么再乘上一个Ci+jiC_{i+j}^iCi+ji就得...原创 2019-02-18 21:33:19 · 289 阅读 · 0 评论 -
51nod1719 数值计算
题目Solution来自讨论区F(x)F(x)F(x)可以最终写成Asin(x)+Bcos(x)Asin(x)+Bcos(x)Asin(x)+Bcos(x)的形式(用和角公式拆开)考虑两直角边为A,B的Rt△,设其中一个内角为a,则(负数同样讨论)F(x)=Asin(x)+Bcos(x)(设t=A+B)F(x)=Asin(x)+Bcos(x)(设t=\sqrt{A+B})F(x)=Asi...原创 2019-02-19 13:32:30 · 239 阅读 · 0 评论 -
bzoj5358: [Lydsy1805月赛]口算训练
这道题让我感慨万分啊。一中群里一帮大佬讨论此题无果,问A队爷szb,他说是主席树(可能是对的,反正我不会写),最终被小学生——hzy,A出来了。 题目题解:前缀和维护每个质因数出现个数,到根号n就行,剩下的最多还剩一个,用vector存储。最后在查询时二分判断[l,r]中是否有k这个质因数即可 说实话,这题并不难,但我没想到这么高的时间复杂度竟然能过,理论上有一个多亿了 时间复杂度O...原创 2018-05-27 23:01:55 · 214 阅读 · 0 评论 -
bzoj2226: [Spoj 5971] LCMSum(欧拉函数)
题解#include&amp;amp;amp;amp;amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;amp;amp;amp;amp;gt;using namespace std;typedef long long ll;const int N=1000002;int fl[N],prime[N],phi[N],n,i,j,tot,T;ll ans[N],tmp[N];int main(){ tmp[1]=1;原创 2018-06-13 09:32:44 · 199 阅读 · 0 评论 -
bzoj1004: [HNOI2008]Cards
题目 题解原创 2018-06-16 11:21:42 · 216 阅读 · 0 评论 -
51nod1341 混合序列
题目题解:这题真的很麻烦,有多种情况要讨论 公式不会编辑,将就着看一下吧 我的sigma如果上下界没注明,那就默认是1和n的 代码有点烦,还是不要看的好,最多拿来对拍一下 注意:ex_gcd中a,b不能是负数,要处理一下#include&lt;bits/stdc++.h&gt;using namespace std;const int M=1e9+7;typedef ...原创 2018-06-18 16:16:13 · 211 阅读 · 0 评论 -
绍兴一中模拟赛7.6
T1:人类杀题目描述 因为吃完晚饭之后只有半个小时不够打狼人杀,某个天才设计了一个新游戏叫做人类杀。 有若干个狼人和一个人类,在晚上每个狼人依次醒来指票一个人,第二天白天吃票最多的人死亡。假如存在平票情况则无人死亡。狼人的游戏目标是找出那个人类然后杀掉。白天每个人都发一次言之后进入天黑。 小A正在旁观这个游戏,在一天白天每个人都发了言解释了夜晚时自己的票给了谁,假设所有狼人都说...原创 2018-07-06 19:42:16 · 253 阅读 · 0 评论 -
bzoj1303: [CQOI2009]中位数图
题目Solution因为我们只关心相对大小,所以数字可以转为1,-1,0。要求覆盖b位置的总和为0的连续子序列数量Code#include<bits/stdc++.h>using namespace std;typedef long long ll;int n,a,b,i,s,ri,sum[2][200001];ll ans;inline char...原创 2018-07-25 08:29:33 · 104 阅读 · 0 评论 -
bzoj3142: [Hnoi2013]数列
题目 题解#include<bits/stdc++.h>using namespace std;typedef long long ll;ll n,k,m,p;ll pw(ll x,ll y){ ll z=1; for (;y;y>>=1,x=x*x%p) if (y&1) z=z*x%p; return z...原创 2018-08-01 14:44:00 · 143 阅读 · 0 评论 -
bzoj2705: [SDOI2012]Longge的问题
题目Solution1.容斥O(n的因子个数^2)#include<bits/stdc++.h>using namespace std;typedef long long ll;int i,cnt,j,k;ll ans,n,s[520],p[520];ll pw(ll x,ll y){ ll z=1; for (;y;y>>=1,x...原创 2018-08-06 21:33:28 · 209 阅读 · 0 评论 -
TIMUS1503(高阶代数方程求根)
题目题意:给定方程anxn+an−1xn−1+...+a1x+a0=0anxn+an−1xn−1+...+a1x+a0=0a_nx^n+a_{n−1}x^{n−1}+...+a_1x+a_0=0 ,求出该方程的所有实数解Solution:首先对其求导,求出其导函数的所有零点,那么在导函数两个相邻的零点之间,该nnn次方程一定是单调的,并且最多只有一个零点,利用这个性质,我们可以...原创 2018-08-03 00:39:48 · 1030 阅读 · 0 评论 -
bzoj1045: [HAOI2008] 糖果传递&&3293: [Cqoi2011]分金币
bzoj1045 bzoj3293 题解Solution 又是双倍经验题 推导如下: “`cpp“`#include转载 2018-08-15 23:12:48 · 154 阅读 · 0 评论 -
51nod1436 方程的解数
题目直接看讨论区题解就好了此题由于方程中仅含位操作,所以首先可以考虑将k以二进制的形式分开来看每一位。假设当前考虑的是k的第i位,那么这一位将由且仅由n个ai的第i位决定,其中,n个数的总情况数为2^n。若k的第i位为0,那么a1, a2…an中,在第i位上必然不存在相邻的1,设所有满足不存在相邻1的情况数为x;那么满足使k的第i位为1的情况数就是2^n - x,我们设y = 2^n ...原创 2018-10-07 15:35:02 · 105 阅读 · 0 评论 -
洛谷P2767 树的数量
题目Solution1.题解2.我们班长给出的证明:#include&lt;bits/stdc++.h&gt;using namespace std;typedef long long ll;const int M=23333;int x,y;ll n,m;void ex_gcd(int a,int b,int &amp;x,int &amp;y){ if (!b) x...原创 2018-10-27 22:30:15 · 240 阅读 · 0 评论 -
bzoj2257: [Jsoi2009]瓶子和燃料
题目Solution根据裴蜀定理可得:容量为v1,v2,.....vkv1,v2,.....vkv1,v2,.....vk的kkk个瓶子所能倒出的最小值为gcd(v1,v2,...,vk)gcd(v1,v2,...,vk)gcd(v1,v2,...,vk) 其实这结论我是猜出来的,但是确实可以从充分性和必要性方面分别证明 然后问题等价为:nnn个数里选kkk个,使它们的gcdgcd...原创 2018-07-25 11:28:33 · 198 阅读 · 0 评论 -
CodeChef - COUNTREL Count Relations
题目 题意:xxx和yyy为两个只包含1...N1...N1...N中数的集合,要求:在xxx和yyy不为另一个的子集的情况下,分别求: 1.x∩y=∅1.x∩y=∅1.x∩y=∅ 2.x∩y≠∅2.x∩y≠∅2.x∩y≠∅ 的个数,(x,y)(x,y)(x,y)与(y,x)(y,x)(y,x)算一组,所以方案数要除以222 这可能是我唯一想出过的组合计数的问题吧 中间要用多次二项式定...原创 2018-07-12 23:17:38 · 239 阅读 · 0 评论 -
洛谷P1082 同余方程
还记得我初一的时候还没听说过exgcd,看到这道题,咦,这不就是不定方程吗, 于是推了一个小时,推出一个类似exgcd的东西,本质一样 以下///表示取整的除(div) ax−by=cax−by=cax-by=c x=by+ca=(b%a)y+ca+b/a⋅yx=by+ca=(b%a)y+ca+b/a⋅yx=\frac{by+c}{a}=\frac{(b\%a)y+c}{a}+b/a\cd...原创 2018-07-06 22:01:36 · 269 阅读 · 0 评论 -
gcd&exgcd&crt&excrt
var a,b:int64;function gcd(a,b,c:int64):int64;beginif (a=0)or(b=0) then exit(1);exit((gcd(b mod a,a,-c)*b+c) div a);end;beginreadln(a,b);writeln((gcd(a,b,1)) mod b);end.原创 2018-07-06 21:39:18 · 300 阅读 · 0 评论 -
bzoj5387: C
设 f[i] 表示两个质数的和为 i 的方案数,则 ans=∑n1f[i]×f[n−i]ans=∑1nf[i]×f[n−i]ans =\sum_1^n f[i] × f[n − i]。 注意到 n 以内的质数不超过 O(nlogn)O(nlogn)O(\frac{n}{log n}) 个,而总和不超过 n 的质数只有大约 5 × 107 对,暴力枚举求出所有 f 即可。时间复杂度 O(...原创 2018-06-25 23:21:17 · 193 阅读 · 0 评论 -
51nod1346 递归
题目 题解#include&lt;bits/stdc++.h&gt;using namespace std;const int M=131072;int a[102][M+103],b[M+103][102],q,x,y,i,j;inline char gc(){ static char buf[100000],*p1=buf,*p2=buf; return p1...转载 2018-06-22 23:07:05 · 108 阅读 · 0 评论 -
bzoj2440: [中山市选2011]完全平方数
题目Description求第kkk个不包含平方因子的数Solution首先肯定是二分答案xxx,然后求&lt;=x&lt;=x<=x的不包含平方因子的数的个数然后推样例的时候发现:个数=x−x22−x32−x52+x62−x72+x102个数=x-\frac{x}{2^2}-\frac{x}{3^2}-\frac{x}{5^2}+\frac{x}{6^2}-\f...原创 2019-03-13 19:11:48 · 178 阅读 · 0 评论