Bcoi

摘要： 目录 Description State Input Output Solution Code Description 有一棵树，计算 \(\sum_{i=1}^{n-1}\sum_{j=i+1}^{n}f(i,j)\)， 其中 \(f(i,j)\) 代表 \(i,j\) 两个节点之间最短路径上的最 阅读全文

摘要： 目录 Description State Input Output Solution Code Description 给出两个长度为 \(n\) 的字符串，从这两个字符串找出 \(k\) 个字符串，使得这 \(k\) 个字符串拥有的前缀最多 State \(1<=k<=10^9\) \(1<=n< 阅读全文

摘要： 目录 Description State Input Output Solution Code Description 有一个数 \(n\)，其中 \(n=\sum_{i=1}^{k}a[i]\)，而 \(a[i]\) 的每位数由 \(1,2,3\) 组成，使得 \(k\) 最小 State \(1 阅读全文

摘要： 目录 Description State Input Output Solution Code Description 有 \(n\) 个数，表示 \(i\) 想要把礼物送给 \(a[i]\)， 问最后最多有几个人可以将礼物送给对的人，不可以将礼物送给自己 State \(1<=t<=10^5\) 阅读全文

摘要： 目录 Description State Input Output Solution Code Description 有 \(n\) 个数 接下来 mmm 行每行三个整数 k l r。 k=0k=0k=0 表示给 [l,r][l,r][l,r] 中的每个数开平方（下取整）。 k=1k=1k=1 表 阅读全文

摘要： 目录 Description State Input Output Solution Code Description 有两个数字 \(n, \ m\)，求最小 \(n ⊕ i(0<=i<=m)\) 中得不到的最小值 State \(1<=n,m<=10^9\) \(1<=t<=30000\) In 阅读全文

摘要： 目录 Description State Input Output Solution Code Description 给出一个字符串，定义 \(f(t)=max(next[i]), {\{1<=i<=|t|}\}\)， 其中 \(next[]\) 表示 \(kmp\) 算法中的数组； 将 \(t\ 阅读全文

摘要： 目录 Description State Input Output Solution Code Description 给出两个数a,ba,ba,b，求出[a,b][a,b][a,b]中各位数字之和能整除原数的数的个数。 State \(1<=a<=b<=10^{18}\) Input ​ 10 1 阅读全文

摘要： 目录 Description State Input Output Solution Code Description 给定一个数列w1,w2,...,wnw_1,w_2,...,w_nw1,w2,...,wn和模数p,每次询问一个区间[l,r],求wlwl+1wl+2...wrmodpw_l^{w 阅读全文

摘要： 目录 Description State Input Output Solution Code Description \(sum(i)\) 代表 \(i\) 的二进制数中 \(1\) 的个数，求 \(\prod_{i=1}^n sum(i)\) State \(mod = 10^7+7\) \(1 阅读全文