题目大意：求1234567891011121314...n mod m 的值
设F(n)=1234567891011121314...n 那么显然有F(n)=F(n-1)*(floor(lgn)+1)+n
于是我们可以矩乘
将数字按照floor(lgn)+1分类
构造状态矩阵F(n) n+1 1 初值为0 1 1
1~9的转移矩阵为
10 0
0
1 1 0
0 1 1...
分类：
其他好文 时间：
2014-12-18 20:45:40
阅读次数：
199
IOS学习之十七：Grand Central Dispatch（GCD）编程基础有过编程经验的人，基本都会接触到多线程这块。在java中以及Android开发中，大量的后台运行，异步消息队列，基本都是运用了多线程来实现。同样在，在ios移动开发和Android基本是很类似的一种模型。但是很多时候,在...
分类：
移动开发 时间：
2014-12-18 20:33:41
阅读次数：
214
题目大意：给定一个矩阵，定义一个操作：
选择两个同一行或同一列不相邻的点，将这两个点上各一个星向中间移动一位，产生魔力为两点间距离-1，求始态到终态的产生魔力
定义一个星的势能为这个点到原点的欧几里得距离的平方
即一个在(i,j)位置上的星的势能为i*i+j*j
假如一次操作之前两个星的位置为(i,j)和(i,k)，其中j+2
那么操作之前两个星的势能和为i*i+j*j+i*i+k*k
...
分类：
其他好文 时间：
2014-12-18 18:50:59
阅读次数：
185
http://www.lydsy.com/JudgeOnline/problem.php?id=1441这东西竟然还有个名词叫裴蜀定理。。。。。。。。。。。。。。。。裸题不说。。。。《初等数论》上边写得很清楚：如果对于任意d|ai，有d|sum{aixi}所以求出d就行了。。。显然gcd。。#inc...
分类：
其他好文 时间：
2014-12-18 18:48:20
阅读次数：
238
http://www.lydsy.com/JudgeOnline/problem.php?id=1468分治真是一门高大上的东西。。。好神。。。树分治最好资料是：qzc的《分治算法在树的路径问题中的应用》我来说说自己的理解：点分=找重心+分治找重心尤为重要，因为这关系到时间复杂度。对于递归式$$T(...
分类：
其他好文 时间：
2014-12-18 18:29:28
阅读次数：
210
http://www.lydsy.com/JudgeOnline/problem.php?id=2152随便点分。。。。。只是我在考虑一个地方逗乐。。当路径长度mod3=0的点数直接乘起来就好。。。。我当时sb了。。。。。。。。。。。。。。。这样能计数所有对数。。#include #include ...
分类：
其他好文 时间：
2014-12-18 18:21:58
阅读次数：
230
题目大意：给定一棵树，每个点有一个权值和一个颜色，多次改变一些点的权值和颜色，多次求一条路径上与起点和终点颜色相同的点的权值和以及权值最大值
每种颜色开一个线段树 动态开节点 每个点只建一条链 这样空间复杂度是O(nlogn)的
然后就正常树链剖分就行了
#include
#include
#include
#include
#include
#define M 100100
us...
分类：
其他好文 时间：
2014-12-18 12:01:17
阅读次数：
181
1008: [HNOI2008]越狱Time Limit:1 SecMemory Limit:162 MBSubmit:4548Solved:1935[Submit][Status]Description监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种...
分类：
其他好文 时间：
2014-12-18 06:48:26
阅读次数：
446
题意：UVa 10820这两个题是同一道题目，只是公式有点区别。给出范围为(0, 0)到(n, n)的整点，你站在原点处，问有多少个整点可见。对于点(x, y), 若g = gcd(x, y) > 1，则该点必被点(x/g, y/g)所挡住。因此所见点除了(1, 0)和(0, 1)满足横纵坐标互素。...
分类：
其他好文 时间：
2014-12-18 06:48:18
阅读次数：
144
1022: [SHOI2008]小约翰的游戏JohnTime Limit:1 SecMemory Limit:162 MBSubmit:1312Solved:820[Submit][Status]Description小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取...
分类：
其他好文 时间：
2014-12-18 06:46:58
阅读次数：
195
