有关nimber定义性质见 https://www.cnblogs.com/suwakow/p/12200462.html 。

问题描述

对于给定 \(0\le b<c,0\le c,n\le 10^9\) ，在 \(O(\log N)\) 时间内求：

\[ f(n,a,b,c)=\sum_{i=0}^n\left\lfloor\frac{ia+b}{c}\right\rfloor \]

三人幸终

二次剩余问题是求解满足 \(x^2\equiv n\pmod P\) 的 \(x\) 。

CF555E

显然对于边双可以将其变为一个强联通分量，那么直接边双缩点，就变成一棵树，直接判断下路径方向有无矛盾即可。

本来想打的，但是太晚了，就摆烂睡大觉打算vp了，vp还打了1h又摆去睡大觉了，摆烂人摆烂魂，摆烂人就是……法王了属于是。

A - No Majority

简要题意

一个串 \(s\) 是好的当且仅当 \(s\) 的所有字串中没有众数。现在给定包含问号和小写拉丁字母的串 \(s\) ，问将问号替换为小写拉丁字母可以得到好串的数量，取模 \(998244353\)。

数据范围 \(|s|\le 5000\) 。

CF888G（异或最小生成树）

以前的自己搞的做法是错误做法，搞下正确做法。、

Kruskal思想做法

建出01Trie树，发现子树内连边肯定小于子树外的，由Kruskal的理论可以得出只需要对同时有0，1子树的那些点，两个子树中找最小的边连起来即可，时间复杂度为 \(O(n\log^2V)\)。

简要题意

有 \(k\) 个长度为 \(n\) 的 \(01\) 串，和一个正整数 \(m\) 。求有多少个长度为 \(n\) 的 \(01\) 串，满足和至少一个给出的 \(01\) 串最多 \(m\) 位不同。满足相对误差在 \(\varepsilon=10^{-2}\) 内即可。

数据范围 \(1\le n,k\le 50, 1\le m\le n\) ，时限 \(10s\) 。

由于疫情原因，本次南京站由 \(\text{J}\color{red}\text{BY}\) 一人单挑，最后取得金尾的好成绩，本篇总结由 \(\text{J}\color{red}\text{BY}\) 一人完成。