摘要：
很简单很简单的一个模拟。请务必不要出奇怪的错误。注意保证编写过程思路严谨，想好再下手。 #include <bits/stdc++.h> using namespace std; const int N = 100000 + 5; int n, m, val[N]; char opt[N][3]; 阅读全文
摘要：
lowbit(n)是n最低一位的1和后面的所有0构成的数。 实现：lowbit(n) = （~n+1） & n = (-n) & n，原理是补码原理。（int中n + (-n) = $2^{32}$） 拓展问题：我有lowbit(n)了，可我怎么知道它是2的多少次幂？ 大常数方法有很多，这里介绍一个 阅读全文
摘要：
分成两问。第一问求Hamilton路径最大赋值，第二问求值最大的hamilton路径有多少个。使用状态压缩来记录状态简化转移。 把细节关注好是重点。本题代码比较繁琐，一定要养成良好的代码习惯，避免出现奇怪的bug。 第一份代码，用bfs实现记忆化搜索。 #include <queue> #inclu 阅读全文