FFT//NTT
Mitsuha_
Rush to the dead summer
展开
-
Codeforces-1096G:Lucky Tickets(NTT)
G. Lucky Tickets time limit per test 5 seconds memory limit per test 256 megabytes inputstandard input outputstandard output All bus tickets in Berland have their numbers. A number consists of n digit...原创 2018-12-30 13:32:09 · 1084 阅读 · 0 评论 -
The North American Invitational Programming Contest 2016:E. K-Inversions(FFT)
题目链接:https://nanti.jisuanke.com/t/32229 You are given a string s consisting only of upper case letters A and B. For an integer k, a pair of indices i and j (1≤i<j≤n)(1 \le i < j \le n)(1...原创 2018-10-06 21:27:17 · 442 阅读 · 0 评论 -
Wannafly挑战赛20-D:挑选队友 (DP+NTT优化)
链接:https://www.nowcoder.com/acm/contest/133/D 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 Applese打开了mmm个QQ群,向群友们发出了组队的邀请。作为网红选手,Applese得到了nnn位选手的反馈,每位选手只会在一个群给...原创 2018-07-21 09:36:01 · 440 阅读 · 0 评论 -
Wannafly挑战赛11-F:白兔的游戏(DP+NTT优化)
链接:https://www.nowcoder.com/acm/contest/73/F 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 Nim游戏是这样的:有 nnn 个石子堆,第 iii 个石子堆有 a[i]a[i]a[i] 个石子,两个人轮流选择一个石子堆并从中拿走一个或...原创 2018-07-17 17:06:28 · 286 阅读 · 0 评论