![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每日刷题
文章平均质量分 63
Wangduoyu
这个作者很懒,什么都没留下…
展开
-
扩展欧几里得求逆元以及逆元的应用
ax≡1( mod m)ax \equiv 1( \bmod m)ax≡1(modm)若aaa与mmm互质,那么xxx则为aaa的逆元可推得式子:ax+my=1ax + my = 1ax+my=1利用扩展欧几里得求:#include <bits/stdc++.h>using namespace std;int exgcd(int a, int b, int &x, int &y){ if(!b) { x = 1; y =原创 2021-10-29 14:03:15 · 616 阅读 · 0 评论 -
P2392 kkksc03考前临时抱佛脚
思路:对于每个科目,消耗的时间一定小于所有题目时间总和的一半。这里可以采用dfs深搜(数据范围小)第二种解法就是,对于一个科目来说,每个题目要么是左脑,要么是右脑子,所以利用01背包求出,sum/2为容量的背包所能容纳的最大值,再用sum减去就是该科目的最小消耗量深搜代码:const int N = 30;int s[5];int a[N][5];int l, r;//l代表左脑子,r代表右脑子int minn;void dfs(int i, int j){ if(..原创 2021-03-09 19:48:50 · 1351 阅读 · 3 评论