摘要：
原题链接 题解 任何数一定可以被二进制表示下最低位的一及以下的二次方数整除 code #include<bits/stdc++.h> #define ll long long #define lowbit(x) ((x)&(-x)) using namespace std; void solve() 阅读全文
posted @ 2024-07-23 09:38
纯粹的
阅读(34)
评论(0)
推荐(0)
摘要：
原题链接 题解 假设当前状态下，所有1 的异或值为 x ，0的异或值为 y，对区间 \([l,r]\) 进行翻转之后，对 \(x\) 的改变是 \(x=x\oplus pre[r]\oplus pre[l-1]\) y 同理 进入下一状态，该性质也成立 线段树做法 对于修改的区间，懒标记记录该区间修 阅读全文
posted @ 2024-07-22 20:42
纯粹的
阅读(11)
评论(0)
推荐(0)
摘要：
原题链接 题解 暴力dp： 遍历 \(i,j,k\) ，\(dp[i][j]=\max(dp[j][k])+v_i\) 其中 \(x_i-x_j\geq x_j-x_k\) 优化： 对于 \(j\) 来说 ，随着 \(i\) 越大， \(k\) 可以越小，因此省去了遍历一层 \(k\) ，而是维护每 阅读全文
posted @ 2024-07-22 18:43
纯粹的
阅读(25)
评论(0)
推荐(0)
摘要：
原题链接 题解 首先，考虑接下来往哪颗树飞是很困难的，因为当前的决策会影响之后的决策 但是如果考虑到达当前树从哪里飞过来就比较好了，因为无后效性 接着我们可以暴力做法，遍历每棵树从前 \(k\) 个树飞过来的值，然后取最小的那个，但是这样显然会超时，所以我们优化一下 有哪些值得被优化的地方？--有很 阅读全文
posted @ 2024-07-22 18:13
纯粹的
阅读(19)
评论(0)
推荐(0)
摘要：
原题链接 题解 先求出以所有最长回文子串，然后记录以每个点作为回文串的右端点时的最小左端点和作为回文串的左端点时的最大右端点 code #include<bits/stdc++.h> #define ll long long using namespace std; int r[200005],l[ 阅读全文
posted @ 2024-07-22 13:41
纯粹的
阅读(22)
评论(0)
推荐(0)
摘要：
原题链接 题解 手写栈存放已经匹配过的位置和每个位置匹配的进度，每次匹配成功就回溯，相当于删除子串 code #include<bits/stdc++.h> #define ll long long using namespace std; int con[1000006],pre[1000006] 阅读全文
posted @ 2024-07-21 23:36
纯粹的
阅读(14)
评论(0)
推荐(0)
摘要：
原题链接 题解 经典的状压dp code #include<bits/stdc++.h> #define ll long long #define lowbit(x) ((x)&(-x)) using namespace std; int sit[105]; int dp[505][505][4]; 阅读全文
posted @ 2024-07-21 21:23
纯粹的
阅读(11)
评论(0)
推荐(0)
摘要：
原题链接 题解 如果 k+1 是质数，且 n+1 内没有 k+1 的倍数，那么只需要一天 否则 只需要两天 如果 k+1 不是质数，第一天产生的质数会在第二天布满所有数 如果 k+1 是质数，那么 k+1 ~ 2k+2 之间一定有一个质数，也能布满所有数 实施 首先要判断 k 是不是质数 \(O(\ 阅读全文
posted @ 2024-07-21 18:08
纯粹的
阅读(15)
评论(0)
推荐(0)
摘要：
原题链接 题解 由于 \(a\oplus b \leq a+b\) ，所以全部异或起来 code #include<bits/stdc++.h> #define ll long long using namespace std; void solve() { int n; cin>>n; int a 阅读全文
posted @ 2024-07-21 17:22
纯粹的
阅读(13)
评论(0)
推荐(0)
摘要：
原题链接 题解 正难则反 不可能发生越狱的清空： 从左到右，第一个人有m种选择，第二个人为了和前面一个人不一样，有 m-1 种选择。。。 code #include<bits/stdc++.h> #define ll long long using namespace std; const ll m 阅读全文
posted @ 2024-07-21 17:06
纯粹的
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号