2016年04月_Ezereal

原创 Codeforces Round #334 (Div. 2) D. Moodular Arithmetic

题意是告诉这么个函数：，以及相关定义域. ，输入p，k，问可以找出多少函数满足条件题解：Now assume that k ≥ 2, and letm be the least positive integer such that This is called the \emph{order} of First, plug inx = 0 to find that as

2016-04-30 16:40:10 1456

原创 Codeforces Round #334 (Div. 2) C. Alternative Thinking（脑洞）

题意：翻转连续字串，使得‘10101....'子串最长。思路：乍一看是dp，其实不用。翻的子串的不相邻长度是不变的。因此只需找'11'和'00'就可以了。由于只有字串边界有影响，因此最多增长2，且不会比原串小。#include #include #include #include #include #include #include #include #includ

2016-04-30 16:08:32 335

原创 hdu 2157 How many ways??

春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校花校草竞相开放, 漫步校园, 心情也变得舒畅. 为了多看看这迷人的校园, 葱头决定, 每次上课都走不同的路线去教室, 但是由于时间问题, 每次只能经过k个地方, 比方说, 这次葱头决定经过2个地方, 那他可以先去问鼎广场看看喷泉, 再去教室, 也可以先到体育场跑几圈, 再到教室. 他非常想知道, 从A 点恰好经过

2016-04-30 14:50:32 298

原创 HDU 2604 Queuing （矩阵快速幂）

题意： n个人排队，f表示女，m表示男，包含子串‘fmf’和‘fff’的序列为O队列，否则为E队列，有多少个序列为E队列。分析：矩阵快速幂入门题。下面引用巨巨解释：用f(n)表示n个人满足条件的结果，那么如果最后一个人是m的话，那么前n-1个满足条件即可，就是f(n-1)；如果最后一个是f那么这个还无法推出结果，那么往前再考虑一位：那么后三位可能是：mmf,

2016-04-30 14:33:09 270

原创 hdu 5667 Sequence(矩阵快速幂+费马小定理+快速幂)

Problem Description Holion August will eat every thing he has found. Now there are many foods,but he does not want to eat all of them at once,so he find a sequence.fn=⎧⎩⎨⎪⎪1,ab,a

2016-04-30 14:13:19 429

原创 HDU 5668 Circle （约瑟夫游戏，求解同余方程组）

Fye对约瑟夫游戏十分着迷.\ \ \ \ 她找到了nn个同学,把他们围成一个圈,让他们做约瑟夫游戏,然后她得到了一个同学们出圈的编号序列.游戏是这样进行的:以同学11为起点,开始计数,计数到第kk个同学,该同学出圈.出圈的同学将不参与之后的计数.\ \ \ \ 如今Fye找到了你,她想让你告诉他满足已知出圈序列的最小的kk,如果你回答不上来,她就会很生气然后把你吊打一顿.1

2016-04-25 09:36:11 547

原创 Zoj 3870 Team Formation（异或运算）

题意：给出n个数，每次选2个数，问一共有多少种选法使得选出的这两个数异或后的值，这两个数中的最大值还要大。分析：异或运算：1^1=0， 1^0=1, 0^1=1, 0^0=0。对于一个数，如果我们把x的二进制表示中最高位的0变成1，0前面的都不变，那么得到的这个新值肯定比x大。即：如果x的第i位为1（i为x的最高位的1所在位置），y的第i位为0（i不是y的最高位所在位置），那么z=

2016-04-18 18:14:35 291

原创 ZOJ 3933 Team Formation （km算法）

题意：两个队伍，有一些边相连，问最大组对数以及最多女生数量分析：可以转化成最大权匹配问题，男男权为2，男女为3，女女为4，直接调用km算法，不过要注意km算法恒要求nx#include #include #include #include #include #include #include #include #include #include #include #i

2016-04-18 15:43:06 508

原创 hdu 1307 N-Credible Mazes

先说一下题意，就是给你n维起始点和终点的坐标，然后后面给出一系列的点，每一行表示这两个点之间有通路，最后让你判断一下能否从起点出发走到终点。由于最多不超过10维，那么我们把每个点的坐标转化为一个整数，然后建邻接表，这样dfs就可以了（值得注意的是我们用set来判重，当然你也可以用数组什么的）#include#include#include#include#include#

2016-04-15 15:40:51 355

原创 poj 3469 Dual Core CPU（dinic算法）

题意:有一些模块（modules）和一个双核处理器，一个模块可以在任意一个核上处理，每个核对应每个模块有个开销。现在有一些模块间需要数据交换，如果需要数据交换的模块在一个核上处理，则不需要额外开销，否则需要加上一个开销。现在需要完成所有模块，问最小需要多少开销。如果没有这个额外的开销，那么每个模块只要选择开销小的那个核就行了。额外的开销给选择加上了限制。题解：最小割模型。S和T

2016-04-09 16:34:58 398

原创 poj 3281 Dining （最大流解决匹配问题）

题目大意：有F种食物,D种饮料，N头奶牛,只能吃某种食物和饮料(而且只能吃特定的一份)一种食物被一头牛吃了之后,其余牛就不能吃了要求输出最多分配能够满足的牛的数量题解：解题思路：建图,有2*n+f+d+2个顶点，0表示源点,2*n+f+d+1表示汇点，由源点指向食物,再由食物指向牛,牛再指向对应的饮料,饮料再指向汇点当然要使每一头牛都对应每一份食物与饮料,所以应该牛i指向牛i再指向饮料

2016-04-09 15:23:14 432

原创 HDU-3065 病毒侵袭持续中 (fail指针)

Problem Description小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下，他发现了网路中的“万恶之源”。这是一个庞大的病毒网站，他有着好多好多的病毒，但是这个网站包含的病毒很奇怪，这些病毒的特征码很短，而且只包含“英文大写字符”。当然小t好想好想为民除害，但是小t从来不打没有准备的战争。知己知彼，百战不殆，小t首先要做的是知道这个病毒网站特征：

2016-04-01 10:36:54 742

原创 hdu 2222 Keywords Search (模板)

题意：题意：给出n个串，然后给一篇文章，问这n个串有多少个在文章里面出现过。。。trick：n个串可能有相同的，需按照不同串处理。#include #include #include #include #include #include #include #include #include #include #include #include #includ

2016-04-01 09:54:23 319

Ezereal的博客