Dch19990825的博客

中国剩余定理看介绍和解方程：前提:MiM_{i}Mi​互质例题：POJ1006代码：#include<cstdio>#include<algorithm>#include<iostream>using namespace std;typedef long long ll;const int maxn=1e

扩展欧几里得算法：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+r4​r_{2}=q_{3...

P4774 [NOI2018]屠龙勇士(exCRT)题目链接:传送门思路：​ 首先根据题意我们可以算出来对于每一条龙使用的武器攻击力（这个使用set和upper_bound成员函数很容易实现）。​ 现在我们价假设第 i​i​i​ 条龙的生命值为h[i]​h[i]​h[i]​,恢复能力为p[i]​p[i]​p[i]​,此时使用的武器攻击力为g[i]​g[i]​g[i]​, 那么我们攻击次数x...