抱歉哦~ 我的过去
抱歉哦~ 努力过那么久还是没有达成心愿~
抱歉哦~ 时光的一点一滴都被我这样浪费了~
抱歉哦~ 所有期待与关心千千的人~ 让你们失望了呢~
Browse Author
千千
总是望着曾经的空间发呆，那些说好不分开的朋友不在了，转身，陌路。 熟悉的，安静了， 安静的，离开了， 离开的，陌生了， 陌生的，消失了， 消失的，陌路了。
Codeforces 724 G. Xor-matic Number of the Graph （线性基）
给出一个无向图，求所有的三元组 (u,v,s) 的 s 之和，其中 s 表示 u 到 v 路径的异或和。
🔒 记在之前
无法提供摘要。这是一篇受保护的文章。
Nowcoder 105G 又见斐波那契 （矩阵快速幂）
类斐波那契数的题目，给定递推式 f(0) = 0, f(1) = 1, f(i) = f(i-1) + f(i-2) + i^3 + i^2 + i + 1 ，求解该数列的第 n 项。
HDU 3949 XOR （线性基，模板）
给定长度为 n 的数组，有 q 次查询，每次查询由数组的子集所异或出结果的第 k 小值是多少。
Nowcoder 105D Fibonacci 进制 （数论）
Fibonacci 数是非常有名的一个数列，它的公式为 f(n)=f(n-1)+f(n-2), f(0)=1, f(1)=2 。
我们可以把任意一个数 x 表示成若干不相同的 Fibonacci 数的和，比如说 14 = 13+1 = 8+5+1 = 8+3+2+1。
如果把 Fibonacci 数列作为数的位权，即 f(i) 作为第 i 位的位权，每位的系数只能是 0 或者 1 ，从而得到一个 01 串。 比如 14 可以表示成 100001, 11001, 10111 。我们再把这个 01 串看成 2 进制，再转成 10 进制以后就变成了 33, 25, 23 。为了避免歧义，我们将使用最小的那个值 23 。
