![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递推
文章平均质量分 58
ypxrain
这个作者很懒,什么都没留下…
展开
-
BZOJ 4451: [Cerc2015]Frightful Formula
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原创 2017-04-06 20:05:02 · 547 阅读 · 0 评论 -
BZOJ 3823: 定情信物
Description都说程序员找不到妹子,可是无人知晓,三生石上竟然还刻着属于小 E 的一笔。那一天,小 E 穷尽毕生的积蓄,赠与了妹子一个非同寻常的定情信物。那是一个小小的正方体,但透过它,可以看到过去,可以洞彻天机。这份信物仿佛一只深邃的眼。当看透它看似简单的外表后,深邃的内心却最是可以叩击人的灵魂的。不出所料,妹子果然被这个信物超越空间的美所吸引。“易有太极,是生两仪,两仪生四象,四象生八卦原创 2017-05-31 19:48:33 · 330 阅读 · 0 评论 -
AtCoder Grand Contest 013 C - Ants on a Circle
题意在一个长度为L的环上有一群蚂蚁,每一只蚂蚁都有一个两两不同的坐标和行走方向(逆时针或顺时针)且行走速度均为1。当两只蚂蚁相撞时他们会一起反向,问T个时刻后每一只蚂蚁的位置。 1<=n<=100000,1<=T,L<=10^9分析两只蚂蚁相撞的情况实际可以看成是他们代替对方走了下去,也就是编号互换。所以我们可以得到T时刻后所有蚂蚁的坐标。 还有一个...原创 2018-04-16 16:06:38 · 149 阅读 · 0 评论