complexor's Blog

摘要： 结合（模拟赛的）官解和这篇题解学习的，整理一下思路。 特判 \(B\) 线性相关的情况。 由于 \(0\) 对线性基没有影响，将题目中区间改为 \([0,X]\)，最后答案除以 \(2\) 即可。 下文中的向量其实就是二进制数。 这部分是一个有用的特殊性质。 首先考虑 \(X=2^m-1,n=m\) 阅读全文

摘要： 很妙的题。 \(K=3\) 首先有一些变量会被限制为 \(x_i\in[1,1]\) 或者 \(x_i\in[3,3]\)，那么它们的值已经确定。同时如果有 \(|x_i-x_j|\leq0\) 且 \(x_i\) 确定，那么 \(x_j\) 也确定。这样我们就得到了一些变量必须为 \(1\) 或 阅读全文

摘要： 简要题意 记 \(p_i\) 为从小到大第 \(i\) 个质数，并记 \(v_p(n)\) 为正整数 \(n\) 中质因子 \(p\) 的最高次幂（ \(p\nmid n\) 则为 \(0\) ）。现在对于两个正整数 \(x,y\)，重新定义它们的大小关系： 若 \(x=y\) ，则认为 \(x\) 阅读全文

摘要： # AC自动机(AC automaton) - AC自动机，用于处理多模匹配的字符串算法。 - 可以看作字典树trie和KMP的结合（一句对会AC自动机和不会的人都没用的话） ## 1.trie 每条边代表一个字符. 有一源点，该点到另外某一点的路径（路径也对应唯一结点）即构成一个字符串，且为曾经插 阅读全文

摘要： # [洛谷P1600 [NOIP2016 提高组] 天天爱跑步](https://www.luogu.com.cn/problem/P1600) # 一、大致分析 数据范围中有提示树可能退化为一条链，所以模拟时间复杂度可以达到$O(nm)$，显然过不了。 继续分析题目，可以发现对于一条从$s_i$到 阅读全文