考虑到$lcm(1,2,3,4,5,6)=60$，所以操作序列每60秒一个循环。将操作表示成转移矩阵的形式，预处理出前60秒的转移矩阵以及它们的乘积$B$。那么t秒的转移矩阵为前$t\bmod 60$个转移矩阵的乘积乘以$B^{\lfloor\frac{t}{60}\rfloor}$。用矩阵快速幂加...
分类：
其他好文 时间：
2015-08-15 00:01:41
阅读次数：
125
Problem DescriptionA simple problem Problem Description You have a multiple set,and now there are three kinds of operations:1 x : add number x to set2...
分类：
其他好文 时间：
2015-08-15 00:02:25
阅读次数：
154
昨晚又遭遇了久违的失眠，虽然也不情愿，因为失眠毕竟不舒服，但和曾经失眠最严重的那阵比起来心境好多了：不烦不燥，就静静的等着天亮或睡着。不过好心境也似乎没有起太大作用，于是两点钟起来看了一部电影《国际市场》。大气的名字让我开始以为这是部动作剧情大片，后来发现“国际市场”只是电影中一个市场的名字，和五道...
分类：
其他好文 时间：
2015-08-15 00:01:48
阅读次数：
125
官方题解是离线询问，dfs树形转线性，然后二分找区间。还有一种比较好的做法是直接dfs，将当前访问这个结点u相关的询问之前的状态存起来，然后访问完以后利用异或开关性，得到这颗子树上的答案。代码是学习别人的http://blog.csdn.net/squee_spoon/article/details...
分类：
其他好文 时间：
2015-08-15 00:01:55
阅读次数：
512
数组就像容器，它的大小是不可调节的，链表的出现解决了这个问题，它将一个容器分解成若干个小容器，每一个小容器放入合适大小的元素，然后根据需要将它们链接起来，这些若干个小容器我们v把它叫做节点，通常它们都是按顺序排列的，排列在第一位的那个容器我们叫它头结点，最后一位的叫尾节点，每个容器除了放你要放置的东...
分类：
其他好文 时间：
2015-08-15 00:00:12
阅读次数：
328
leetCode problems of Algotithms从今天开始尝试用纯英文写随笔，当是锻炼自己的英语水平吧。希望自己以后能看懂~Because I don't know that if the leetCode.com has any disagreements about sharing...
分类：
其他好文 时间：
2015-08-15 00:01:30
阅读次数：
343
DES：给出任意两点之间连线的颜色。问一共会有多少个由相同颜色的边组成的三角形。一共有C(3, n)个三角形。考虑一每个点为顶点的三角形。颜色不同的两条边组成的三角形一定不行。所以减去。题目链接：Neon Sign#include#include#includeusing namespace std...
分类：
其他好文 时间：
2015-08-14 23:59:34
阅读次数：
609
编程题＃3：运算符判定来源: POJ(Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)注意： 总时间限制: 1000ms 内存限制: 65536kB描述两个整数 a 和 b 运算后得到结果 c。表示为：a ? b = c，其中，？可能是加法 +，减法 -，乘法 *，...
分类：
其他好文 时间：
2015-08-14 23:59:29
阅读次数：
857
欢迎转载，转载注明出处：http://www.cnblogs.com/NeighborhoodGuo/p/4731510.html1.详细推导过程：2.代码示例万恶的GFW居然把github的上传端口给封了，于是我就只能用国内的这个山寨版了https://gitcafe.com/Neighborho...
分类：
其他好文 时间：
2015-08-15 00:00:09
阅读次数：
331
realloc()函数原型：extern void *realloc(void *mem_address, unsigned int newsize);语法：指针名=（数据类型*）realloc（要改变内存大小的指针名，新的大小）。头文件：#include 有些编译器需要#include ，在TC....
分类：
其他好文 时间：
2015-08-15 00:00:19
阅读次数：
345
快速幂顾名思义，就是快速算某个数的多少次幂。其时间复杂度为 O(log?N)， 与朴素的O(N)相比效率有了极大的提高。——bybaidu快速幂可以用位运算这个强大的工具实现。代码： 1 int pow(int a,int b) 2 { 3 int ans=1; 4 while(b!...
分类：
其他好文 时间：
2015-08-14 23:57:40
阅读次数：
324
1.准备Linux环境 1.0配置Linux的ip与本机ip地址在同一个网端上，比如，本机ip地址为192.168.1.102,VM中的linux的ip配置为192.168.1.88，子网掩码与网关相同。 1.1修改主机名 vim /etc/sysconfig/network NETWORK...
分类：
其他好文 时间：
2015-08-15 00:00:16
阅读次数：
499
//1.char*转stringchar* c ="abc";string s(c);//2.const char*转stringconst char* c_s ="abc";string s(c_s);//3.string转const char*string s ="abc";const char...
分类：
其他好文 时间：
2015-08-14 23:58:37
阅读次数：
132
1.sizeof() sizeof(...)是运算符，在头文件中typedef为unsigned int，其值在编译时即计算好了，参数可以是数组、指针、类型、对象、函数等。 它的功能是：获得保证能容纳实现所建立的最大对象的字节大小。 由于在编译时计算，因此sizeof不能用来返回动态分配的内存...
分类：
其他好文 时间：
2015-08-14 23:57:15
阅读次数：
212
编程题＃2：字符串中次数第2多的字母来源: POJ(Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)注意： 总时间限制: 1000ms 内存限制: 65536kB描述输入一串长度不超过500个符号的字符串，输出在串中出现第2多的英语字母(大小写字母认为相同)和次数（...
分类：
其他好文 时间：
2015-08-14 23:59:33
阅读次数：
1481
1、前言 数论篇的第二章，这一章主要内容在于将导数联系上很关键的内容——积分。2、求非线性函数所围面积 现给出一个二次函数y=x^2，要求出该函数和x=1，y=0两条直线围成形状的面积。显然这不是求三角形，矩形一样来个公式割割划划就行了。首先引入一个大家以前应该都有所接触的求圆面积的方式。在还没.....
分类：
其他好文 时间：
2015-08-14 23:57:54
阅读次数：
142
