题意：求[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
“初始化 定义 赋值” 之间的联系与区别
本来很早之前就想写个blog，说说这三个家伙的区别和联系，三者之间各种联系，很难比较清楚的讲明白，感觉当时好像分析思路还不够“完整”。今天遇到别人抛出来的一个问题。根本的问题是和初始化和赋值有关系，于是留下这个blog。
#include
struct _ANIBMP
{
int FirstNu...
分类：
其他好文 时间：
2014-07-22 23:04:54
阅读次数：
384
在浏览器与服务器进行交互时，往往需要把涉及到的一些数据保存下来，这时就需要使用cookie或session进行状态管理。
这篇文章先来说说session怎么用，首先在servlet中创建一个session来保存信息，举个例子，在做登陆验证时，如果登陆成功，需要将用户的信息保存到session中，怎么保存呢?下面给出代码：
public class Login_Do extends HttpS...
分类：
Web程序 时间：
2014-07-22 23:03:52
阅读次数：
355
密码
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 28265 Accepted Submission(s): 11263
Problem Description
网上流传一句话:"常在网上飘啊，哪...
分类：
其他好文 时间：
2014-07-22 23:03:15
阅读次数：
291
Matrix
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1332 Accepted Submission(s): 740
Problem Description
Yifenfei very like p...
分类：
其他好文 时间：
2014-07-22 23:03:13
阅读次数：
228
Fire station
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1308 Accepted Submission(s): 434
Problem Description
A city's map can ...
分类：
其他好文 时间：
2014-07-22 23:01:35
阅读次数：
287
思维好重要。。
对于n+m == k , 当n == m || abs(n-m) == 1 时n*m取得最大值。
则对于k分解成若干个数，则最后有若干个3和若干个2。
又有，三个2换成两个3，和不变积增大。所以最后最多之会有两个2，剩下的由3组成。
则题目变成了 求3^m。
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-22 23:01:35
阅读次数：
282
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?
刚开始没有思路，但是自己举了几个简单的栗子才看出规律：需要一圈儿一圈儿的变换位置。有两层for循环：外...
分类：
其他好文 时间：
2014-05-01 18:33:34
阅读次数：
359
链接：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
1. 调用其他的.lua文件 dofile("xx.lua");
2. 避免用 "_VERSION"这类的标识符，Lua将这类标识符用作特殊用途，通常保留"_"作为”哑变量“
3. Lua的一些保留字：
do in local nil until 等
4. 注释：-- 表示行注释 --[[ ... ]] 表示块注释
一般的块注释这样写：
--[[
...
分类：
其他好文 时间：
2014-04-30 22:34:38
阅读次数：
270
