对于经典的Nim游戏，只需要把每一堆初始状态都异或起来，最后得到的结果非0的为必胜状态，结果为0的为必败状态。   原理：异或的结果非0的状态总能通过一次取物品操作，将此状态转化为结果为0的状态；而异或结果为0的状态如果不是最终状态（所有堆都是0）经过一次取物品操作，总会变为异或结果非0的状态。  例：891. Nim游戏 - AcWing题库 SG函数   SG函数的自变量为有向图游戏中能达到的一种状态，因变量为一个数。 定义某个状态的SG值为其不能到达的SG值的最小值，举个栗子：   对于单个的有向图游戏，初始条件的SG值非0时为必胜状态，否则为必败状态。对于每个非0的状态一定能直接到达...

 不多bibi，线段树懂得都懂，会用才是最难的 struct Node { int l,r; //int s/Max/Min/.....想要用线段树存的东西， 下文中用X代替 //int lz //懒标记，在需要区间修改的题目中使用 }tr[N]; inline void push_up(int s) { //通过子节点更新父节点，要求X能过从子区间推导出来比如：和、最大值、最小值。但是种类数之类的就不行 } inline void push_down(int s)//专门为区间修改设计 { /*if(tr[s].lz) { tr[s<<1].lz+=tr[s].lz; tr[s&...

题解：某些思维题的题解.md-C/C++文档类资源-CSDN下载 1.取因数 https://ac.nowcoder.com/acm/contest/11176/A 2.玩游戏 https://ac.nowcoder.com/acm/problem/15874 3.GCD https://ac.nowcoder.com/acm/contest/9667/D 4.A Hard Problem https://nanti.jisuanke.com/t/42395 5. Mine Sweeper II https://ac.nowcoder.com/acm/contest/9925/B 6.Ston...

卡特兰数就结论来说是指从1到n所有数经过入栈和出栈后得到的排列的种类数，值为 C(2n,n)/(n+1) 原理：将其转换为从(0,0)点到(n,n)点的路径数中不越过y=x线的路径数，用所有的路径数减去非法路径数， 每条非法路径都会经过y=x+1这条线，将其经过y=x+1这条线后的路径对这条线作对称， 发现它的终点会落在点(n-1,n+1)上，每条非法路径都能通过这样的变化转为以(n-1,n+1)为终点的一条路径，反过来，每一条以(n-1,n+1)为终点的路径也能转化为一条以(n,n)为终点的非法路径，所以非法路径数就是从原点到(n-1,n+1)的路径数，即C(2n,n-1) 所以最终结果就是...

除法是不能直接相除取模的，所以需要将除法转换为乘法 即：  变形得  ≡ 1 (mod p) 由费马小定理  %p ≡ 1 (mod p) 得 ≡ 1 (mod p) 即 b 对质数 p 的逆元   快速幂模板： int Mod = 1e9+7; ll gmi(ll a, ll b = Mod - 2) { if (a == 0 || a == 1) return a; ll res = 1, t = a; while (b) { if (b & 1) res = res * t % Mod; b >>= 1; t = t * t % Mod; } return res; ...

 ST表首先预处理了一部分的区间最大值，处理的部分的左端点为数组的每个点，长度为的所有区间，个数就是个，查询时将查询的区间分成可能有重叠的两部分，查询的值就是这两部分的最大值，   分成的两部分的长度均为，这样两部分就都可以直接查询， 具体实现： const int N = 1e5 + 7; int f[N][18]; int a[N]; int n, m; int getmax(int l, int r) { int len = r - l + 1; int k = log(len) / log(2); return max(f[l][k], f[r + 1 - (1 << k)...

// https://ac.nowcoder.com/acm/contest/17624/J // 永远75%通过，，哪个大佬能把剩下25%的数据给我aaaaa #include <iostream> #include <algorithm> using namespace std; #define TLE ios::sync_with_stdio(0), cin.tie(0), cout.tie(0) #define pii pair<int, int> #define fi first #define se second #define int long...