摘要:
类欧几里得算法真是厉害计算奇数的个数即可$$ cnt = \sum_{d = 1}^{n}{ \lfloor {d \sqrt{r}} \rfloor - 2 \lfloor \frac{\lfloor {d \sqrt{r}} \rfloor}{2} \rfloor}$$我们实际上要计算的是$$\...
阅读全文
posted @ 2015-04-24 11:20
Dyzerjet
阅读(452)
推荐(0)
编辑
摘要:
这道题目网上的标签一般都是“码农题”,但是我的算法感觉编程复杂度挺低的....关键是确定每个点的坐标,然后就是暴力+卡常数了一开始想过分各种情况讨论,十分繁琐了。这道题关键是发现一个点的度数和它到若干关键点的距离对这个点的坐标的影响首先确定一个原点(度数为3),然后从点BFS,计算到每个点经过的点的...
阅读全文
posted @ 2015-04-24 09:58
Dyzerjet
阅读(437)
推荐(0)
编辑
摘要:
orz 出题人Gromah这道题我的算法和他的标解完全不一样,目前在bzoj上是第一名,空间开销也是当前最小的(截个图纪念一下)首先用单调栈$O(n)$地预处理出以每个点为左端点、右端点的可行点对个数。然后对于每个询问$[l, r]$中,我们找到其中权值最大的点,假设它是$p$然后可以发现一个性质,...
阅读全文
posted @ 2015-04-24 09:44
Dyzerjet
阅读(296)
推荐(0)
编辑