摘要：
大意：给你一个平面上N(N<=100000)个点，问相切于x轴的圆，将所有的点都覆盖的最小半径是多少。 计算几何？？？Div2的D题就考计算几何？？？某人昨天上课才和我们说这种计算几何题看见就溜。。。。 打完比赛才发现好像并不用计算几何，实则是一个二分答案的水题。。 发现如果点在x轴两侧就肯定不行， 阅读全文
摘要：
Informatik verbindet dich und mich Informatik verbindet dich und mich 扩展欧拉定理+线段树。 Informatik verbindet dich und mich 由扩展欧拉定理得，cc...最终上面的指数必定变成1.（不会打这个 阅读全文
摘要：
构造题。 我递归构造的，发现如果N>3的话就优先删奇数，然后就把删完的提取一个公约数2，再重复操作即可。 具体原因我觉得是因为对于一个长度大于3的序列，2的倍数总是最多，要令字典序最大，所以就把非2的倍数全删了。 假设不删奇数，剩下的数要提取出来非1的公因数，要删的数一定比删奇数删的起码多1，出现比 阅读全文