2021年7月14日
HDUA/B
摘要： 同样求逆元的题目，费马的条件，首先要保证p为质数，然后保证a与p互素。 数据范围问题，要保证在数据范围内，所以要b先模上mod #include<bits/stdc++.h> using namespace std; const int mod=9973; int qmi(int a,int b) 阅读全文
posted @ 2021-07-14 00:19 mofan552 阅读(31) 评论(0) 推荐(0)
HDU-5685-Problem A
摘要： 求逆元板子题，费马小定理求逆元，快速幂，维护前缀积。 #include<bits/stdc++.h> using namespace std; //bool isprime(int x) //{ // if(x==1) return false; // if(x==2) return true; / 阅读全文
posted @ 2021-07-14 00:11 mofan552 阅读(25) 评论(0) 推荐(0)
2021年7月13日
SYCOJ4972的幂次方
摘要： 题目— 2的幂次方 (shiyancang.cn) 递归题 #include<bits/stdc++.h> using namespace std; int k; void f(int n,int step) { if(n==0) return; f(n/2,step+1); if(n%2==1) 阅读全文
posted @ 2021-07-13 23:40 mofan552 阅读(39) 评论(0) 推荐(0)
SYCOJ1717负二进制
摘要： 题目—负二进制 (shiyancang.cn) 进制的实质在于对于进制数的选择，选择不满足的填入当前的位置，然后除掉，继续开始选择。但是对于本题，是负数，但是进制上的数字为正数，所以就要调整，借位，因为符号不同，所以借位就是增加，进位就是减去。还有循环进位 #include<bits/stdc++. 阅读全文
posted @ 2021-07-13 23:34 mofan552 阅读(43) 评论(0) 推荐(0)
SYCOJ570传纸条
摘要： 题目—传纸条 (shiyancang.cn) 算法(线性DP) O(n3)O(n3)首先考虑路径有交集该如何处理。可以发现交集中的格子一定在每条路径的相同步数处。因此可以让两个人同时从起点出发，每次同时走一步，这样路径中相交的格子一定在同一步内。 状态表示：f[k, i, j] 表示两个人同时走了k 阅读全文
posted @ 2021-07-13 01:27 mofan552 阅读(39) 评论(0) 推荐(0)
SYCOJ1613递归函数
摘要： 题目—递归函数 (shiyancang.cn) 记忆化dfs，注意dp的限制范围 #include<bits/stdc++.h> using namespace std; const int N=52; typedef long long ll; ll dp[N][N][N]; ll a,b,c; 阅读全文
posted @ 2021-07-13 01:19 mofan552 阅读(30) 评论(0) 推荐(0)
凉宫春日的叹息
摘要： 给定一个数组，将其所有子区间的和从小到大排序，求第k小的是多少。 输入第一行两个数n, k，表示数组的长度和k；第二行有n个数，第i个是a[i]，表示给定的数组。 输出仅一个数，表示答案。 样例输入5 61 1 1 1 1 样例输出2 二分答案，逐一寻找即可，计算所有小于的，如果不行，那么就在另外一 阅读全文
posted @ 2021-07-13 01:16 mofan552 阅读(75) 评论(0) 推荐(0)
SYCOJ27猴子选大王
摘要： 题目—猴子选大王 (shiyancang.cn) 一、出队顺序Description有M个人，其编号分别为1－M。这M个人按顺序排成一个圈。现在给定一个数N，从第一个人开始依次报数，数到N的人出列，然后又从下一个人开始又从1开始依次报数，数到N的人又出列．．．如此循环，直到最后一个人出列为止。 In 阅读全文
posted @ 2021-07-13 01:11 mofan552 阅读(184) 评论(0) 推荐(0)
SYCOJ1018神奇的幻方
摘要： 题目—神奇的幻方 (shiyancang.cn) 模拟就对了 因为每一个状态由前一个状态决定，所以只需要记录即可 #include<bits/stdc++.h> using namespace std; const int N=52; int k[N][N],n,pre1,pre2; int mai 阅读全文
posted @ 2021-07-13 01:06 mofan552 阅读(45) 评论(0) 推荐(0)
SYCOJ906瑞士轮
摘要： 题目—瑞士轮 (shiyancang.cn) 模拟题 #include<bits/stdc++.h> using namespace std; const int N=1e5+520; int n,r,q,res1=1,res2=1; struct grade { int total,num,abi 阅读全文
posted @ 2021-07-13 01:02 mofan552 阅读(40) 评论(0) 推荐(0)