2019牛客多校第九场
A. The power of Fibonacci
upsolved
求斐波那契数列的\(m\)次方的前\(n\)项的和模1e9的值
这场又变得快乐了起来,首页最后一名,很快乐
solved at 02:48(+1)
不是很懂,队友oeis了9个数列打个表就过了...
咕咕了好久
这场真实自闭
solve at 03:40(+12)
给你A, B, C你要找到一种方案,在A, B, C后各自添加\([0, 1e6]\)个零,使得\(A+B=C\)
一张连通图,三种操作
1.给x和y之间加上边权为d的边,保证不会产生重边
2.删除x和y之间的边,保证此边之前存在
3.询问x到y的路径异或最小值
荣膺全场罚时最高,为什么今天和昨天都是6题,今天的我却没有了昨天的快乐呢。。。
solve at 00:28
给你一个\(01\)字符串\(s\),你要将它分割成数量尽可能少的若干个串,使得每个串都是它的所有循环同构串中字典序最小的\((1<=T<=300, 1<=|s|<=200)\)
过了6题,特别爽
solved at 02:55
有一个\(1-n\)的排列\(p\), 一开始\(p\)所有位置全部无效,每次给出一个数\(k_i\),意味着\(k_i\)这个位置的数开始有效,每次使一个数有效就输出当前有效序列的LIS长度,\((1<=n<=5e4)\),保证数据是随机生成的
upsloved
你有两个长为\(n\)的序列\(a, b\),你可以任意打乱这两个序列,使得序列\(c\)字典序最小\((c_i = a_i\, xor\, b_i)\)