摘要：
题意 给出矩阵的第0行（233,2333,23333,...）和第0列a1,a2,...an（n<=10，m<=10^9），给出式子： A[i][j] = A[i-1][j] + A[i][j-1]，要求A[n][m]。 分析 推单位矩阵，先开始没想出来，于是看了题解，但是没有看懂，只有又自己推，然 阅读全文
posted @ 2018-11-03 23:46
HappyJoy
阅读(170)
评论(0)
推荐(0)
摘要：
题面 给出矩阵A，求S = A + A2 + A3 + … + Ak. 分析 矩阵的乘方是可以通过快速幂很快的推出来，主要是相加的问题 但是别忘了，虽然没有等比求和，但是矩阵是满足结合律的 因此求出了A + A2 + A3 + … + Ak/2后只需要乘Ak/2，就可以得到A(k/2)+1 + A( 阅读全文
posted @ 2018-11-02 22:16
HappyJoy
阅读(211)
评论(0)
推荐(0)
摘要：
题意 求Fibn mod m的值 m=10000,0<=0<=2*109 分析 矩阵快速幂模板 设f(n)={Fibn,Fibn+1}，可得到单位矩阵为{（0,1）（1,1） } 代码 阅读全文
posted @ 2018-11-02 19:44
HappyJoy
阅读(122)
评论(0)
推荐(0)
摘要：
题面 考虑字符串 s 仅由小写字母组成，例如 "abba"。定义 W(s) 为 s 所有本质不同的连续子串的集合，例如 W("abba") = { "a","b","ab","ba","bb","abb","bba","abba" }。 定义 Y(s) 为 s 所有本质不同的非连续子串的集合，例如 阅读全文
posted @ 2018-11-01 19:27
HappyJoy
阅读(639)
评论(0)
推荐(0)
摘要：
题面 小明是今年超级跳棋比赛的裁判，每轮有三名选手参加，结束时统计的分数一定是正整数，形如 a：b：c。小明的任务是在一块特殊的计分板上展示分数，他一共准备了 块写有正整数x1，x2 ，..,，xn 的卡片，可供填写在 a、b、c 的位置上。此外，小明了解到超级跳棋的规则，他发现 a、b、c 之间最 阅读全文
posted @ 2018-11-01 16:04
HappyJoy
阅读(296)
评论(0)
推荐(0)
摘要：
题面 解读玛雅文字向来不简单，因为单词中的字母顺序可以是任意排列的。今天，科研团队找到了你来解决一个简化过的问题——在给定的一段玛雅文字 S 中，求出给定的单词 T 出现了几次，并保证 S 和 T 均由大小写字母构成。 1≤|T|≤ 3000，|T|≤|S|≤ 3,000,000 分析 和顺序无关代 阅读全文
posted @ 2018-11-01 14:27
HappyJoy
阅读(385)
评论(0)
推荐(0)
摘要：
题面 对梦想的持续追求让实力本身很弱的David一天天变强。他最终考上了自己所喜欢的大学。北京有啥好大学想必大家都比我清楚吧。 成都到北京之间有 座城市，城市和城市之间由 条双向通行的道路相连，城市和城市之间两两可达。通过第条道路需要交纳 的过路费。Acid公司很喜欢有梦想的年轻人，他们决定对前往高 阅读全文
posted @ 2018-11-01 11:33
HappyJoy
阅读(202)
评论(0)
推荐(0)
摘要：
什么东西看久了都好腻是吧。。所以Blog的画风时常在变 最初那个天依很没有生机，虽然池塘荡舟弹琵琶是很美啦。。 然后是月色真美，粉色的一片！！粉色看久了真的自闭诶。。其实换月色真美主要是想吸一吸Akane的rp 然后换了天依的另外一张。说实话我是确实没有什么好看的壁纸，也没有屯图的习惯，所以图荒，看 阅读全文
posted @ 2018-10-31 21:41
HappyJoy
阅读(281)
评论(11)
推荐(2)
摘要：
题面 这道题目非常简单，由于是水题信心赛嘛，我就不多废话了。给定一棵树，每一条边连接着树上的两个点集 ，我们让这条边的魔法值为二元组 表示这两个集合中的数的最大值 （你可以认为，就是点编号的最大值）。 好像是很简单的树p呢~那就请你来做这道题吧！欢乐送分不过，在比赛开始前 秒，我们一不小心搞丢了这道 阅读全文
posted @ 2018-10-31 21:29
HappyJoy
阅读(219)
评论(0)
推荐(0)
摘要：
题面 在一个偶然的情况下，你获得了一台3D打印机。你因此获得了一项殊荣，那就是为玩具公司设计新的机器人。 当然，为了让这个题更加简单（否则怎么能叫水题欢乐赛呢），我们认为，这个机器人是由 Minecra? 里面的方块构成的。如果你不太明白这句话的意思，你可以认为在接下来的过程中，我们都不考虑重力所带 阅读全文
posted @ 2018-10-31 20:51
HappyJoy
阅读(220)
评论(0)
推荐(0)
摘要：
题意 一共有N个电线杆，有P对电线杆是可以连接的，用几条线连接在一起的电线杆之间都可相互通信，现在想要使得电线杆1和电线杆N能相互通信，并且电线公司提出K条电线是可以免费使用的，当使用电线的数量超过K条，超出的电线要收费，收的总费用为去掉免费使用的K条电线之后最长的那条电线的长度。现在需要尽可能的减 阅读全文
posted @ 2018-10-30 22:05
HappyJoy
阅读(150)
评论(0)
推荐(0)
摘要：
题意 A，B相距D，A,B间有n条河，河宽Li，河的流向完全随机，每条河上有一个速度为vi的船，在河上来回行驶，每条河离A的距离为pi，现在求从A到B时间的期望，步行速度始终为1 分析 因为河的流向完全随机，所以可能等船也可能不等船，等船+过河的时间是3L/V，不等船过河的时间是L/V，所以过所有河 阅读全文
posted @ 2018-10-30 19:59
HappyJoy
阅读(146)
评论(0)
推荐(0)
摘要：
题面 给定n匹马，要求出可能的排名情况（可能并列） n<=1000，答案对10056取模 分析 和我以前的数论三题里面的一道题一样，但是那个题没有取模，于是n只在10以内 设f(n)为答案 则第一名可能是1~n-1个，第一名一个的时候就是C（n,1）*f(n-1)，第一名两个的时候就是C（n,2）* 阅读全文
posted @ 2018-10-30 19:36
HappyJoy
阅读(142)
评论(0)
推荐(0)
摘要：
题意 对于输入的n，n<=30，求有多少个不超过n位2进制的数，有连续的3个1 分析 组合数学的做法看不懂，于是想到dp推一下 dp[i][j]表示到i位为止，末尾有j个1的方案数，由于完全不知道序列是什么，靠自己脑补，于是有两种 最后，我们只需要用总方案数减去安全的方案数，即到n位为止，末尾也没有 阅读全文
posted @ 2018-10-30 17:26
HappyJoy
阅读(390)
评论(0)
推荐(0)
摘要：
题意 36张牌分成9堆，每堆4张牌。每次可以拿走某两堆顶部的牌，但需要点数相同。如果有 多种拿法则等概率的随机拿。例如，9堆顶部的牌分别为KS, KH, KD, 9H, 8S, 8D, 7C, 7D, 6H，则有5种拿法(KS,KH), (KS,KD), (KH,KD), (8S,8D), (7C, 阅读全文
posted @ 2018-10-30 16:33
HappyJoy
阅读(251)
评论(0)
推荐(0)
摘要：
题意 有n个人准备去超市逛，其中第i个人买东西的概率是pi。逛完以后你得知有r个人买了东西。根据这一信息，请计算每个人实际买了东西的概率。 分析 记r个人买了东西的事件为E，第i个买东西的事件为Ei， 按照紫书上的思路来做，要求的是每个条件概率P(Ei|E) 而我们只需要dfs所有情况，把可能的情况 阅读全文
posted @ 2018-10-30 15:27
HappyJoy
阅读(121)
评论(0)
推荐(0)
摘要：
题面 Fanvree 很聪明，解决难题时他总会把问题简单化。例如，他就整天喜欢把图转化为树。但是他不会缩环，那他怎么转化呢？ 这是一个有 n个点 m 条双向边的图，Fanvree 会选定一个节点，然后删掉这个节点和这个点连出去的边，如果变成了一棵树，那么这个节点便是可行的，什么是树呢？树也即无简单环 阅读全文
posted @ 2018-10-30 12:17
HappyJoy
阅读(387)
评论(0)
推荐(0)
摘要：
题面 小 C 终于被小 X 感动了，于是决定与他看电影，然而小 X 距离电影院非常远，现在假设每条道路需要花费小 X 的时间为 1，由于有数以万计的好朋友沿路祝贺，导致小 X在通过某些路不得不耗费 1 的时间来和他们聊天，尽管他希望尽早见到小 C，所以他希望找到一条最快时间到达电影院的路。 一开始小 阅读全文
posted @ 2018-10-30 12:09
HappyJoy
阅读(191)
评论(0)
推荐(0)
摘要：
题面 隔壁学校地形图可以通过一个高度矩阵表示，矩阵中每一个位置都有一个数表示这个坐标的海拔，我们姑且将其称为海拔图，容易发现，我们可以通过这个矩阵轻松算出隔壁学校的主视图，左视图。相反的，我们却不能通过主视图和左视图唯一确定海拔图，现在问题来了，已知主视图左视图，我们需要知道铲平隔壁学校的代价上限和 阅读全文
posted @ 2018-10-30 12:04
HappyJoy
阅读(143)
评论(0)
推荐(0)
摘要：
题意 在a+b扇门，a扇后面是牛，b扇后面是车。在你选择一扇门后，主持人为你打开另外c扇门（一定是奶牛的门），然后你再选一扇，求打开门后是车的概率 分析 其实原题还有很长的一段说有3扇门，1扇是车，2扇是奶牛，你可以选择不换门，但一定换门后，得车的概率是2/3 为什么呢？因为你选错奶牛门的概率是2/ 阅读全文
posted @ 2018-10-29 22:13
HappyJoy
阅读(221)
评论(0)
推荐(0)
浙公网安备 33010602011771号