posted @ 2017-01-16 18:45 ziliuziliu 阅读(80) 评论(0) 推荐(0) 编辑
摘要:
普通的polya问题,用枚举质因数、欧拉函数优化。 这题开long long可能会T。 阅读全文
摘要:
TMDTMD IDA*没跑了。什么是IDA*? 就是迭代深搜+A*估个价。 然而为什么调了一天? n<=2的时候我输出了东西。。。。 看了一天。 阅读全文
posted @ 2017-01-15 21:08 ziliuziliu 阅读(114) 评论(0) 推荐(0) 编辑
摘要:
考虑到乘出来的东西实际上不多。。。直接map记下。 然后比如说x位的计数,就把ceil(x/2)和trunc(x/2)的情况乘起来。 然后就是一个ai,j=tab[i]*tab[j],求这个数表前k大的问题。 这个可以排序,然后单调队列,把状态慢慢往后推就行了。(注意到ai,j都不用取模才可以这么做 阅读全文
posted @ 2017-01-14 16:13 ziliuziliu 阅读(126) 评论(0) 推荐(0) 编辑
摘要:
知道怎么计数很简单,但知道怎么想出简单的计数很难。 固定两个点算集合的个数,这样既好写,又不用记纵截距,map里的东西又少。 阅读全文
posted @ 2017-01-13 16:27 ziliuziliu 阅读(86) 评论(0) 推荐(0) 编辑