扩展欧几里得/中国剩余定理
文章平均质量分 91
KetchupZ
退役acmer一名,CCPC银+ICPC铜(欢迎大家访问我的Github地址:https://github.com/LieLieLiekey)
展开
-
中国剩余定理
中国剩余定理 看介绍和解方程: 前提: MiM_{i}Mi互质 例题:POJ1006 代码: #include<cstdio> #include<algorithm> #include<iostream> using namespace std; typedef long long ll; const int maxn=1e原创 2019-01-31 23:34:22 · 128 阅读 · 0 评论 -
扩展欧几里得算法 以及一次同余方程的几种方法
扩展欧几里得算法: ax+by=gcd(a,b)ax+by=gcd(a,b)ax+by=gcd(a,b) 求出满足条件唯一的x,y的值 设:设:设: r0=q1∗r1+r2r_{0}=q_{1}*r_{1}+r_{2}r0=q1∗r1+r2 r1=q2∗r2+r3r_{1}=q_{2}*r_{2}+r_{3}r1=q2∗r2+r3 r2=q3∗r3+r4r_{2}=q_{3...原创 2019-01-31 23:34:37 · 542 阅读 · 0 评论 -
P4774 [NOI2018]屠龙勇士(exCRT)
P4774 [NOI2018]屠龙勇士(exCRT) 题目链接:传送门 思路: 首先根据题意我们可以算出来对于每一条龙使用的武器攻击力(这个使用set和upper_bound成员函数很容易实现)。 现在我们价假设第 iii 条龙的生命值为h[i]h[i]h[i],恢复能力为p[i]p[i]p[i],此时使用的武器攻击力为g[i]g[i]g[i], 那么我们攻击次数x...原创 2019-09-19 19:10:28 · 285 阅读 · 0 评论