ACM解题报告

摘要： 预备知识https://www.cnblogs.com/fx1998/p/12826831.html 当输入的数n较小时，直接开一个数组H 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N = 1 << 20; 4 //2 阅读全文

摘要： 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N = 100010; 4 typedef pair<string, int> PSI; 5 PSI a[N]; //存储n扇门的两个属性，first是操作方式，second是 阅读全文

摘要： 这道题目之前做过https://www.cnblogs.com/fx1998/p/13246173.html 现在复习之前的代码，明显更加轻松了 这就是二进制状态压缩 对状态转移方程新的理解： 时间复杂度2 ^ 20 * 20 需要注意的就是位运算操作与加减操作的优先级问题 下面代码的27行我错写成 阅读全文

摘要： 注意啊，这是a * b % p，之前的快速幂是a ^ b % p，还有这道题的a，b，p都是10 ^ 18数量级的。 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 ll qmi(ll a, ll 阅读全文

摘要： 最基本的快速幂 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 int qmi(int a, int b, int p) { 5 int ans = 1 % p; 6 while (b) { 7 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P5461 又是一道眼高手低的题目，考察的是最基础的递归，然而我又错了 画个图方便理解 很容易想到用递归，用递归的话，先考虑递归的边界，就是递归何时结束 对于一个正方形数组，首先将其分为四份，左上角那一块全部赦免，再依次递归 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1598 19行就是解题关键 1 #include <bits/stdc++.h> 2 using namespace std; 3 int main() { 4 map<char, int> m; 5 char c; 6 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1957 眼高手低系列 1 #include <bits/stdc++.h> 2 using namespace std; 3 int len(int number) { //返回number这个数长度 4 int x = 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1205 思路来源于本题题解第一位的CJXJR大佬。 隐藏在复杂外表下的大模拟，确实吓退了像我这样的小白。 将原题一点一点分解，其实本题考察的是矩阵的变化问题 但是我好像又做麻烦了，之后继续改进。主要是这个旋转，我开的数组 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P5731 解题思路： 其实之前做过同样的题目，只不过今天再做的时候，竟然没有秒过，还是基础不扎实，复习一下。 方法一：dfs，控制移动的方向，以及把每次拐弯时的那个越界的点再掰回。 1 #include <bits/std 阅读全文