HDU 6768 - The Oculus 题意 定义\(F_i\)为斐波那契数列第\(i\)项,\(F_1=1,\ F_2=2,\ F_i=F_{i-1}+F_{i-2}\ (i≥3)\) 已知任意正整数\(x\)都拥有一个唯一的长度为\(n\)的\(01\)数列\(\{b ...
这是我给我们队本场比赛的唯一贡献,而且还带着 发罚时 kk。 考虑一个字符串的最长后缀怎么求,显然一个后缀排序就完事了,可是这并不能拓展到一个字符串的所有前缀,所以他 GG 了。 所以考虑 lyndon 分解,那么最小后缀就是分解得到的最后一个 lyndon word 。证明略 所以要计算出字符串的所有前缀的 lyndon 分解,考虑 Duval 算法的过程,设当前前缀的末尾是 j 如果 j 是原 ...
2020-07-21 21:13 0 530 推荐指数:
HDU 6768 - The Oculus 题意 定义\(F_i\)为斐波那契数列第\(i\)项,\(F_1=1,\ F_2=2,\ F_i=F_{i-1}+F_{i-2}\ (i≥3)\) 已知任意正整数\(x\)都拥有一个唯一的长度为\(n\)的\(01\)数列\(\{b ...
1010. Jogging Jogging 题意 给定一个坐标\((x, y)\),可以向八个方向(八连通)和停在原地(概率为\(\frac{1}{z+1}\)),z为可达点(包括本身)的 ...
题目大意 题目链接 定义斐波那契数列: \[F_0=0,F_1=1\\ F_n=F_{n-1}+F_{n-2}\ (n>1) \] 给定整数\(N,C,K\)。请计算下式的值: ...
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6759 题目大意 有 N 个机器人赛跑 , 第 i 个机器人初始速度为0 , 加速度为ai , 位置为 bi 现在所有机器人将开始行动 , 问有多少个机器人可以任意时刻当上第一 解题思路 ...
题目大意 题目链接 给定一张\(n\)个点\(m\)条边的无向图\(G=(V,E)\)。每个点\(u\)有一个点权\(a_u\)。令\(S_u=\{a_v|(u,v)\in E\}\)。令\(F_ ...
HDU 6869 - Slime and Stones 题意 有两堆石子,数量分别为\(a,b\),两人轮流取,每次必须取一个及以上的石子 每次可以任选一堆取(个数不限),也可以两堆都取(取的个数差值必须\(\leq k\)) 两人都以最优策略取石子,问是否存在一种情况使得先手必胜 ...
题目大意 题目链接 给定\(n,k\)。我们认为一个正整数是合法的,当且仅当它所有质因数都小于等于\(k\)。求有多少小于等于\(n\)的合法的正整数。 数据范围:\(T\)组测试数据,\(1\leq T\leq 50\),\(1\leq n,k\leq 10^9\)。 本题题解 ...
2020 Multi-University Training Contest 5 施工中。。。 1001 Tetrahedron 已知 \(a\times b\times c\) 的四面体,以 \(a\) 为 \(x\) 轴,\(b\) 为 \(y\) 轴, \(c ...