POJ
Zvezda_
这个作者很懒,什么都没留下…
展开
-
[POJ2104]K-th Number
区间k大裸题,我用的可持久化线段树,树套树过不了OLZ…代码较挫…原创 2015-07-18 22:52:34 · 337 阅读 · 0 评论 -
[POJ3264]Balanced Lineup
倍增RMQ裸题.原创 2015-07-18 22:55:46 · 301 阅读 · 0 评论 -
[POJ1741]Tree
点分治经典题,求一棵树上不大于k的路径条数(原题有些小小的不同)原创 2015-07-18 22:37:28 · 415 阅读 · 0 评论 -
[POJ2417]Discrete Logging
离散对数裸题,给定a,b,p,求 a^x=b(mod p) 其中p为质数.经典的Baby-Step-Giant-Step算法.p为非质数时也能做,不过没找到类似的题- -原创 2015-07-18 22:48:15 · 1295 阅读 · 0 评论