fcwww

2018年5月5日

BZOJ_1009_[HNOI2008]GT考试_KMP+矩阵乘法

摘要： BZOJ_1009_[HNOI2008]GT考试_KMP+矩阵乘法 Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...X 阅读全文

posted @ 2018-05-05 21:28 fcwww 阅读(189) 评论(0) 推荐(0)

BZOJ_2946_[Poi2000]公共串_后缀数组+二分答案

摘要： BZOJ_2946_[Poi2000]公共串_后缀数组+二分答案 Description 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。任务： l 读入单词 l 计算最长公共子串的长度 l 输出结果给出几个由小写字母构成的单词，求它们最长的公共子串的长度。任务： l 读入单词 l 阅读全文

posted @ 2018-05-05 21:18 fcwww 阅读(191) 评论(0) 推荐(0)

BZOJ_3238_[Ahoi2013]差异_后缀数组+单调栈

摘要： BZOJ_3238_[Ahoi2013]差异_后缀数组+单调栈 Description Input 一行，一个字符串S 一行，一个字符串S Output 一行，一个整数，表示所求值一行，一个整数，表示所求值 Sample Input cacao Sample Output 54 前面那个len的和阅读全文

posted @ 2018-05-05 20:32 fcwww 阅读(152) 评论(0) 推荐(0)

BZOJ_2238_Mst_树剖+线段树

摘要： BZOJ_2238_Mst_树剖+线段树 Description 给出一个N个点M条边的无向带权图，以及Q个询问，每次询问在图中删掉一条边后图的最小生成树。(各询问间独立，每次询问不对之后的询问产生影响，即被删掉的边在下一条询问中依然存在) 给出一个N个点M条边的无向带权图，以及Q个询问，每次询问在阅读全文

posted @ 2018-05-05 20:03 fcwww 阅读(713) 评论(0) 推荐(0)

2018年4月29日

BZOJ_1717_[Usaco2006 Dec]Milk Patterns 产奶的模式_后缀数组

摘要： BZOJ_1717_[Usaco2006 Dec]Milk Patterns 产奶的模式_后缀数组 Description 农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John的牛奶按质阅读全文

posted @ 2018-04-29 22:51 fcwww 阅读(211) 评论(0) 推荐(0)

BZOJ_1031_[JSOI2007]字符加密Cipher_后缀数组

摘要： BZOJ_1031_[JSOI2007]字符加密Cipher_后缀数组 Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07 阅读全文

posted @ 2018-04-29 22:43 fcwww 阅读(188) 评论(0) 推荐(0)

BZOJ_3514_Codechef MARCH14 GERALD07加强版_主席树+LCT

摘要： BZOJ_3514_Codechef MARCH14 GERALD07加强版_主席树+LCT Description N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 Input 第一行四个阅读全文

posted @ 2018-04-29 22:30 fcwww 阅读(163) 评论(0) 推荐(0)

BZOJ_2594_[Wc2006]水管局长数据加强版_LCT

摘要： BZOJ_2594_[Wc2006]水管局长数据加强版_LCT Description SC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将一定量的水从x处送往y处，嘟嘟需要为供水公司找到一条从A至B的水管的路径，接着通过信息阅读全文

posted @ 2018-04-29 22:23 fcwww 阅读(212) 评论(0) 推荐(0)

BZOJ_4530_[Bjoi2014]大融合_LCT

摘要： BZOJ_4530_[Bjoi2014]大融合_LCT Description 小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。这个树的边是一条一条添加上去的。在某个时刻，一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。例如，在上图中，现在一共阅读全文

posted @ 2018-04-29 22:13 fcwww 阅读(202) 评论(0) 推荐(0)

BZOJ_3669_[Noi2014]魔法森林_LCT

摘要： BZOJ_3669_[Noi2014]魔法森林_LCT Description 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片阅读全文

posted @ 2018-04-29 21:59 fcwww 阅读(165) 评论(0) 推荐(0)

一杯茶，一包烟，一个破题调一天

公告