七月 15, 2020
牛客2020寒假训练营2-C
C.算概率 题意有n道题给出每到题做对的概率pi (取模1e9+7的意义下的pi)问n道题答对 0 1 2 3 4…..n道的概率mod 1e9+7如做对...
七月 15, 2020
牛客2020寒假训练营2-E
E.做计数 题意求有多少个不同的正整数三元组 i j k满足 sqrt(i)+sqrt(j)=sqrt(k) —— 等式1 且 i×j<=n;三元组...
七月 15, 2020
牛客2020寒假训练营2-F
F.拿物品 题意有n个数每个数 ai bi两个属性两人轮流拿 A先A最后获得的分数为 他拿到的所有物品中ai的和B最后获得的分数为 他拿到的所有物品中bi...
七月 15, 2020
牛客2020寒假训练营2-H
H.释魔法 题意牛可乐有 n 个元素( 编号 1..n )，第 i 个元素的能量值为 ai。 牛可乐可以选择至少 k 个元素来施放一次魔法，魔法消耗的魔力...
七月 15, 2020
牛客2020寒假训练营2-I
I.建通道 题意有n个星球 每个有权值vi两星球vi和vj建边 花费 lowbit(vi xor vj) 如 lowbit(5)=1 lowbit(8)...
七月 15, 2020
牛客2020寒假训练营3-E
E.牛牛的随机数 题意 现在牛牛从自然数区间[l1,r1]中随机给出一个数字a，牛可乐从自然数区间[l2,r2]中随机给出一个数字b。l,r<1e1...
七月 15, 2020
牛客2020寒假训练营3-G
牛牛的Link Power II 题意牛牛有一颗大小为n的神奇Link-Cut 数组，数组上的每一个节点都有两种状态，一种为link状态，另一种为cut状...
七月 15, 2020
牛客2020寒假训练营4-D
子段异或 题意输入一个数列a，你需要输出其中异或值为0的不同子段的数量。一个子段 [l,r] (1≤l≤r≤n)的异或值为al⊕al+1⊕al+2⊕…⊕a...
七月 15, 2020
牛客2020寒假训练营5-B
牛牛战队的比赛地 题意由于牛牛战队经常要外出比赛，因此在全国各地建立了很多训练基地，每一个基地都有一个坐标(x,y)这周末，牛牛队又要出去比赛了，各个比赛...