计算几何
WenDavidOI
这个作者很懒,什么都没留下…
展开
-
2017百度之星Astar资格赛 1001度度熊保护村庄
这道题目并不难,但是真的很难想到~一开始我的思路也是各种乱贪心…… 题目链接:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=774&pid=1001原创 2017-08-07 15:17:45 · 863 阅读 · 0 评论 -
泛刷水题记17.12.27
SHOI的题目质量好高啊,感觉都是些不错的题目……(我都不会做) LOJ 2142「SHOI2017」相逢是问候题意:给定一个序列,在模pp意义下,兹瓷区间对给出的一个常数cc取幂(原来是aia_i,变成caic^{a_i}),以及区间求和的操作,注意pp不一定是质数,ai,c≤p≤108a_i,c\leq p\leq 10^8 分析:一看到模意义,我们马上想到指数循环节,由于am≡am%φ(p)原创 2017-12-27 20:12:28 · 530 阅读 · 0 评论 -
BZOJ 2716/1648
双倍经验题…… 终于补上k-d tree的题解惹……据说是水分神器 题意 求平面曼哈顿距离最近点对 分析 k-d tree模板题,所以裸上就可以了 顺便总结下k-d tree,其实这东西思想非常简单,就是直接分治的结构,每次递归一个维度,然后把这个维度下坐标中位数的点选为子树的根,然后剩下的依序排成两块,递归下去继续做就可以建好树了 具体实现上,建树时可以用nth_el原创 2018-01-19 08:28:17 · 8091 阅读 · 0 评论