as the title

• Re:不就是矩阵乘法么...为什么TLE...谁贡献一个大数据吧 (141) majia5 2009-05-17 14:33:06
  • 谢谢，构造系数我倒确实是O(kn)的...我试试那个&& :) (155) Ikki 2009-05-17 14:52:21
  • 5555555真的是这样，TLE－>1280ms。。。常数啊常数。。。不过应该有更好的方法才对 (0) CoreCoder 2009-05-17 14:52:47
    • 同求，那么多人0MS，应该有非矩阵法.. (0) majia5 2009-05-17 14:54:34
    • 确实很恶，加上这个从tle -> 172ms (0) ASCII 2009-05-17 14:57:28
  • 我也是。。。32位机器上64位乘法太慢了 (155) fuch 2009-05-17 22:55:22
• 可以用置换群吧，每个点的单独周期都<=100。如果用矩阵乘法的话，这题需要求逆矩阵么？ (16) gf_lu 2009-05-17 15:13:03
  • 不用逆矩阵 (0) majia5 2009-05-17 15:15:14
  • 怎么置换群……？ (0) Ikki 2009-05-17 15:15:15
    • Re:怎么置换群……？ (0) majia5 2009-05-17 15:17:50
  • Re:可以用置换群吧，每个点的单独周期都<=100。如果用矩阵乘法的话，这题需要求逆矩阵么？ (78) gf_lu 2009-05-17 15:28:15
    • 还是没懂..then? (86) Ikki 2009-05-17 15:31:15
      • Re:还是没懂..then? (36) gf_lu 2009-05-17 15:37:16
    • 妙 (0) wolf5x 2009-05-19 15:40:21