Obliviate

2022年2月14日

摘要： 1，tcp和udp的区别 TCP： UDP：阅读全文

posted @ 2022-02-14 23:44 Obliviate 阅读(39) 评论(0) 推荐(0)

摘要： 1，进程和线程的区别进程是资源分配的最小单位，线程是CPU调度的最小单位（关注中央处理器的运行），进程最小执行单位线程在进程下进行，一个进程包含多个线程进程间难以资源共享，一个进程下的多个线程易资源共享进程间不会相互影响，一个线程关系到整个进程 2，如何实现多线程继承Thread类实现R 阅读全文

posted @ 2022-02-14 23:16 Obliviate 阅读(41) 评论(0) 推荐(0)

2019年9月3日

HDU 6628

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6628 此题不难看出，n>8，第一位一定是n，后面的排序可以找规律得出；n<=8，暴力得出。但看题解后，我发现可以直接对差值排序，然后进行暴力。阅读全文

posted @ 2019-09-03 20:09 Obliviate 阅读(123) 评论(0) 推荐(0)

欧拉降幂与广义欧拉降幂

摘要：欧拉降幂 gcd(a,p)=1 ab %p = ab%φ(p) 广义欧拉降幂 gcd(a,p)!=1 ab % p = a( b%φ(p)) %p (b < φ(p)) ab % p = a(b%φ(p)+φ(p)) %p (b >= φ(p)) 阅读全文

posted @ 2019-09-03 20:07 Obliviate 阅读(119) 评论(0) 推荐(0)

题

摘要： https://nanti.jisuanke.com/t/41299 题意：求aa a... 总共b个a的乘积(mod m) 坑：a==1 结果为1 mod m 广义欧拉降幂： ab % p = a( b%φ(p)) %p (b < φ(p)) ab % p = a(b%φ(p)+φ(p)) %p 阅读全文

posted @ 2019-09-03 19:56 Obliviate 阅读(111) 评论(0) 推荐(0)

欧拉函数

摘要：欧拉函数：小于n且与n互质的数的个数（包括1），记为φ(n) 欧拉函数的性质： ♦n为质数 φ(n) = n-1 ♦gcd(n,p) = 1 φ(n*p)=φ(n)*φ(p) ♦p为质数，若 ♦n mod p =0 φ(n*p)=φ(n)*p ♦n mod p!=0 φ(n*p)=φ(n)*φ(p) 阅读全文

posted @ 2019-09-03 19:43 Obliviate 阅读(161) 评论(0) 推荐(0)

2019年8月7日

gcd

摘要：辗转相除法求最大公约数(gcd) #define ll long long ll gcd(ll a,ll b){ return b==0?a:gcd(b,a%b); } View Code 拓展gcd gcd(a,b) = d 求绝对值和最小的x，y，使得a*x + b*y = d gcd(a,b) 阅读全文

posted @ 2019-08-07 00:13 Obliviate 阅读(135) 评论(0) 推荐(0)

2019年7月30日

链式向前星

摘要：简单来说，就是利用邻接表存储边，一些卡vector的题可以用阅读全文

posted @ 2019-07-30 19:28 Obliviate 阅读(190) 评论(0) 推荐(0)

快速幂及快速乘法

摘要：快速幂：利用二进制解决乘方过高的问题，乘方次数过高可用（例如：nm,m>=1e8）快速乘法：利用二进制相乘，可防止数据溢出（long long 相乘会溢出的情况可用）阅读全文

posted @ 2019-07-30 14:59 Obliviate 阅读(236) 评论(0) 推荐(0)

2019年4月10日

题-组合数学cf559C

摘要： http://codeforces.com/contest/559/problem/C 题目大意：从点（1,1）走到（h,w），只能向右或向下，给出n个黑点点，不经过这些点走到（h,w）的路径有多少条（mod 1e9+7）1 ≤ h, w ≤ 105, 1 ≤ n ≤ 2000思路：对于每个点i（x 阅读全文

posted @ 2019-04-10 15:09 Obliviate 阅读(202) 评论(0) 推荐(0)

公告