Vampire

3513: [MUTC2013]idiotsTime Limit: 20 Sec Memory Limit: 128 MB Submit: 348 Solved: 111 [Submit][Status][Discuss] Description给定n个长度分别为a_i的木棒，问随机选择3个木棒能够拼成三角形的概率。Input第一行T(T<=100)，表示数据组数。 接下来若干行描述T组

3527: [Zjoi2014]力Time Limit: 30 Sec Memory Limit: 256 MBSec Special Judge Submit: 863 Solved: 532 [Submit][Status][Discuss]Description 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. Input第一行一个整数n。 接下来n

Prime Distance On Tree题目链接：https://www.codechef.com/problems/PRIMEDSTProblem description.You are given a tree. If we select 2 distinct nodes uniformly at random, what’s the probability that the distanc

Arithmetic Progressions题目链接：https://www.codechef.com/problems/COUNTARIAll submissions for this problem are available.Given N integers A1, A2, …. AN, Dexter wants to know how many ways he can choose thr

4503: 两个串Time Limit: 20 Sec Memory Limit: 256 MB Submit: 190 Solved: 106 [Submit][Status][Discuss] Description兔子们在玩两个串的游戏。给定两个字符串S和T，兔子们想知道T在S中出现了几次， 分别在哪些位置出现。注意T中可能有“?”字符，这个字符可以匹配任何字符。 Input两行

3160: 万径人踪灭Time Limit: 10 Sec Memory Limit: 256 MB Submit: 856 Solved: 487 [Submit][Status][Discuss] Description 最后的答案可以表示成所有的回文子串的个数减去连续的回文串的个数。 后面的那个显然可以用manachermanacher。前面的那个东西可以这样求： 设f