#import "ViewController.h"@interface ViewController (){ }@property (nonatomic,strong) dispatch_semaphore_t sema;@end@implementation ViewControll...
分类：
其他好文 时间：
2014-10-16 20:24:43
阅读次数：
170
之前一直对于这个神奇的素性判定方法感到痴迷而又没有时间去了解。借着学习《信息安全数学基础》将素性这一判定方法学习一遍。首先证明一下费马小定理。 若p为素数，且gcd(a, p)=1, 则有 a^(p-1) = 1 (mod p) 基于以下定理 若(a, p)=1，{x| (x, p...
分类：
其他好文 时间：
2014-10-16 20:19:23
阅读次数：
1278
题目大意：给定一个无向图，运输n天，其中有些天有些点不能走，更换路线代价为k，求代价总和
首先令cost[i][j]为第i天到第j天都走同一路线的最小花销 这个用SPFA处理
然后就是动规的问题了 令f[i]为1~i天的最小花销
则f[i]=min{ f[j]+cost[j+1][i]+k } ( 0
注意m和n别写反
乘天数之前要特判是不是正无穷
#include
#include
...
分类：
其他好文 时间：
2014-10-16 19:38:53
阅读次数：
223
题目大意：轮状病毒基定义如图，求有多少n轮状病毒
这个递推实在是不会……所以我选择了打表找规律
首先运行以下程序
#include
#include
#include
#include
#define M 110
using namespace std;
struct abcd{
int to,next;
bool ban;
}table[M<<2];
int head[M],tot=1...
分类：
其他好文 时间：
2014-10-16 17:34:22
阅读次数：
240
好像不需要用到开方什么的。。。可以知道，一副牌即是一个循环，那么，由于GCD(L,K)=1，所以一次洗牌后，亦是一个循环。其实，K次洗牌等于是T^(2^K)了。既然是循环，必定有周期。那么，周期是多少呢？以例子为例：1->4->6->2->7->3->5。其实对于第一个数（从零始）4，总会有先后移了...
分类：
其他好文 时间：
2014-10-16 17:26:52
阅读次数：
198
题目大意：不太好描述，自己看吧。。
思路：首先从最上面的点开始考虑，因为球一定是从最上面开始往下掉，所以球经过最上面的点的概率是1，然后他会有1/2的几率向左，1/2的几率向右，也就是下面的两个点均分上面点的几率。当然这是所有的点都存在的情况。如果有哪里的点不存在了，那么求落到这个点的几率不变，然后它的所有几率都会加在在它下面两行且在正下方的点。
按照这样写dp方程，显然是不难的。之后...
分类：
其他好文 时间：
2014-10-16 17:17:52
阅读次数：
215
题目大意：维护一个文本编辑器，支持下列操作：1.将光标移动到某一位置2.在光标后插入一段字符串3.删除光标后的一段字符4.翻转光标后的一段字符5.输出光标后的一个字符6.光标--7.光标++Splay中比較水的一道题，标记仅仅有区间翻转，也不用维护区间总值，只有须要注意的就是插入的时候fa要记得赋值...
分类：
其他好文 时间：
2014-10-16 15:30:22
阅读次数：
144
题目大意：给定一个钉子阵，小球从最上方的钉子释放，求到达最底端某个位置的概率
只需要DP就好了 f[i][j]表示小球落在第i行第j个钉子上的概率
如果一个点有钉子 f[i+1][j]和f[i+1][j+1]平分这个点的概率
如果一个点没有钉子 f[i+2][j+1]得到这个点的全部概率
最后输出f[n+1][m+1]即可 注意不能输出回车 否则PE
无视这凶残的结构体操作符重载吧0.0...
分类：
其他好文 时间：
2014-10-16 14:52:22
阅读次数：
236
1486: [HNOI2009]最小圈Time Limit:10 SecMemory Limit:64 MBSubmit:1022Solved:487[Submit][Status]Description 最开始写floyd求负环结果TLE了，改成dfs后速度变成原来的100+倍。反正还是比较神奇....
分类：
其他好文 时间：
2014-10-16 11:29:42
阅读次数：
185
题目大意：给定n个数字，求这些数字的全排列中有多少数能被d整除
令f[i][j]为状态为i，余数为j的方案数
枚举最高位转移
小心爆int
#include
#include
#include
#include
using namespace std;
int n,d,ans,f[1<<10][1<<10],digit[1<<10],tens[10],cnt[10],factorial[1...
分类：
其他好文 时间：
2014-10-16 10:38:52
阅读次数：
131
