2017年02月_Facico

原创【HNOI2013】切糕

Description经过千辛万苦小A 得到了一块切糕，切糕的形状是长方体，小A 打算拦腰将切糕切成两半分给小B。出于美观考虑，小A 希望切面能尽量光滑且和谐。于是她找到你，希望你能帮她找出最好的切割方案。出于简便考虑，我们将切糕视作一个长P、宽Q、高R 的长方体点阵。我们将位于第z层中第x 行、第y 列上(1≤x≤P, 1≤y≤Q, 1≤z≤R)的点称为(x,y,z)，它有一个非负的不和谐值v(x

2017-02-23 15:30:59 620

原创【51Nod 1149】Pi的递推式

DescriptionF(x) = 1 (0 <= x < 4) F(n) = F(n - 1) + F(n - pi) (4 <= x) Pi = 3.1415926535….. 现在给出一个N，求F(n)。由于结果巨大，只输出Mod 10^9 + 7的结果即可。Solution之前在做斐波那契额数列的第n项的时候，可以考虑为从0开始，可以选择+1或+2，一直加到n的方案数。那么这道题也

2017-02-18 08:52:31 776

原创【ZJOI2014】力

DescriptionSolution这是第一次打FFT，对于一个新算法，有模板题可以打还是吼开心的。很明显的要把上面的＞＜和qi给化掉。然后因为有要往后取得，所以把原序列翻转一下后面的放到前面来。那么Fj=∑j−1i=0qi∗pj−i−∑j−1i=0q′ipj−iF_j=\sum_{i=0}^{j-1}q_i*p_{j-i}-\sum_{i=0}^{j-1}q'_ip_{j-i} q′表

2017-02-16 15:41:52 984

原创【51Nod 1362】搬箱子

Description有一个n*m的棋盘，左上角为(0,0),右下角为(n,m).在左上角有一个箱子(箱子是放在交叉点上的)。现在要把箱子搬到最后一排。搬的时候只有向右，向下，或者向右下方走一步。也就是说，假如箱子在(x,y),那么下一步只能把他搬到(x+1,y)或(x,y+1)或(x+1,y+1).问有多少种的走法可以把箱子从左上角搬到最后一排。由于数目巨大，对X取余输出即可。Solution设f

2017-02-14 16:01:25 1228

原创【51 Nod 1326】遥远的旅途

Description一个国家有N个城市，这些城市被标为0,1,2,…N-1。这些城市间连有M条道路，每条道路连接两个不同的城市，且道路都是双向的。一个小鹿喜欢在城市间沿着道路自由的穿梭，初始时小鹿在城市0处，它最终的目的地是城市N-1处。小鹿每在一个城市，它会选择一条道路，并沿着这条路一直走到另一个城市，然后再重复上述过程。每条道路会花费小鹿不同的时间走完，在城市中小鹿不花时间逗留。路程中，小鹿可

2017-02-09 16:21:09 1063

原创【51 Nod 1203】JZPLCM

Description长度为N的正整数序列S，有Q次询问，每次询问一段区间内所有数的lcm(即最小公倍数)。由于答案可能很大，输出答案Mod 10^9 + 7。例如：2 3 4 5，询问[1,3]区间的最小公倍数为2 3 4的最小公倍数 = 12。Solution一段数的最小公倍数中每个质数的指数就是这段数的这个质数出现的最大次数。那么现在的问题就是怎么去维护一个质数的最大出现次数。有很

2017-02-07 17:20:36 528

Facico的博客

原创【HNOI2013】切糕

原创【51Nod 1149】Pi的递推式

原创【ZJOI2014】力

原创【51Nod 1362】搬箱子

原创【51 Nod 1326】遥远的旅途

原创【51 Nod 1203】JZPLCM

空空如也

空空如也

原创 【HNOI2013】切糕

原创 【51Nod 1149】Pi的递推式

原创 【ZJOI2014】力

原创 【51Nod 1362】搬箱子

原创 【51 Nod 1326】遥远的旅途

原创 【51 Nod 1203】JZPLCM

空空如也

空空如也

原创【HNOI2013】切糕

原创【51Nod 1149】Pi的递推式

原创【ZJOI2014】力

原创【51Nod 1362】搬箱子

原创【51 Nod 1326】遥远的旅途

原创【51 Nod 1203】JZPLCM