该文被密码保护。 阅读全文
摘要：
这里。 暴力做一个后手必败局面列表是一个是一个这样的列表，然后 \((a,b)\) 等价于 \((b,a)\)。 (0,0)(1,2)(3,5)(4,7)(6,10)(8,13) 然后 \(a_i\) 是前面的 \(a_x,b_x\) 的 mex，\(b_i=a_i+i\)。 为什么是一个取 mex 阅读全文
摘要：
void add(int x) { dn(i,60,0) if(x>>i&1) { if(mg[i]) x=x^mg[i]; else { mg[i]=x; break; } } } 线性基的第 \(i\) 位如果有数，那它最高位是 \(2^i\)。 首先这样搞出来的是一个线性基，它有这些性质（ 线 阅读全文
摘要：
膜拜 zxy，1h 学会 SA。这玩意真的好绕啊 >w< 给定一个字符串 \(S\)，设 \(S(l,r)\) 表示 \(S_l\dots S_r\) 组成的字符串，\(s(i)\) 表示 \(S(i,n)\)。 将 \(s(1),\dots,s(n)\) 排序，设 \(sa[i]\) 表示排名为 阅读全文
摘要：
如何求 huffman 编码。 设需要编码的字符集为 \(d_1,d_2,\dots,d_n\)，他们在字符串中出现的频率为 \(w_1,w_2,\dots,w_n\)。 以 \(d_1,d_2,\dots,d_n\) 作为叶结点，\(w_1,w_2,\dots,w_n\) 作为叶结点的权值，构造一 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
是某黑色双肩包人士的网上常用 id。 可以去任意（？）gjoi 历史快照查看。 阅读全文
摘要：
plaese kill me. && don't forget me. #### 题目描述 给定 $n$ 个字符串 $s_i$ 只包含 ```0,1,2```，现在要捏一个序列 $A$，$s_i$ 表示 $a_i$ 可以捏成什么。```1,2,3``` 形成环形吊打关系，$\omega(X)$ 表示 阅读全文
摘要：
[link](https://www.luogu.com.cn/problem/P4809) 最无聊的时候写的最~~啰嗦~~详细的题解。 #### 题目描述 给定一个 $n\times m$ 的点阵和两类边，第 $i$ 行 $j$ 列的城市我们叫祂城市 $(i,j)$。 横边：给定 $p$ 个三元组 阅读全文