数学 - 随笔分类 - WeiAR

梯度

摘要：梯度是向量，每一维都是对应维度的偏导数 In multiple dimensions, the gradient is the vector of (partial derivatives) along each dimension 阅读全文

posted @ 2020-11-05 19:33 WeiAR 阅读(110) 评论(0) 推荐(0) 编辑

Palindromes

摘要：Palindromes HihoCoder - 1878 https://vjudge.net/problem/HihoCoder-1878/origin 当时主要问题在于，这个数很大，不太会处理。我当时已经看出来它是多少就是多少，1234直接就可以对称过去，队友代码写的是真巧妙～ //I #inc 阅读全文

posted @ 2020-09-23 20:22 WeiAR 阅读(154) 评论(0) 推荐(0) 编辑

Gym - 101848D

摘要：先把 1,10,100,1000,...这些数拿出来那么还剩下2^n-n个数,子集个数为2^(2^n-n),if k:对于任何一个子集，base都可以用唯一的方案凑出来else !k:会出现一个空集的情况，要-1另外用扩展欧拉公式降幂的时候，主要使用条件 #include <bits/stdc++. 阅读全文

posted @ 2020-08-23 09:51 WeiAR 阅读(122) 评论(0) 推荐(0) 编辑

hdu6069

摘要：hdu 6069假设i=(p1^w1)*(p2^w2)*...这一步是质因数分解它的因数个数为(w1+1)*(w2+1)*...那么i^k的约数个数为(w1*k+1)*(w2*k+1)*... 如果我们对每个i都分解质因数，那么复杂度将是1e6*sqrt(1e12)的那我们反着来，我们对每一个质数去阅读全文

posted @ 2020-07-04 20:22 WeiAR 阅读(134) 评论(0) 推荐(0) 编辑

CodeForces - 626D

摘要：CodeForces - 626D 前缀和+概率cnt[i]表示差为i的数对的数量;sum[]为cnt的前缀和i表示第一回合的差，j表示第二回合的差，i+j小于第3回合，第三回合一共sum[5000]-sun[i+j],最后用组合公式算一下 #include <iostream> #include 阅读全文

posted @ 2020-02-23 22:47 WeiAR 阅读(138) 评论(0) 推荐(0) 编辑

CodeForces - 919E

摘要：CodeForces - 919E i的周期是p,a^i的周期是p-1,枚举i,求a^i的逆元，i=c=b*a^(-i),每当右边指数增加p-1（实际大小不变）,左边都会减少1，所以差了i-c个p-1周期，所以第一个满足条件的周期就找到了。因为p是质数，求逆元用费马小定理。复杂度是p*logp #i 阅读全文

posted @ 2020-02-23 17:57 WeiAR 阅读(109) 评论(0) 推荐(0) 编辑

P1487 失落的成绩单

摘要：P1487 失落的成绩单a[i]=a[i-2]-2.0*a[i-1]+2.0*d;a[2]越大,a[3]越小a[3]越大,a[4]越小所以a[2]越大,a[4]越大,a[3]越小就有了单调性，分奇偶进行二分细节：二分的时候，l不一定为0，1e10为浮点数，eps小点好阅读全文

posted @ 2019-09-04 17:18 WeiAR 阅读(174) 评论(0) 推荐(0) 编辑

P2290 [HNOI2004]树的计数

摘要：P2290 [HNOI2004]树的计数prufer序列模板题阅读全文

posted @ 2019-08-26 17:03 WeiAR 阅读(146) 评论(0) 推荐(0) 编辑

prufer序列的性质及相关结论

摘要：阅读全文

posted @ 2019-08-26 16:57 WeiAR 阅读(194) 评论(0) 推荐(0) 编辑

P1404 平均数

摘要：P1404 平均数二分答案，问题在于怎么O(n)check,把每个数都-mid，然后求前缀和，有点像最大子段和，精度问题的话就都乘1000 阅读全文

