http://www.51nod.com/Challenge/Problem.html#!#problemId=1571 题解 题目要求的最近点对不太符合区间加合性，所以不能直接用线段树在线做。 我们可以先把数据离散化，求出当前点左边离他最近的点的位置，从左到右扫一遍，更新当前点的距离，然后回答以当 ...
分类：
其他好文 时间：
2019-04-26 22:40:19
阅读次数：
184
题目链接http://www.51nod.com/Challenge/Problem.html#!#problemId=1237 题意：求$\sum_{i=1}^{n}\sum_{j=1}^{n}gcd(i,j)$ ,$1\leq{n}\leq10^{10}$. 知识提要：$n=\sum_{d|n} ...
分类：
其他好文 时间：
2019-04-24 16:10:45
阅读次数：
166
http://www.51nod.com/Challenge/Problem.html#!#problemId=1494 题解 一开始有start个人投自己，num表示当前已经收买了多少人，从大到小枚举自己以i张票当选，那么其他人的票数一定要小于i，拿钱收买他们花费最少的>=i的这部分人，再加上另外 ...
分类：
其他好文 时间：
2019-04-23 11:13:38
阅读次数：
125
"传送门" $div2$那几道题不来做了太水了…… $DPAIRS$ 一个显然合法的方案：$A$最小的和$B$所有连，$A$剩下的和$B$最大的连 算了咕上瘾了，咕咕咕 $DIFNEIGH$ 还能咋样分类讨论吧…… $PARRTY$ 首先这题有两种暴力 一个是每次询问$O(n+m)$的，即枚举区间中 ...
分类：
其他好文 时间：
2019-04-18 10:51:33
阅读次数：
149
一.概述 在前二篇中讲到了客户端授权的二种方式: GrantTypes.ClientCredentials凭据授权和GrantTypes.ResourceOwnerPassword密码授权，都是OAuth2.0协议。本篇使用OpenID Connect添加用户认证，客户端授权是GrantTypes. ...
分类：
Web程序 时间：
2019-04-17 15:14:30
阅读次数：
208
https://www.innocentive.com/ar/workspace/challengeDetail?challenge=9934216 背景 每年有数万次私人，商业和军用飞机经历鸟击。了解鸟的大小/种类对于确定是否需要对飞机进行更多侵入性结构检查至关重要。诊断以确定需要进一步结构调查的 ...
分类：
其他好文 时间：
2019-04-16 21:40:23
阅读次数：
182
Subtree Removal 很显然不可能选择砍掉一对有祖先关系的子树。令$f_i$表示$i$子树的答案，如果$i$不被砍，那就是$a_i + \sum\limits_j f_j$；如果$i$被砍，那就是$-x$。取个$max$就好了。 #include <bits/stdc++.h> using ...
分类：
其他好文 时间：
2019-04-15 19:44:58
阅读次数：
126
"传送门" $Maximum\ Remaining$ 对于两个数$a,b$，如果$a=b$没贡献，所以不妨假设$a define R register define fp(i,a,b) for(R int i=(a),I=(b)+1;iI; i) define go(u) for(int i=hea ...
分类：
其他好文 时间：
2019-04-15 18:06:30
阅读次数：
129
9 第九关 是一张图，上面有很多的黑点,查看网页源代码发现了上一关的提示： 还发现了一大串的数字 感觉又是一个使用PIL库进行图像处理的题，百度后知道要将这些点连接起来并重新画图。但是不能在原始图上修改，我们应该重新画图并进行修改。 编写代码： 得到图像： 图像上是个牛，就是英文的bull 那么第十 ...
分类：
编程语言 时间：
2019-04-15 01:02:20
阅读次数：
186
0 第零关 2**38 = 274877906944 下一关的url：http://www.pythonchallenge.com/pc/def/274877906944.html 1 第一关 移位计算，可以看出来是移动2位 得到答案: 第二关url：http://www.pythonchallen ...
分类：
编程语言 时间：
2019-04-10 23:38:09
阅读次数：
189
