meekyan - 博客园

2017年7月23日

UVA - 12338 Anti-Rhyme Pairs 二分+hash

摘要：题目链接：传送门题意：给你n个串问你任意两个串的最大公共前缀长度是多少题解：二分+hash 思路很明显，我最近用来写hash 很鸡肋阅读全文

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

UVA 11475 Extend to Palindrome KMP

摘要：题目链接：传送门题意：给你一个串S 你可以在结尾补充任意数量字母，问最少数量使得新串是回文串题解： KMP 将S串倒置跑KMP 阅读全文

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

UVA 10887 Concatenation of Languages 字符串hash

摘要：题目链接：传送门题意：给你两个集合A,B，任意组合成新的集合C（去重）问你最后C集合大小题解：暴力组成的新串hash起来阅读全文

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

HDU 4821 String 字符串hash

摘要： String Problem Description Given a string S and two integers L and M, we consider a substring of S as “recoverable” if and only if (i) It is of length 阅读全文

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

2017年7月22日

ZOJ 3874 Permutation Graph 分治NTT

摘要： Edward has a permutation {a1, a2, … an}. He finds that if he connects each pair (ai, aj) such that i < j and ai > aj, he will get a graph. For example 阅读全文

posted @ 2017-07-22 11:16 meekyan 阅读(621) 评论(0) 推荐(0) 编辑

FFT用到的各种素数

摘要：有用的表格详细 http://blog.miskcoo.com/2014/07/fft-prime-table 阅读全文

posted @ 2017-07-22 09:59 meekyan 阅读(236) 评论(0) 推荐(0) 编辑

2017年7月16日

BZOJ 2141: 排队 CDQ分治+bit

摘要： 2141: 排队 Description 排排坐，吃果果，生果甜嗦嗦，大家笑呵呵。你一个，我一个，大的分给你，小的留给我，吃完果果唱支歌，大家乐和和。红星幼儿园的小朋友们排起了长长地队伍，准备吃果果。不过因为小朋友们的身高有所区别，排成的队伍高低错乱，极不美观。设第i个小朋友的身高为hi，我们定义一阅读全文

posted @ 2017-07-16 11:43 meekyan 阅读(157) 评论(0) 推荐(0) 编辑

2017年7月15日

51NOD 1376 最长递增子序列的数量 dp+BIT

摘要：题目链接：点这里！！题意：中文题题解： f[i]:以第i个数结尾的LIS的长度,和该长度的LIS数量转移的话,显然f[i].first=max{f[j].first}+1,j<i且a[j]<a[i] f[i].second=∑jf[j].second,f[j].first=f[i].first 阅读全文

posted @ 2017-07-15 17:08 meekyan 阅读(189) 评论(-1) 推荐(0) 编辑

【ACdream】1157 Segments cdq分治

摘要： Segments Problem Description 由3钟类型操作：1）D L R(1 <= L <= R <= 1000000000) 增加一条线段[L,R]2）C i (1-base) 删除第i条增加的线段，保证每条插入线段最多插入一次，且这次删除操作一定合法3) Q L R(1 <= L 阅读全文

posted @ 2017-07-15 11:20 meekyan 阅读(153) 评论(0) 推荐(0) 编辑

2017年7月14日

BZOJ 3295: [Cqoi2011]动态逆序对 CDQ分治

摘要： 3295: [Cqoi2011]动态逆序对 Description 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。对于序列A，它的逆序对数定义为满足i<j，且A 阅读全文

posted @ 2017-07-14 16:00 meekyan 阅读(182) 评论(0) 推荐(0) 编辑

Meek

Time to sleep! again.

公告