2016年06月_skywalkert

原创 Regional 做题记录 (50/50)

博主深感自己太弱了QAQ 于是有了一个刷水的想法，Regional的题目还是有很多考查思维的题目，所以这次是乱做50道思考题，可能会顺带做一些水题，这些题的简要题解会写到这篇博文里面，希望能与大家得到交流。做题OJ：UVALive。现在做了几题？思考题：49。其他题：123。

2016-06-26 05:22:41 3100

原创 OpenJudge 1058 Guideposts | BZOJ 3328 PYXFIB

题目： http://poj.openjudge.cn/practice/1058/ http://www.lydsy.com/JudgeOnline/problem.php?id=3328题意：给出一个M×M的矩阵G，求∑0≤i≤N[K|i]C(N,i)G^i_{s,t}(mod P)，其中P是质数，并且P≡1(modK)。

2016-06-22 23:53:31 791

原创 BZOJ 1443 [JSOI2009]游戏Game | UVALive 5882 Racing Car Trail

题目： http://www.lydsy.com/JudgeOnline/problem.php?id=1443 题意：有一个N×M的棋盘，其中一些格子有障碍，现在有两个人玩游戏，棋盘上有一个棋子，每个人轮流移动棋子，但是不能移动到障碍，也不能移动到之前走过的格子，不能移动的人输，对于每个可能的起点，计算先手是否存在必胜策略。

2016-06-22 23:21:27 941

题目： http://www.lydsy.com/JudgeOnline/problem.php?id=1919题意：给出两个长度为n的整数序列a[0..n−1],b[0..n−1]和非负整数C。对于两个长度为n的整数序列，定义∗运算，结果为一个长度为n的整数序列，例如f∗g=h，则有h[k]=∑i+j≡k(modn)f[i]⋅g[j]。求a∗b∗b∗⋯∗b每一位模(n+1)的值，其中有C个∗运算

2016-06-22 22:38:14 2492 2

原创 UVALive 4384 Business Cards

题目： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2385题意：有ttt组询问，每次询问能否用一些a×ba×ba\times b的纸片拼成c×dc×dc\times d的纸片。 t≤105,1≤a,b...

2016-06-22 21:49:41 995

原创 BZOJ 1974 [Sdoi2010]auction 代码拍卖会 | 51nod 1261 上升数

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1974题意：一个10进制表示的正整数，如果从左到右，每一位的数字都不小于前一位的数字，则被称为上升数。给出正整数N和K，求有多少个长度恰好为N的上升数是K的倍数，答案对999911659取模。 N\leq 10^{18},K\leq 50

2016-06-22 20:59:36 1501

原创 Regional 2015 - Asia EC Final - C Suffixes and Palindromes

题目：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=719&page=show_problem&problem=5524题意：你需要根据后缀数组和manacher的信息来重建一个长度为N的字符串s，字符串只能包含小写字母，输出字典序最小的解

2016-06-22 08:07:16 3131

skywalkert's space