题意：给出N和M，统计区间x ∈ [2, N!]，x满足所有素因子都大于M的x的个数。分析：首先将问题转化一下，所有素因子都大于M 等价于 这个数与M!互素对于k大于M!，k与M!互素等价于 k % M! 与 M!互素所以我们可以求出φ(M!)(φ为欧拉函数) 然后乘以N! / M!，最后答案再减一...
分类：
其他好文 时间：
2015-01-02 22:21:37
阅读次数：
322
协方差的意义转载于：http://bbs.mathchina.com/cgi-bin/topic.cgi?forum=5&topic=14444（感谢原作者）在概率论中，两个随机变量 X 与 Y 之间相互关系，大致有下列3种情况：当 X, Y 的联合分布像上图那样时，我们能够看出，大致上有： X 越...
分类：
其他好文 时间：
2015-01-02 22:21:27
阅读次数：
191
NSUserDefaults适合存储轻量级的本地数据，比如要保存一个登陆界面的数据，用户名、密码之类的，个人觉得使用NSUserDefaults是首选。下次再登陆的时候就可以直接从NSUserDefaults里面读取上次登陆的信息。因为如果使用自己建立的plist文件什么的，还得自己显示创建文件，读...
分类：
其他好文 时间：
2015-01-02 22:21:27
阅读次数：
257
原文链接1、cudaMemcpy() cudaMalloc() //线性内存拷贝1 //线性内存拷贝2 cudaMalloc((void**)&dev_A, data_size);3 cudaMemcpy(dev_A, host_A, data_size, cudaMemcpyHostToDevic...
分类：
其他好文 时间：
2015-01-02 22:21:17
阅读次数：
340
DP问题，须要打表。dp[i][j]代表利用大小不超过i的数字组成j的方法。状态方程是 dp[i][j] = d[i - 1][j] + sum{dp[i - 1][j - k * i * i *i]};1432770511137Ingenuous CubrencyAcceptedC++0.0492...
分类：
其他好文 时间：
2015-01-02 22:22:24
阅读次数：
223
我决定开个新坑了。以后每周五更新。这是GLSL的学习周记！GLSL就是OPENGL SHADER LANGUAGE的简称，就是着色器语言。着色器是一种交给显卡运行的小程序，这种小程序可以用GLSL来写，写好后交给OPENGL编译，就可以在显卡上运行了。那么问题来了！为什么要给显卡运行呢？显卡是一种特...
分类：
其他好文 时间：
2015-01-02 22:20:12
阅读次数：
556
VIRTUALBOX 虚拟机安装 OS X 10.9 MAVERICKS原文链接：http://bbs.weiphone.com/read-htm-tid-7625465.html原文作者已经写的很好很详细了，但里面有几个点需要说明一下。1.OSXMavericks2.iso(解压 OSXMaver...
分类：
其他好文 时间：
2015-01-02 22:22:52
阅读次数：
674
原文链接概述：线性存储器可以通过cudaMalloc()、cudaMallocPitch()和cudaMalloc3D()分配1、1D线性内存分配1 cudaMalloc(void**,int) //在设备端分配内存2 cudaMemcpy(void* dest,void* source,in...
分类：
其他好文 时间：
2015-01-02 22:21:31
阅读次数：
473
非线性数据结构树的密度=结点数/高度二叉树类 1 #pragma once 2 3 class stnode 4 { 5 public: 6 int nodeValue; // node data 7 8 stnode *left, *right, *...
分类：
其他好文 时间：
2015-01-02 22:18:52
阅读次数：
392
再填个坑。 动态维护区间第K大（带单点修改） 首先裸的区间第K大我们是用的【前缀和】思想，实现O(n)预处理，O(1)找树查询，那么如果是动态的呢？我们可以利用树状数组（BIT）的思想，进行O(logn)的修改，O(logn)的查询（当然由于是在线段树上做，都各需要再乘logn的复杂度） 也就是.....
分类：
其他好文 时间：
2015-01-02 22:18:48
阅读次数：
144
1 package com.java7.myballfalldown.main; 2 3 import java.awt.Graphics; 4 5 import javax.swing.JFrame; 6 import javax.swing.JPanel; 7 8 public clas...
分类：
其他好文 时间：
2015-01-02 22:19:16
阅读次数：
213
#include using namespace std;//关于类不展现按位拷贝语义的几种情况/** *1.类的成员对象含有默认拷贝函数 *2.继承的基类包含拷贝函数(无论是合成的还是自己定义的) *3.有虚函数,因为虚指针按位拷贝有问题 *4.派生自虚基类 */ class Word{publ....
分类：
其他好文 时间：
2015-01-02 22:19:44
阅读次数：
290
简单工厂模式一、简介 简单工厂模式又叫静态工厂方法（StaticFactoryMethod）模式。 其实质是由一个工厂类根据传入的参数，动态决定应该创建哪一个产品类（这些产品类继承自一个父类或接口）的实例。 简单的说，就是一个专门的类来负责所有的实例的创建。二、角色及其职责 工厂（C...
分类：
其他好文 时间：
2015-01-02 22:19:34
阅读次数：
219
计算几何-凸包模板题目，Graham算法解。 1 /* 1348 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 #define MAXN 1...
分类：
其他好文 时间：
2015-01-02 22:20:02
阅读次数：
261
可持久化线段树 可持久化线段树是一种神奇的数据结构，它跟我们原来常用的线段树不同，它每次更新是不更改原来数据的，而是新开节点，维护它的历史版本，实现“可持久化”。（当然视情况也会有需要修改的时候） 可持久化线段树的应用有很多，仅以区间第K大这种简单的问题来介绍这种数据结构。 我们原本建立的线段...
分类：
其他好文 时间：
2015-01-02 22:16:55
阅读次数：
237
http://acm.hdu.edu.cn/showproblem.php?pid=5144题意：给你初始的高度和速度，然后让你求出水平的最远距离。思路：三分枚举角度，然后根据公式求出水平距离。 1 #include 2 #include 3 #include 4 #include 5 us...
分类：
其他好文 时间：
2015-01-02 22:19:09
阅读次数：
276
题目链接：http://poj.org/problem?id=2389题目意思：就是大整数乘法。 题目中说每个整数不超过 40 位，是错的！！！要开大点，这里我开到100. 其实大整数乘法还是第一次写 = =.......大整数加法写得比较多。百练也有一条是大整数乘法，链接如下：http://b.....
分类：
其他好文 时间：
2015-01-02 22:18:09
阅读次数：
211
