随笔分类 - 测验
摘要:A 你每秒种可以施展一种秘籍 \(\{a_i,b_i\}\),使得后面 \(a_i\) 秒每秒都造成 \(b_i\) 伤害。问至少多少秒可以造成 \(M\) 的伤害。 共 \(n(n\le 3e5)\) 种秘籍,\(M\le 1e18,a,b\le 1e9\). 显然可以二分答案,考虑二分 \(mi
阅读全文
摘要:A 已知一个字符串 \(n\le 1e3\) 中的若干信息,:\((x,y,z)\) 表示 \(x\) 后缀和 \(y\) 后缀的 \(\text{LCP}=z\). 求满足条件的字典序最小的字符串。 已知 \(a_{x+i}=a_{y+i}(i<z)\),考虑维护并查集,一定相同的在一个集合。 然
阅读全文

浙公网安备 33010602011771号