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

Re:又要翻程序库，最早写过一个不用汇编的，呆会试试--------不会tle吧？

Posted by frkstyc at 2005-03-28 19:51:07 on Problem 1405
In Reply To:又要翻程序库，最早写过一个不用汇编的，呆会试试 Posted by:frkstyc at 2005-03-28 19:50:30

Followed by:

应该不会，不然比普通的高精度还差了 (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

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator