WeiAR

2019年8月7日

摘要： https://vjudge.net/problem/CodeForces-510D题目可以转化为花最小代价选一些数，然后这些数可以经过加减运算得到1或-1，不然1你就凑不出来，一旦凑出来1，其他的都有了。由贝祖定理，ax+by=gcd(a,b)=1，贝祖定理能推广到n个，ax+by+cz+…=gc 阅读全文

posted @ 2019-08-07 15:28 WeiAR 阅读(139) 评论(0) 推荐(0) 编辑

unordered_map

摘要： #include #include #include #include #include #include #include #define inf 2147483647 #define N 1000010 #define p(a) putchar(a) #define For(i,a,b) for(int i=a;im; void in(int &x){ int y=1;... 阅读全文

posted @ 2019-08-07 10:44 WeiAR 阅读(134) 评论(0) 推荐(0) 编辑

2019年8月6日

Gym - 100941G

摘要： Gym - 100941G https://vjudge.net/problem/Gym-100941G比赛的时候真的是不会啊，那就没办法了。结论：每x周减一次头发，第k次剪发时的头发长度为x^k。x^k=L,x=L^(1/k)ans=kx=k*L^(1/k) 阅读全文

posted @ 2019-08-06 19:34 WeiAR 阅读(114) 评论(0) 推荐(0) 编辑

2019年8月5日

It's a Mod, Mod, Mod, Mod World （类欧几里得模板题

摘要： https://vjudge.net/contest/317000#problem/F #include <iostream> #include <cstdio> #include <queue> #include <algorithm> #include <cmath> #include <cst 阅读全文

posted @ 2019-08-05 18:05 WeiAR 阅读(287) 评论(0) 推荐(0) 编辑

signed main()

摘要：主函数由int main()改成signed main() 好处：把int改成long long 的时候不用单独把它改成int了，懂的人都懂（滑稽阅读全文

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

类欧几里德算法（洛谷 P5170

摘要： #include <iostream> #include <cstdio> #include <queue> #include <algorithm> #include <cmath> #include <cstring> #define inf 2147483647 #define P 99824 阅读全文

posted @ 2019-08-05 16:13 WeiAR 阅读(171) 评论(0) 推荐(0) 编辑

UVA - 11327

摘要： UVA - 11327https://vjudge.net/problem/28358/origin求欧拉函数的前缀和，二分查找到那个位置，再从它开始暴力gcd找阅读全文

posted @ 2019-08-05 14:59 WeiAR 阅读(186) 评论(0) 推荐(0) 编辑

筛法求约数和

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

posted @ 2019-08-05 10:01 WeiAR 阅读(393) 评论(0) 推荐(0) 编辑

筛法求欧拉函数（poj2478

摘要：求1～n的欧拉函数的值阅读全文

posted @ 2019-08-05 09:04 WeiAR 阅读(167) 评论(0) 推荐(0) 编辑

2019年8月4日

poj2407(欧拉函数模板）

摘要： sqrt(n)复杂度欧拉函数模板阅读全文

posted @ 2019-08-04 10:53 WeiAR 阅读(151) 评论(0) 推荐(0) 编辑

公告