maomao9173

2020年10月10日

Luogu2280，BZOJ1218，【HNOI2003】激光炸弹【二维前缀和】

摘要：很简单的题目，利用二维前缀和即可。草纸上随手一画很直观。核心代码： mp[i][j] += mp[i - 1][j] + mp[i][j - 1] - mp[i - 1][j - 1]; // cout << mp[i][j] << " "; int lx = 1, ly = 1; lx = ma 阅读全文

posted @ 2020-10-10 09:32 maomao9173 阅读(98) 评论(2) 推荐(0) 编辑

POJ1958 Strange Towers of Hanoi 【递推，汉诺塔问题】

摘要：首先回忆经典的汉诺塔问题：n个盘子3个塔，最开始都叠在第一个塔上，要变换到第三个塔。有一个经典也是最优的解决方法，每次先把上面n-1个盘子塔移到2塔上（2个塔可用），再把第n个盘子移到3塔，再把上面n-1个盘子移到3塔（2个塔可用）。这样我们得到了递推关系式：\(f_n = 2*f_{n - 1} 阅读全文

posted @ 2020-10-10 09:10 maomao9173 阅读(99) 评论(0) 推荐(0) 编辑

2020年10月9日

CH0201 奇怪的开关【二进制，枚举】

摘要：当上一行的开关方法确定时，如果上一行灯是关的，本行同列的灯就要打开，如果上一行灯是开的，本行同列的灯就不能打开。先确定第一行，剩下的方法唯一。 #include <bits/stdc++.h> using namespace std; const int N = 5 + 5; const int I 阅读全文

posted @ 2020-10-09 10:42 maomao9173 阅读(178) 评论(0) 推荐(0) 编辑

2020年10月8日

CH0104 起床困难综合征【二进制】

摘要：很简单很简单的一个模拟。请务必不要出奇怪的错误。注意保证编写过程思路严谨，想好再下手。 #include <bits/stdc++.h> using namespace std; const int N = 100000 + 5; int n, m, val[N]; char opt[N][3]; 阅读全文

posted @ 2020-10-08 16:38 maomao9173 阅读(161) 评论(0) 推荐(0) 编辑

【进阶指南学习笔记】lowbit

摘要： lowbit(n)是n最低一位的1和后面的所有0构成的数。实现：lowbit(n) = （~n+1） & n = (-n) & n，原理是补码原理。（int中n + (-n) = $2^{32}$）拓展问题：我有lowbit(n)了，可我怎么知道它是2的多少次幂？大常数方法有很多，这里介绍一个阅读全文

posted @ 2020-10-08 15:25 maomao9173 阅读(176) 评论(0) 推荐(0) 编辑

POJ2288 Islands and bridges 【状态压缩，计数】

摘要：分成两问。第一问求Hamilton路径最大赋值，第二问求值最大的hamilton路径有多少个。使用状态压缩来记录状态简化转移。把细节关注好是重点。本题代码比较繁琐，一定要养成良好的代码习惯，避免出现奇怪的bug。第一份代码，用bfs实现记忆化搜索。 #include <queue> #inclu 阅读全文

posted @ 2020-10-08 15:11 maomao9173 阅读(86) 评论(0) 推荐(0) 编辑

2020年10月7日

POJ1995 Raising Modulo Numbers 快速幂

摘要： //POJ1995 2020/10/07 23:25 #include <bits/stdc++.h> using namespace std; #define ll long long int T, n, mod; int add (int x, int y) { return (0ll + x 阅读全文

posted @ 2020-10-07 23:34 maomao9173 阅读(91) 评论(0) 推荐(0) 编辑

CH0103 最短Hamilton路径状态压缩

摘要： //CH0103 2020/10/07 23:21 #include <bits/stdc++.h> using namespace std; const int N = 20; const int INF = 0x3f3f3f3f; int n, mp[N][N], val[N][1 << 20] 阅读全文

posted @ 2020-10-07 23:23 maomao9173 阅读(128) 评论(0) 推荐(0) 编辑

【转载】bitset的用法 by 自为风月马前卒

摘要： $bitset$用法详解阅读全文

posted @ 2020-10-07 21:44 maomao9173 阅读(138) 评论(0) 推荐(0) 编辑

CH0102 64位整数乘法【防爆log乘】

摘要： //CH0102 2020/10/07 21:16 #include <bits/stdc++.h> using namespace std; #define ll long long ll a, b, p; ll qadd (ll x, ll y, ll mod) { ll ret = 0; wh 阅读全文

posted @ 2020-10-07 21:17 maomao9173 阅读(109) 评论(0) 推荐(0) 编辑

且行且歌。

公告