题目大意：给定n(n≤109)n(n\leq10^9)，求∑ni=1∑nj=1d(ij)\sum_{i=1}^n\sum_{j=1}^nd(ij)推错式子害死人。。。
由d|ijd|ij等价于dgcd(i,d)|j\frac d{\gcd(i,d)}|j可得
∑ni=1∑nj=1d(ij)\sum_{i=1}^n\sum_{j=1}^nd(ij)
=∑ni=1∑n2d=1?n?gcd(i,d)...
分类：
其他好文 时间：
2015-07-10 22:26:18
阅读次数：
350
1．有两根不均匀分布的香，香烧完的时间是一个小时，你能用什么方法来确定一段15分钟的时间？
答： 香a点燃一头，香b点燃两头。等香b烧完时，时间过去了30分钟。再把香a剩下的另一头也点燃。从这时起到a烧完的时间就是15分钟。
2．一个经理有三个女儿，三个女儿的年龄加起来等于13，三个女儿的年龄乘起来等于经理自己的年龄，有一个下属已知道经理的年龄，但仍不能确定经理三个女儿的年龄，这时经理...
分类：
其他好文 时间：
2015-07-10 22:24:39
阅读次数：
198
DP...
分类：
其他好文 时间：
2015-07-10 22:25:25
阅读次数：
186
题目地址：NYOJ 461
思路：斐波那契数列的通项公式为
然后下一步考虑如何产生前4位：
先看对数的性质,loga(b^c)=c*loga(b),loga(b*c)=loga(b)+loga(c);假设给出一个数10234432,
那么log10(10234432)=log10(1.0234432*10^7)【用科学记数法表示这个数】=log10(1.0234432)+7;
log10...
分类：
其他好文 时间：
2015-07-10 22:24:21
阅读次数：
193
当按下鼠标的时候给物理加力 5.0后要获取组件然后加AddForce
public float jetpackForce = 75.0f;
void FixedUpdate ()
{
bool jetpackActive = Input.GetButton("Fire1");
if (jetpackActive)
{
GetComponent().AddForce(ne...
分类：
其他好文 时间：
2015-07-10 22:23:39
阅读次数：
147
int TreeDepth(BinaryTreeNode* pRoot)
{
if (pRoot == NULL)
return 0;
int nLeft = TreeDepth(pRoot->m_pLeft);
int nRight = TreeDepth(pRoot->m_pRight);
return (nLeft > nRight) ? (nLeft + 1) : (nRigh...
分类：
其他好文 时间：
2015-07-10 22:22:09
阅读次数：
156
题目大意：给定一个凸多边形的三角剖分，其中一个三角形被涂成了黑色，每次可以割一刀割下一个三角形，割下黑色三角形的人胜利，求是否先手必胜这傻逼题我想了50min。。。50min！把这个图转对偶图之后会变成一棵树。。。
问题转化成了给定一棵树有一个黑色节点每次删除一个叶节点，删除黑色节点的人胜利
如果黑色节点初始就是一个叶节点，那么先手必胜
否则当一个人面临一个黑色节点连接两个白色节点的状态时必败...
分类：
其他好文 时间：
2015-07-10 22:21:45
阅读次数：
161
例如：
当我们需要描述学生和工人时，我们发现二者都要进行名字，年龄的描述；
将学生和工人的共性描述提取出来（姓名。年龄描述），单独进行描述；
只要让学生和工人与单独描述的这个类有关系，就可以了；
继承：
1.提高了代码的复用性；
2.让类与类之间产生了关系，有了这个关系，才有了多态的特性；
class Person
{
String name;
int age;
}...
分类：
其他好文 时间：
2015-07-10 22:23:44
阅读次数：
140
首先说一下到目前为止U盘启动遇到的问题，首先的一个问题是“system volume information“，目前尚未解决，这个问题可能导致U盘启动失败，我猜测可能是由于每一次重新将OS写到U盘的时候原来的信息没有被清除，导致了在执行的时候把那些没有被覆盖掉的信息当成指令执行了。这个问题我会继续的追踪下去，力求能找到引起这个问题的真正原因是什么，如果有遇到同样问题的朋友，能留言相告。下面是真机的运...
分类：
其他好文 时间：
2015-07-10 22:22:01
阅读次数：
238
sg(Sprague-Grundy)函数
sg值：一个点的SG值就是一个不等于它的后继点的SG的且大于等于零的最小整数。
后继点：也就是按照题目要求的走法，能够走一步达到的那个点。
sg函数值的性质：
sg(x)==0 必败点
sg(x)>0 必胜点
求单个sg函数值
int sg[MAXN];
int get_sg(int x, int n){
if(sg[x]!=-...
分类：
其他好文 时间：
2015-07-10 22:23:31
阅读次数：
241
最近准备进入动态规划的章节，仔细看了看紫书上对01背包的讲解，感觉很好。。之前看《挑战程序设计竞赛》那本书，就没有讲的那么深刻 。 更加深刻的理解了什么叫记录结果再利用，手工操作了一遍01背包的过程，也有点明白它的状态是如何转移的了，而且那个状态方程所构成的递推关系真的很巧妙 。
言归正传。。这道题就是嵌套矩形问题稍微改了一下，之前的嵌套矩形只需要维护一个状态量就行了，但是这道题是立方...
分类：
其他好文 时间：
2015-07-10 22:21:49
阅读次数：
213
clc;
clear all;
close all;
addpath('E:\PhotoShop Algortihm\Image Processing\PS Algorithm');
Image=imread('4.jpg');
Image=double(Image)/255;
r=Image(:,:,1);
g=Image(:,:,2);
b=Image(:,:,3);
blueGree...
分类：
其他好文 时间：
2015-07-10 22:19:20
阅读次数：
201
1.你在一幢100层大楼下，有21根电线线头标有数字1..21。这些电线一直延伸到大楼顶，楼顶的线头处标有字母A..U。你不知道下面的数字和上面的字母的对应关系。你有一个电池，一个灯泡，和许多很短的电线。如何只上下楼一次就能确定电线线头的对应关系？
答案：在下面把2,3连在一起，把4到6全连在一起，把7到10全连在一起，等等，这样你就把电线分成了6个“等价类”，大小分别为1, 2, 3, 4, ...
分类：
其他好文 时间：
2015-07-10 22:18:49
阅读次数：
180
1.把文本文件变为sequence file：
mahout seqdirectory -i file://$(pwd)/news/
-o file://$(pwd)/news-seq/ -c UTF-8 -chunk 64 -xm sequential
mahout seqdirectory -i file://$(pwd)/1/
-o file://$(pw...
分类：
其他好文 时间：
2015-07-10 22:19:24
阅读次数：
372
多段图的最短路问题 。 运用了很多的技巧 ：如 记录字典序最小路径 。
细节参见代码：
#include
using namespace std;
const int INF = 2000000000;
int m,n,a[15][105],d[15][105],next_[15][105];
int main() {
while(~scanf("%d%d",&m,&n)) {
...
分类：
其他好文 时间：
2015-07-10 22:19:35
阅读次数：
207
bool FindNumbersWithSum(int data[], int length, int sum, int* num1, int* num2)
{
bool found = false;
if (length
return found;
int ahead = length - 1;
int behind = 0;
while (ahead > behind)
{
...
分类：
其他好文 时间：
2015-07-10 22:19:03
阅读次数：
195
下面是lua版本的具体代码
缩放算法大致和http://blog.csdn.net/somestill/article/details/10581277相同,做了一些优化 他的算法有bug
cc.FileUtils:getInstance():addSearchPath("src")
cc.FileUtils:getInstance():addSearchPath("res")
req...
分类：
其他好文 时间：
2015-07-10 22:17:20
阅读次数：
377
