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:你的状态表示是怎么样的啊？看了你的代码，好奇怪的状态表示，三维的，前面还带个3.

Posted by tasty at 2014-07-25 14:43:02 on Problem 3351 and last updated at 2014-07-25 14:54:13
In Reply To:Re:你的状态表示是怎么样的啊？看了你的代码，好奇怪的状态表示，三维的，前面还带个3. Posted by:tasty at 2014-07-25 14:40:39

> 那个3绝大多数情况是不需要的，是为了搞一些很特殊的数据
> (具体就是(1,0)少的可怜的情况)

我写的那个估价函数 不是很精确，搞 10^5 估计问题比较大，可以继续优化估价函
数(PS,二次方降到线性的难度 要比三次方降到二次方大很多很多(就RP算法而言))

现在还没有搞n<=10^5数据量，那个是个体力+脑力活，现在只是用我N^3的代码理论
上评估n<=10^5的运行效果。。。

Followed by:

你跑1万的数据用了多少时间？这n^3再怎么降也不可能把10万的数据稿出来吧。 (165) yygy 2014-07-25 15:02:26
- Re:你跑1万的数据用了多少时间？这n^3再怎么降也不可能把10万的数据稿出来吧。 (627) tasty 2014-07-25 15:16:31

Post your reply here:

Home Page Go Back To top