Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

弄了一个用数论变换的，78ms，这个全用C写的I promise，虽然用的c++编译，没有任何的汇编

Posted by 00448264 at 2005-03-29 13:48:05 on Problem 1405
In Reply To:应该不会，不然比普通的高精度还差了 Posted by:hawk at 2005-03-28 19:54:22

Followed by:

有什么变换？ (55) hawk 2005-03-29 15:04:58
- 切，值得你这么死抠一个数的问题吗？之后那些全是用NTT算的 (24) frkstyc 2005-03-29 15:13:40
  - 我只是顺便提一下这个，显得美中不足，主要的是问你用了什么变换 (40) hawk 2005-03-29 15:20:49
    - 和FFT简直就一个思维不过数域不同罢了 (315) frkstyc 2005-03-29 15:42:00
      - 如果你有时间，可以试试看就单纯的高精度，用int64来每个单元多存几位 (31) hawk 2005-03-29 15:58:25
        本来是一个uint每个存四位，加42次进位一次，慢死了；改成uint64每个存8位，加1844次进位一次，203ms (0) cpp051200448264 2005-03-29 16:06:25
        xiaomi那个好像就是integer，每个存4位，也挺快 (0) hawk 2005-03-29 16:07:43
        是3位，uint64可以存16位没问题吧，integer存八位 (22) hawk 2005-03-29 16:09:40
        uint存满的话应该也可以，就是每乘一次就要有一次除法来调整，具体看怎么折衷吧。uint64存满纯用C会很难调整（又想到了汇编fpu） (26) c0500448264 2005-03-29 16:14:59
        无语了，接着再ft了，用uint就立马tle了 (0) c0500448264 2005-03-29 16:09:52
        存同样位数不如int64快？ (0) hawk 2005-03-29 16:13:27
  - 你的说话方式已经令我不止一次讨厌了 (28) hawk 2005-03-29 15:21:30
    - SORRY! (5) frkstyc 2005-03-29 15:23:13
      - 没事，不打不相识嘛，只要没恶意就没关系；这个题目你做的很快了，前面那些都是打印结果的 (9) hawk 2005-03-29 15:59:34

Post your reply here:

Home Page Go Back To top