MoRan0_0的博客

contents:写在前面补充写在前面原作者写的已经非常好了贴出原文链接链接: 点这里.会了？，再看看这里补充因为每一次只能在一堆中取约定的数量的石子，两人轮流，其实最开始就是一种状态，一种能否将对方置之死地，无论对方怎么犟，自己都能够控制，其实也相当于静态dp,sgn表示当有n个石子，按照既定的规则，当前能否获胜，其实就两种状态，0和非0 ，自己能否通过逆过程（假设自己已经赢了，然后到达现在这种石子局面），如果自己能够拿取规则中(1,3,4)的石子数将状态变成0，那么通过局外函数mex就可以

contents：链接链接链接: link.记录一下老爱忘记的知识点== aXORb =c >>>> aXORc=b ==== var ⊕ ai = (a1⊕……⊕ai-1⊕ai⊕ai+1⊕……⊕an ) ⊕ ai ==#include <bits/stdc++.h>using namespace std;const int N = 2E5 + 10;int arr[N];int main(){ int n; while

contents：写在前面题二改进代码写在前面1、觉得这个黄金比例就很神奇2、觉得原文代码不够清爽链接: 原文.题二改进代码#include <bits/stdc++.h>using namespace std;int main(){ int a, b, n, m, temp; double ee = (1 + sqrt(5)) / 2; while (cin >> a >> b) { if (a == 0

contents：并查集最小生成树并查集链接: link.加权并查集？最小生成树链接: link.

并查集参考参考并查集: link.蓝桥杯: link.

contents:写在前面思路代码写在前面思路按照自己想的去暴力即可代码#include <bits/stdc++.h>using namespace std;const int N = 1E5 + 10;vector<int> g[N]; //邻接表int deg[N]; //每个节点的入度int u, v;vector<int> ans; //记录结果int main(){ int n; //顶点个数[0,n-1]

这里写目录标题描述：思路：代码：描述：给定一个大小为 n≤106 的数组。有一个大小为 k 的滑动窗口，它从数组的最左边移动到最右边。你只能在窗口中看到 k 个数字。每次滑动窗口向右移动一个位置。以下是一个例子：该数组为 [1 3 -1 -3 5 3 6 7]，k 为 3。窗口位置 最小值 最大值[1 3 -1] -3 5 3 6 7 -1 31 [3 -1 -3] 5 3 6 7 -3 31 3 [-1 -3 5] 3 6 7 -3 51 3 -1 [-3 5 3] 6 7 -3