ypxrain的博客

Description给你一个n*n矩阵的第一行和第一列，其余的数通过如下公式推出： F[i,j]=a*f[i,j-1]+b*f[i-1,j]+c 求f[n][n]%(10^6+3) Input第一行三个数n，a，b，c 第二行n个数，第i个表示f[i][1] 第三行n个数，第i个表示f[1][i] Output仅一个数表示f[n][n]%(10^6+3) Sample InputS

Description都说程序员找不到妹子,可是无人知晓,三生石上竟然还刻着属于小 E 的一笔。那一天,小 E 穷尽毕生的积蓄,赠与了妹子一个非同寻常的定情信物。那是一个小小的正方体,但透过它,可以看到过去,可以洞彻天机。这份信物仿佛一只深邃的眼。当看透它看似简单的外表后,深邃的内心却最是可以叩击人的灵魂的。不出所料,妹子果然被这个信物超越空间的美所吸引。“易有太极,是生两仪,两仪生四象,四象生八卦

题意在一个长度为L的环上有一群蚂蚁，每一只蚂蚁都有一个两两不同的坐标和行走方向（逆时针或顺时针）且行走速度均为1。当两只蚂蚁相撞时他们会一起反向，问T个时刻后每一只蚂蚁的位置。 1<=n<=100000,1<=T,L<=10^9分析两只蚂蚁相撞的情况实际可以看成是他们代替对方走了下去，也就是编号互换。所以我们可以得到T时刻后所有蚂蚁的坐标。 还有一个...