bblss123的博客

COCI2014/2015 Contest#2 F Solution

Description可怕的流感在AC之城爆发了！AC之城有M个居民，每个人有一个ID编号，从0到M-1。由于病毒十分强大，每个人可能被多次感染。在流感爆发第一天，病毒携带者被我们称作“病原体”，他们的编号已知，病毒要靠他们传播。 在接下来的每一天，如果有一个前一天感染病毒的、编号为a的病人，以及一个编号为b的“病原体”，那么编号为p的居民将在今天被感染，其中p=(a*b)%M。另外，a和b不一定

Description On the forest-filled moon of Endor there is, if we are to believe the Guinness Book of Records, the longest stick in the whole galaxy. On that stick of L meters in length there are N chee

Description A long time ago in a galaxy far, far away, there were N planets. There were also N − 1 interplanetary paths that connected all the planets (directly or indirectly). In other words, the net

DescriptionMirko and Slavko are playing the popular new game known as The Knight. Mirko places a knight chess piece on an NxN chessboard and, with Slavko blindfolded, makes exactly T moves, one per sec