ANhour - 博客园

2017年10月17日

[BZOJ1355] [Baltic2009]Radio Transmission

摘要：桜题目大意：求最小循环节。给定字符串是若干循环节的子串。题解：KMP 循环节长度：len-next[len]. 循环次数：len/(len-next[len]) 字符串循环条件：len%(len-next[len])==0&&next[len]!=0 代码：阅读全文

posted @ 2017-10-17 18:49 ANhour 阅读(186) 评论(0) 推荐(0)

10.17模拟赛(湖南集训)

摘要： T1 reverse 题目描述 0比1小，所以一个串中如果0全在1前面，这个串就比较和谐。对于一个只包含0和1的串，你每次可以将一个0变成1，或者将一个1变成0。那么，最少需要变多少次才能把保证所有的0在1前面呢？输入输出格式输入格式：一个01串输出格式：一个数即答案输入输出样例输入样阅读全文

posted @ 2017-10-17 16:29 ANhour 阅读(759) 评论(0) 推荐(0)

POJ2891 Strange Way to Express Integers

摘要： Strange Way to Express Integers Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 17257 Accepted: 5796 Description Elina is reading a book w 阅读全文

posted @ 2017-10-17 14:05 ANhour 阅读(154) 评论(0) 推荐(0)

【学习笔记】中国剩余定理

摘要：感觉之前写的太垃圾了，重新写一下。没有那么多奇怪的介绍，直接开始吧。设m1,m2,m3,m4....mk两两互素，则同余方程组 x≡a1(mod m1) x≡a2(mod m2) x≡a3(mod m3) x≡a4(mod m4) x≡ak(mod mk) 一定有解，x≡(a1*M1*M1^(- 阅读全文

posted @ 2017-10-17 14:03 ANhour 阅读(644) 评论(0) 推荐(0)

2017年10月16日

[BZOJ3790] 神奇项链

摘要：想要成为我的master嘛？题目大意：用最少的回文串覆盖整个字符串，可重叠。题解：Manacher+贪心 md最近好几个线段覆盖的题都没看出来。 Manacher算出以每个字符为中心的回文串，就是一个线段，计算出左端点i-Len[i]+1和右端点i+Len[i]-1，然后贪心用每个线段覆盖区间阅读全文

posted @ 2017-10-16 21:55 ANhour 阅读(188) 评论(0) 推荐(0)

[BZOJ2565] 最长双回文串

摘要：传送门题目大意：求最长的连续的两个回文串的长度题解：Manacher+枚举首先知道两个连续回文串的中间的那个字符一定是‘#’。然后枚举‘#’。看以这个字符为中心，左右最长的回文串有多长。 now+Len[now]>i时，那么以now为中心的回文串是在i左边的，尽管超出了i，可以左右砍掉嘛阅读全文

posted @ 2017-10-16 21:47 ANhour 阅读(149) 评论(0) 推荐(0)

10.16模拟赛（湖南集训）

摘要：题解：二分答案。二分OP最后相交的直线。代码：题解：差分约束 (目前不是很理解差分约束最大最小值什么的..但是思路还是会的。毕竟以前也做过差分约束的裸题...) 设s[i]前0-i时刻一共安排了多少个人..就是前缀和。有这么几个约束条件。 s[i]-s[i-1]>=0（都前缀和了，肯定大于阅读全文

posted @ 2017-10-16 21:34 ANhour 阅读(251) 评论(2) 推荐(0)

[BZOJ2160]拉拉队排练

摘要： 2160: 拉拉队排练 Description 艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道，帮助篮球队训练好拉拉队有多么的重要。拉拉队的选拔工作已经结束，在雨荨和校长的挑选下，n位阅读全文

posted @ 2017-10-16 15:14 ANhour 阅读(255) 评论(0) 推荐(0)

2017年10月15日

【学习笔记】Manacher算法

摘要：本文部分图片来源代码来源（代码是学姐哒.. 一、引入 Manacher算法是用来求最长回文子串的算法，时间复杂度O(n)。回文子串指的是''aacaa'',''noon''，这种正着反着读都一样的。二、构造字符串朴素的求法是O(n^2)，以某个字符为中心，向左右扩展，如下图所示。对于长度为阅读全文

posted @ 2017-10-15 21:49 ANhour 阅读(179) 评论(0) 推荐(0)

BZOJ 2342: [Shoi2011]双倍回文

摘要： 2342: [Shoi2011]双倍回文 Description Input 输入分为两行，第一行为一个整数，表示字符串的长度，第二行有个连续的小写的英文字符，表示字符串的内容。输入分为两行，第一行为一个整数，表示字符串的长度，第二行有个连续的小写的英文字符，表示字符串的内容。 Output 输出阅读全文

posted @ 2017-10-15 21:45 ANhour 阅读(165) 评论(0) 推荐(0)

zyh2001

0.o

公告