摘要：
这一道题就是显然的multi-SG题目了（只是没有明显的后继节点，只能分解节点罢了） 其实蓝书上关于为什么不简单的给\(1\times 1\)赋值为\(0\)的说法不尽然。实际上根据multi-SG的证明过程，我们要求是无法行动的局面判负。如果我们以\(1\times\)X为终止局面，那么这里是还可 阅读全文
摘要：
博弈论模型 非模型题博弈论题单 第一题 对游戏和必胜必败局面的证明 显然，当所有有向图的SG都为0的时候，游戏和的SG也为0 当游戏和的SG不为0的时候，设此SG为x，x二进制下最高位1的位置为k，那么肯定至少存在一个有向图的SG的第k位也是1，设这个有向图的SG为y，那么这个有向图此时可以移动的后 阅读全文
摘要：
建议看看[这篇博客](https://www.luogu.com.cn/blog/zyr-de-blog/solution-p4195) 但是可以看看自己的代码，这篇博客里面的Q&A好像有点问题，不一定非要从0开始 这篇博客对exbsgs的推导的那个算式的第三排，两遍同时乘以$\frac{a}{d} 阅读全文
摘要：
这就是一道系数不为1的扩展CRT（本来如果保证有逆元的话是可以直接逆元的，但是不保证有逆元） 那么这篇博客的方法可以学习，至于为什么那就是所有的通解，我们先来推导一下普通的excrt为什么那个样子是通解（见蓝书P155） 我们利用数学归纳法，当\(k-1=1\)时，只有一个方程：\(x\equiv 阅读全文
摘要：
这其实是一道洛谷模板题，题目是5435 对预处理的讲解可以看看这个博客（代码看自己的，见下） void getprime() { for(int i=0;i<=2;i++) fac[1][i]=1; for(int i=2;i<=N-10;i++) { if(!v[i]) { v[i]=i; pri 阅读全文
摘要：
先写一下Miller Rabin，主要用于判断一个比较大的数是否是质数 解释一个东西。PPT里面在举例子的时候，用\(2^{340}\)为例子，并说明\(2^{170}\)%\(341\)的结果只能是1或者340，这与二次探测定理的\(x\)要小于\(p\)不矛盾，因为PPT说的是\(2^{170} 阅读全文
摘要：
以下是\(O(N)\)做法 我觉得都不用过多解释，看代码就懂了 #include<bits/stdc++.h> #define ll long long using namespace std; const int N=1e6+10; int read() { int x=0; char s=get 阅读全文
摘要：
读完这题我马上就想到了题解trie+dfs的爆搜解法，这种解法思维难度很低，算个模拟，很容易想到 但是我们稍微计算一下复杂度，就可以发现达到了$1e8$级别（$26*20*20*1e4$，即对于每一个待查字符串（$1e4$），枚举每一个位置（$20$），每一个位置枚举26个字母（$26$）,然后再在 阅读全文
摘要：
这题乍一看是排序贪心，然后使用领项交换来做题 由于有了第一条规则的存在，因为\(n*n\)远大于另外两条规则所产生的代价，所以我们不会让后缀排在后面 于是乎，我们倒序建立trie树并且重构树（具体可见洛谷题解），那么问题就转换为 给这棵树标号，要求必须标了父亲才能标儿子，令每一条边的代价为儿子的序号 阅读全文
摘要：
其实做这题我一眼DP... 设$f[i]$表示前$i$天能够获得的最大利润（肯定未持股） 有$f[i]=max(f[i-1],a[i]-a[j]+f[j-1])$，第一个决策表示未在当天购入股票 稍微优化即可，复杂度为$O(n)$ ``` #include using namespace std; 阅读全文