题意：求[a,b]与n互质的个数
思路：容斥原理的运用，提取n的素因子，先算出不与n互素的个数，容斥原理奇加偶减
#include
#include
#include
#include
#define ll long long
using namespace std;
const int MAXN = 70;
ll prime[MAXN];
ll a,b,n;
ll make(l...
分类：
其他好文 时间：
2014-07-22 23:05:55
阅读次数：
315
感悟：
画了大概11个番茄，把《大话设计模式》这本书从头到尾翻了一遍。画了一张导图。整本书介绍了面向对象和设计
模式，但显然这两部分是不可分割的。每个设计模式都是面向对象思想的灵活运用，无不体现着封装，继承，多态，最
终归结为抽象二字。
正如“精彩的代码是如何想出来的，要比看到精彩的代码更加令人期待”。每个设计模式中闪动的思想的光芒，总
让人心动不已。
过去，我...
分类：
其他好文 时间：
2014-07-22 23:04:15
阅读次数：
335
众所周知，JavaScript
的作用域和其他传统语言（类C）差别比较大，掌握并熟练运用JavaScript
的作用域知识，不仅有利于我们阅读理解别人的代码，也有助于我们编写自己的可靠代码。下面笔者将使用五个小例子来给大家分析下 JavaScript
的作用域要注意的问题。感谢例子的来源(这5个例子...
分类：
编程语言 时间：
2014-05-06 01:12:25
阅读次数：
335
大意就是： 在1到在10的9次方中，找到各个位数和为固定值s的数的个数，
首先我们确定最高位的个数,为1到9； 以后的各位为0，到9； 运用递归的思想，n位数有n-1位数生成 f(n)(s) +=f(n-1)(s-k)(k=0~9)
可以学习背包问题，直接降到一维表示，注意规划方向，从高到底。 pa...
分类：
其他好文 时间：
2014-05-06 01:10:36
阅读次数：
254
原文:五个小例子教你搞懂 JavaScript 作用域问题众所周知，JavaScript
的作用域和其他传统语言（类C）差别比较大，掌握并熟练运用JavaScript
的作用域知识，不仅有利于我们阅读理解别人的代码，也有助于我们编写自己的可靠代码。下面笔者将使用五个小例子来给大家分析下 JavaSc...
分类：
编程语言 时间：
2014-05-06 01:02:38
阅读次数：
340
者：Alex
Rose在本篇教程中，我们将使用简单的物理机制模拟一个动态的2D水体。我们将使用一个线性渲染器、网格渲染器，触发器以及粒子的混合体来创造这一水体效果，最终得到可运用于你下款游戏的水纹和水花。这里包含了Unity样本源，但你应该能够使用任何游戏引擎以相同的原理执行类似的操作。设置水体管理...
分类：
其他好文 时间：
2014-05-02 15:51:30
阅读次数：
457
《Linux/Unix系统编程手册》读书笔记
目录第11章这章主要讲了关于Linux和UNIX的系统资源的限制。关于限制都存在一个最小值，这些最小值为文件中的常量。通过cat
命令查看：lancelot@debian:~/Code/tlpi$ cat /usr/include/limits.h /*...
分类：
系统相关 时间：
2014-05-02 12:43:09
阅读次数：
708
了解一个系统，应该基本上要了解目录结构及其组织形式。这样对于开发人员更是必备的知识，比如开发模块最终安装到哪，主题Themes是如何配置启用。今天跟大家分享其实是个笔记记录，就是看到有一篇文章介绍App_Data目录结构，标注一下其他心得：[Orchard网站App_Data目录里的文件介绍](ht...
分类：
移动开发 时间：
2014-05-01 19:39:29
阅读次数：
622
链接：http://acm.hdu.edu.cn/showproblem.php?pid=3415
题意：给出一个数环，要找出其中9长度小于等于K的和最大的子段。
思路：不能采用最暴力的枚举，题目的数据量是10^5，O(N^2)的枚举回去超时，本题采用的很巧妙的DP做法，是用单调队列优化的DP。
运用的是STL的deque，从i:1~a找到以其中以i为尾的符合条件的子段，并将i本身放入双向队...
分类：
其他好文 时间：
2014-05-01 08:32:53
阅读次数：
324
一、前言
最近在看C++Primer第5版，先前已经看过第4版，但是发现第5版在整个知识布局与个别知识的讲解上跟第4版差别还是挺大的，尤其是新增了C++11的内容，正如孟岩老师在第5版前言中所讲：“现在能够以新的C++11风格开发实践的人是凤毛麟角，如果能够纯熟的运用C++11的新特征、新机制，那么就能够形成一种简洁优雅的C++编程风络，开发会变得更高效，更高质”。
所以正好借助第5版...
分类：
编程语言 时间：
2014-04-30 22:33:40
阅读次数：
338
