上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 62 下一页

2017年1月16日

摘要: 普通的polya问题,用枚举质因数、欧拉函数优化。 这题开long long可能会T。 阅读全文

posted @ 2017-01-16 18:45 ziliuziliu 阅读(80) 评论(0) 推荐(0) 编辑

摘要: 带颜色数限制的polya计数。 其实感觉一样了。。。 阅读全文

posted @ 2017-01-16 16:03 ziliuziliu 阅读(85) 评论(0) 推荐(0) 编辑

2017年1月15日

摘要: TMDTMD IDA*没跑了。什么是IDA*? 就是迭代深搜+A*估个价。 然而为什么调了一天? n<=2的时候我输出了东西。。。。 看了一天。 阅读全文

posted @ 2017-01-15 21:08 ziliuziliu 阅读(114) 评论(0) 推荐(0) 编辑

摘要: two-pointer型单调队列。。。。 阅读全文

posted @ 2017-01-15 12:05 ziliuziliu 阅读(138) 评论(0) 推荐(0) 编辑

摘要: SB线段树。 阅读全文

posted @ 2017-01-15 09:51 ziliuziliu 阅读(500) 评论(1) 推荐(0) 编辑

2017年1月14日

摘要: 考虑到乘出来的东西实际上不多。。。直接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) 编辑

2017年1月13日

摘要: 知道怎么计数很简单,但知道怎么想出简单的计数很难。 固定两个点算集合的个数,这样既好写,又不用记纵截距,map里的东西又少。 阅读全文

posted @ 2017-01-13 16:27 ziliuziliu 阅读(86) 评论(0) 推荐(0) 编辑

2017年1月12日

摘要: RT. 阅读全文

posted @ 2017-01-12 23:03 ziliuziliu 阅读(181) 评论(0) 推荐(0) 编辑

摘要: Polya定理。 阅读全文

posted @ 2017-01-12 21:28 ziliuziliu 阅读(118) 评论(0) 推荐(0) 编辑

摘要: 卷包裹。 这是一个变形的极角排序。为什么这样排序就是对的呢? 因为我们一开始选的左下的点,那么所有的点都在它的上方。如果有点在它的下方,就会出现循环着>0。 重点在选点的顺序上。 阅读全文

posted @ 2017-01-12 17:18 ziliuziliu 阅读(129) 评论(0) 推荐(0) 编辑

上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 62 下一页