#pragma once /* 将a.h可以看成是c++里面的a类的声明，注意在.h文件中不可定义外部变量，只能声明外部变量，意思是不能出现extern int abc = 1*/ /*类似于public*/extern int foo1(int input);/* 外部方法*/extern int ...
分类：
编程语言 时间：
2017-02-06 12:20:34
阅读次数：
209
http://codeforces.com/problemset/problem/235/E (题目链接) 题意 给出${a,b,c}$，求${\sum_{i=1}^a\sum_{j=1}^b\sum_{k=1}^cd(ijk)}$ Solution 莫比乌斯反演，推啊推式子。 \begin{ali ...
分类：
其他好文 时间：
2017-02-05 16:54:35
阅读次数：
154
shmget函数用于创建或打开一个共享内存区对象，shmget成功调用会返回一个共享内存区的标识符，供其它的共享内存区操作函数使用。 key：用于创建共享内存区的键值，这个在前面其他System IPC创建的时候已经讨论过了，System IPC都有一个key，作为IPC的外部标识符，创建成功后返回 ...
分类：
其他好文 时间：
2017-02-05 13:49:54
阅读次数：
172
【问题描述】 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 【输入格式】 输入文件中仅包含一行两个整数a、b，含义如上所述。 【输出格式】 输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。 【输入样例】 1 99 【输出样例】 9 ...
分类：
其他好文 时间：
2017-02-04 21:19:44
阅读次数：
217
"Bella, I'm so sorry!""I'm fine, Tyler — you look awful, are you all right?" “Bella，我很抱歉！”“我很好Tyler-你看起来很糟糕，你还好吗？” As we spoke,nurses began unwinding ...
分类：
其他好文 时间：
2017-02-04 01:03:27
阅读次数：
232
[BZOJ3295][Cqoi2011]动态逆序对 试题描述 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 输入 输入第一行包含两个整数n和m，即初始元素的个数 ...
分类：
其他好文 时间：
2017-02-03 22:46:36
阅读次数：
190
线段树单点修改区间查询 线段树同时维护和、最大值、最小值 线段树区间取模（平方）区间查询 最短路spfa 2-SAT稳定党员 欧几里得与扩展欧几里得 中国剩余定理 字典树 匈牙利算法 LCA Tarjan算法 Tarjan强连通分量 KMP算法 扩展KMP（最长公共前缀） 数位DP 组合数取模luc ...
分类：
其他好文 时间：
2017-02-03 13:36:06
阅读次数：
461
先把1看作根。 预处理出f[i]表示以i为根的子树是什么颜色，如果是杂色的话，就是0。 然后从根节点开始转移，转移到某个子节点时，如果其子节点都是纯色，并且它上面的那一坨结点也是纯色，就输出解。 否则如果其上面的一坨是纯色，并且其子节点有且只有一个杂色的时候，就递归处理该子节点。 ...
分类：
其他好文 时间：
2017-02-03 10:53:33
阅读次数：
222
方法：kmp code: 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <iostream> 5 #include <string> 6 #include <vector> 7 #include ...
分类：
其他好文 时间：
2017-02-02 19:57:28
阅读次数：
263
