meekyan - 博客园

2017年7月29日

CodeChef - PRIMEDST Prime Distance On Tree 树分治 + FFT

摘要： Prime Distance On Tree Problem description. You are given a tree. If we select 2 distinct nodes uniformly at random, what's the probability that the d 阅读全文

posted @ 2017-07-29 20:05 meekyan 阅读(597) 评论(0) 推荐(0) 编辑

lonlifeOJ1152 “玲珑杯”ACM比赛 Round #19 概率DP

摘要： E -- Expected value of the expression E -- Expected value of the expression DESCRIPTION You are given an expression: A0O1A1O2A2⋯OnAnA0O1A1O2A2⋯OnAn, w 阅读全文

posted @ 2017-07-29 16:51 meekyan 阅读(201) 评论(0) 推荐(0) 编辑

CodeChef - COUNTARI FTT+分块

摘要： Arithmetic Progressions Given N integers A1, A2, …. AN, Dexter wants to know how many ways he can choose three numbers such that they are three consec 阅读全文

posted @ 2017-07-29 11:03 meekyan 阅读(145) 评论(0) 推荐(0) 编辑

2017年7月28日

liberOJ#6006. 「网络流 24 题」试题库网络流，输出方案

摘要： #6006. 「网络流 24 题」试题库 #6006. 「网络流 24 题」试题库 #6006. 「网络流 24 题」试题库题目描述假设一个试题库中有 n nn 道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取 m mm 道题组成试卷。并要求试卷包含指定类型的试题。阅读全文

posted @ 2017-07-28 15:46 meekyan 阅读(492) 评论(0) 推荐(1) 编辑

liberOJ #2033. 「SDOI2016」生成魔咒后缀数组

摘要： #2033. 「SDOI2016」生成魔咒 #2033. 「SDOI2016」生成魔咒 #2033. 「SDOI2016」生成魔咒题目描述魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。例如可以将魔咒字符 1 11、2 22 拼凑起来形成一个魔咒串 [1,2] [1, 2][1,2]。一个魔阅读全文

posted @ 2017-07-28 11:09 meekyan 阅读(696) 评论(0) 推荐(1) 编辑

2017年7月27日

2017 Multi-University Training Contest 2 solutions BY (4/11)

摘要： 1 阅读全文

posted @ 2017-07-27 17:14 meekyan 阅读(128) 评论(0) 推荐(0) 编辑

2017年7月25日

2017 Multi-University Training Contest - Team 1 (5/12)

摘要：官方题解 1001. Add More Zero #pragma comment(linker, "/STACK:1024000000,1024000000") #include<iostream> #include<cstdio> #include<cmath> #include<string> 阅读全文

posted @ 2017-07-25 19:30 meekyan 阅读(272) 评论(1) 推荐(0) 编辑

2017年7月24日

Gym - 101164C - Castle KMP

摘要：题目链接：传送门题解：利用KMP的fail失配数组，快速找到当前后缀与前缀的公共前缀点阅读全文

posted @ 2017-07-24 20:21 meekyan 阅读(245) 评论(0) 推荐(0) 编辑

liberOJ #6173. Samjia 和矩阵 hash+后缀数组

摘要： #6173. Samjia 和矩阵题目链接：点这里 #6173. Samjia 和矩阵 #6173. Samjia 和矩阵题目链接：点这里题目描述给你一个只包含大写字母的矩阵，求有多少本质不同的子矩阵。输入格式第一行包含两个整数 nnn , mmm ,表示矩阵 nnn 行 mmm 阅读全文

posted @ 2017-07-24 10:32 meekyan 阅读(355) 评论(0) 推荐(0) 编辑

2017年7月23日

UVA - 11019 Matrix Matcher hash+KMP

摘要：题目链接：传送门题解：枚举每一行，每一行当中连续的y个我们hash 出来那么一行就是 m - y + 1个hash值，形成的一个新矩阵大小是 n*(m - y + 1)，我们要找到x*y这个矩阵的话是不是就是在每一列跑kmp就行了？阅读全文

posted @ 2017-07-23 23:07 meekyan 阅读(200) 评论(0) 推荐(0) 编辑

Meek

Time to sleep! again.

公告