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

别用汇编试试看多少时间

Posted by hawk at 2005-03-28 19:46:13 on Problem 1405
In Reply To:FFT果然厉害，严重**那几个30k的源程序 Posted by:frkstyc at 2005-03-28 19:43:12

Followed by:

又要翻程序库，最早写过一个不用汇编的，呆会试试 (0) frkstyc 2005-03-28 19:50:30
- Re:又要翻程序库，最早写过一个不用汇编的，呆会试试--------不会tle吧？ (0) frkstyc 2005-03-28 19:51:07
  - 应该不会，不然比普通的高精度还差了 (0) hawk 2005-03-28 19:54:22
    - 弄了一个用数论变换的，78ms，这个全用C写的I promise，虽然用的c++编译，没有任何的汇编 (0) 00448264 2005-03-29 13:48:05
      - 有什么变换？ (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