摘要: [COCI2015]COCI 题目大意: 有$n(n\le5\times10^5)$个人比赛,比赛总共进行$3$轮,每一轮得分为$[0,650]$内的整数。现在已经得知每个人前两轮的成绩。若规定一个人$A$在前两轮的成绩均严格高于$B$,则$A$在第$3$轮的成绩也一定高于$B$。求每个人在比赛完成 阅读全文
posted @ 2018-11-09 11:30 skylee03 阅读(368) 评论(0) 推荐(0) 编辑
摘要: [COCI2013]DLAKAVAC 题目大意: 有一个长度为$m(m\le1500)$的$01$串$A$,进行$k(k\le10^{18})$次操作。一次操作完的串中若$A_i=1$,当且仅当在原串中存在$jk\%m=i$,且$A_j=A_k=1$。求所有操作完成后哪些位置为$1$。 思路: 快速 阅读全文
posted @ 2018-11-09 11:21 skylee03 阅读(236) 评论(0) 推荐(0) 编辑