posted @ 2019-08-26 16:03 WeiAR 阅读(188) 评论(0) 推荐(0) 编辑

P1627 [CQOI2009]中位数

摘要：P1627 [CQOI2009]中位数对于只考虑相对大小的情况，考虑离散化，或者转化成1，0，-1，1表示比它打，0表示相等，-1表示比它小这个题就是前缀和统计一下答案阅读全文

posted @ 2019-08-26 14:52 WeiAR 阅读(178) 评论(0) 推荐(0) 编辑

https://vjudge.net/contest/321565#problem/C 超时代码

摘要：#include #include #include #include #include #include #define inf 2147483647 #define N 10100 #define p(a) putchar(a) #define For(i,a,b) for(register long long i=a;i'9'){if(c=='-')y=-1;c=getchar... 阅读全文

posted @ 2019-08-22 23:31 WeiAR 阅读(341) 评论(0) 推荐(0) 编辑

P1390 公约数的和

摘要：#include <iostream> #include <cstdio> #include <queue> #include <algorithm> #include <cmath> #include <cstring> #define inf 2147483647 #define N 2000010 #define mod 1000000007 #define p(a) putchar(a) 阅读全文

posted @ 2019-08-21 20:51 WeiAR 阅读(185) 评论(0) 推荐(0) 编辑

CodeForces - 803F

摘要：http://codeforces.com/problemset/problem/803/F 阅读全文

posted @ 2019-08-21 20:01 WeiAR 阅读(166) 评论(0) 推荐(0) 编辑

P2261 [CQOI2007]余数求和

摘要：P2261 [CQOI2007]余数求和做法就是分块k%i=k-(k/i)*i;对(k/i)分块，一个细节问题就是n,k谁大谁小的问题阅读全文

posted @ 2019-08-21 17:11 WeiAR 阅读(195) 评论(0) 推荐(0) 编辑

莫比乌斯函数

摘要：#include <iostream> #include <cstdio> #include <queue> #include <algorithm> #include <cmath> #include <cstring> #define inf 2147483647 #define N 1000010 #define p(a) putchar(a) #define For(i,a,b) for( 阅读全文

posted @ 2019-08-21 16:41 WeiAR 阅读(161) 评论(0) 推荐(0) 编辑

a^a^a^a^a^a^a^a^a

摘要：a^a^a^a是从前向后算，也就是a^(a^3) 阅读全文

posted @ 2019-08-19 19:51 WeiAR 阅读(288) 评论(0) 推荐(0) 编辑

C(n,m)的奇偶性判断

摘要：C(n,m)的奇偶性判断奇数：当且仅当(n&m)==m偶数：否则为偶数证明:根据卢卡斯定理，c(n,m)%2=c(n%2,m%2)*c((n>>1),(m>>1))%2;c(0,0)=1c(0,1)=0c(1,0)=1c(1,1)=1也就是只有m当前位为1的时候，n的当前位也必须为1 阅读全文

posted @ 2019-08-19 19:15 WeiAR 阅读(449) 评论(0) 推荐(0) 编辑

P1820 寻找AP数

摘要：P1820 寻找AP数两个性质，分解质因数后，连续，且指数递减，dfs就完了阅读全文

posted @ 2019-08-19 15:48 WeiAR 阅读(218) 评论(0) 推荐(0) 编辑

P5390 [Cnoi2019]数学作业

摘要：P5390 [Cnoi2019]数学作业求子集异或和的和拆成2进制，假设有x个数这一位为1，剩下n-x个数对答案没有贡献，对于这一位而言，对答案的贡献就是，x个数选奇数个数的方案数*2^(n-x).由二项式定理，(1-1)^x=sigema(0,x) (-1)^i*(x,i)=0选奇数个和选偶数个方阅读全文

posted @ 2019-08-19 11:16 WeiAR 阅读(264) 评论(0) 推荐(0) 编辑

WeiAR

随笔分类 - 数学

公告