![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
FFT
FZHvampire
这个作者很懒,什么都没留下…
展开
-
[bzoj3513][MUTC2013]idiots
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组原创 2016-04-05 07:43:01 · 1082 阅读 · 0 评论 -
[bzoj3527][ZJOI2014]力
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原创 2016-01-10 21:11:18 · 754 阅读 · 0 评论 -
[CODECHEF]Prime Distance On Tree
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原创 2016-01-11 20:56:51 · 848 阅读 · 0 评论 -
[CODECHEF]COUNTARI
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原创 2016-01-12 21:39:24 · 857 阅读 · 0 评论 -
[bzoj4503]两个串
4503: 两个串Time Limit: 20 Sec Memory Limit: 256 MB Submit: 190 Solved: 106 [Submit][Status][Discuss] Description兔子们在玩两个串的游戏。给定两个字符串S和T,兔子们想知道T在S中出现了几次, 分别在哪些位置出现。注意T中可能有“?”字符,这个字符可以匹配任何字符。 Input两行原创 2016-06-02 15:17:04 · 861 阅读 · 0 评论 -
[bzoj3160]万径人踪灭
3160: 万径人踪灭Time Limit: 10 Sec Memory Limit: 256 MB Submit: 856 Solved: 487 [Submit][Status][Discuss] Description 最后的答案可以表示成所有的回文子串的个数减去连续的回文串的个数。 后面的那个显然可以用manachermanacher。前面的那个东西可以这样求: 设f原创 2016-06-20 10:09:54 · 719 阅读 · 0 评论