2014年9月28日
摘要: 1001.Alice and Bob签到题*1,只要x * 2 ==n && y * 2 == m就满足条件。1 var2 m, n, x, y : int64;3 4 begin5 while not eof do begin6 readln(m, n, x, y);7 ... 阅读全文
posted @ 2014-09-28 21:51 Xs酱~ 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 这是从我百度空间搬运来的,地址:http://hi.baidu.com/nstbzmzklnbaqrq/item/2c452a1ee8ce220ab98a1a11首先需要KMP进行匹配,但是发现模式串长度只有20,于是乱搞匹配(结果用的时间比KMP还多...)。之后是DP:f[i, j]表示到了第i... 阅读全文
posted @ 2014-09-28 18:52 Xs酱~ 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 题目后面写着DP就当它是DP吧。。本来是扫描线+线段树的说,但是捏5000^2还是能过滴,于是暴力枚举正方形+所谓的DP就解决了。 1 /************************************************************** 2 Problem: 121... 阅读全文
posted @ 2014-09-28 18:30 Xs酱~ 阅读(327) 评论(0) 推荐(0) 编辑
摘要: 这道题是各种数论搞在一起的题目。。。首先由burnside引理可以知道答案是ans = (G^sigma(C(n, d))) % MOD然后由费马小定理,ans = (G^(sigma(C(n, d)) % (MOD - 1))) % MOD之后把MOD - 1分解为2 * 3 * 4679 * 3... 阅读全文
posted @ 2014-09-28 17:25 Xs酱~ 阅读(279) 评论(1) 推荐(0) 编辑
摘要: 7月份呢正式开始大张旗鼓的搞起了OI,也按照自己的兴趣在百度空间上写了点题解。但是百度空间服务差,一点也不贴近用户需求。于是10月份重新开坑,在cnblogs上开始新的旅程。。。之前的题解我觉得好的还是会搬过来的。向Au奋进哦!> <注:此博客的主人是个大沙茶,他写题有时用Pascal,有时用c++... 阅读全文
posted @ 2014-09-28 15:14 Xs酱~ 阅读(186) 评论(0) 推荐(0) 编辑