题目
文章平均质量分 80
Unango
打怪升级
展开
-
2019 ICPC Asia-East Continent Final C Dirichlet k-th root
题意:先给结论,fmod+1=ϵ(f(1))∗f,fmod=ϵ(f(1))f^{mod+1}=ϵ(f(1))*f,f^{mod}=ϵ(f(1))fmod+1=ϵ(f(1))∗f,fmod=ϵ(f(1)),因为题目保证f(1)=1,以下直接以1替代。即自卷mod+1次就回到了起点。这个结论意味着fk∗inv(k)=ff^{k*inv(k)}=ffk∗inv(k)=f,因为根据结论可知,fp∗mo...原创 2020-02-18 21:39:41 · 1708 阅读 · 2 评论 -
2019 Multi-University Training Contest 6 F - Faraway
题面Problem Descriptionn soldiers are dispatched to somewhere in Byteland. These soldiers are going to set off now, but the target location is not so clear.Assume the target location is at (xe,ye), i...原创 2019-10-26 16:07:47 · 170 阅读 · 0 评论 -
2018 Multi-University Training Contest 7 1010 Sequence
Problem DescriptionLet us define a sequence as below Your job is simple, for each task, you should output Fn module 109+7. InputThe first line has only one integer T, indicates the num...原创 2018-08-14 10:06:36 · 151 阅读 · 0 评论 -
多校赛2018 Multi-University Training Contest 8 1010 Taotao Picks Apples
Taotao Picks ApplesTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2307 Accepted Submission(s): 344 Problem DescriptionThere is an ...原创 2018-08-16 11:10:21 · 196 阅读 · 0 评论 -
2018 Multi-University Training Contest 8 1001 Character Encoding
Character EncodingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1274 Accepted Submission(s): 328 Problem DescriptionIn computer s...原创 2018-08-16 11:34:10 · 145 阅读 · 0 评论 -
CCPC-Wannafly Winter Camp Day7 D-二次函数
题目描述给定三个二次函数f(x)=x2+a1x+b1,g(x)=x2+a2x+b2,h(x)=x2+a3x+b3\begin{array}{c}f(x)=x^2 +a_1x+b_1 ,g(x)=x^2 +a_2x+b_2 ,h(x)=x^2+a_3x+b_3 \end{array}f(x)=x2+a1x+b1,g(x)=x2+a2x+b2,h(x)=x2+a3x+b3...原创 2019-04-08 13:40:22 · 155 阅读 · 0 评论 -
North American Invitational Programming Contest (NAIPC) 2019 Piece of Cake
Piece of Cake题目题意题解题目Alice received a cake for her birthday! Her cake can be described by a convex polygon with n vertices. No three vertices are collinear.Alice will now choose exactly k random ve...原创 2019-08-14 11:38:04 · 726 阅读 · 0 评论