摘要：
普通的polya问题，用枚举质因数、欧拉函数优化。 这题开long long可能会T。 阅读全文
posted @ 2017-01-16 18:45 ziliuziliu 阅读(83) 评论(0) 推荐(0)
摘要：
带颜色数限制的polya计数。 其实感觉一样了。。。 阅读全文
posted @ 2017-01-16 16:03 ziliuziliu 阅读(89) 评论(0) 推荐(0)
摘要：
TMDTMD IDA*没跑了。什么是IDA*？ 就是迭代深搜+A*估个价。 然而为什么调了一天？ n<=2的时候我输出了东西。。。。 看了一天。 阅读全文
posted @ 2017-01-15 21:08 ziliuziliu 阅读(121) 评论(0) 推荐(0)
摘要：
two-pointer型单调队列。。。。 阅读全文
posted @ 2017-01-15 12:05 ziliuziliu 阅读(145) 评论(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 阅读(134) 评论(0) 推荐(0)
摘要：
知道怎么计数很简单，但知道怎么想出简单的计数很难。 固定两个点算集合的个数，这样既好写，又不用记纵截距，map里的东西又少。 阅读全文
posted @ 2017-01-13 16:27 ziliuziliu 阅读(91) 评论(0) 推荐(0)
摘要：
Polya定理。 阅读全文
posted @ 2017-01-12 21:28 ziliuziliu 阅读(123) 评论(0) 推荐(0)
摘要：
卷包裹。 这是一个变形的极角排序。为什么这样排序就是对的呢？ 因为我们一开始选的左下的点，那么所有的点都在它的上方。如果有点在它的下方，就会出现循环着>0。 重点在选点的顺序上。 阅读全文
posted @ 2017-01-12 17:18 ziliuziliu 阅读(135) 评论(0) 推荐(0)
浙公网安备 33010602011771号