4 alex151194310

尚未进行身份认证

暂无相关简介

等级
TA的排名 130w+

bzoj 2744: [HEOI2012]朋友圈 二分图匹配

2744: [HEOI2012]朋友圈Time Limit: 30 SecMemory Limit: 128 MBSubmit: 612Solved: 174[Submit][Status][Discuss]Description在很久很久以前,曾经有两个国家和睦相处,无忧无虑的生活着。一年一度的评比大会开始了,作为和平的两国,一个朋友圈数量最多的永远都是...

2015-08-26 00:26:00

bzoj 3637: Query on a tree VI 树链剖分 && AC600

3637: Query on a tree VITime Limit: 8 SecMemory Limit: 1024 MBSubmit: 206Solved: 38[Submit][Status][Discuss]DescriptionYou are given a tree (an acyclic undirected connected graph)...

2015-08-21 17:02:00

bzoj 2876: [Noi2012]骑行川藏 拉格朗日数乘

2876: [Noi2012]骑行川藏Time Limit: 20 SecMemory Limit: 128 MBSecSpecial JudgeSubmit: 1033Solved: 504[Submit][Status][Discuss]Description蛋蛋非常热衷于挑战自我,今年暑假他准备沿川藏线骑着自行车从成都前往拉萨。川藏线的沿途有着非常美...

2015-08-06 10:20:00

bzoj 3676: [Apio2014]回文串 回文自动机

3676: [Apio2014]回文串Time Limit: 20 SecMemory Limit: 128 MBSubmit: 844Solved: 331[Submit][Status][Discuss]Description考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文...

2015-07-29 11:51:00

NOI2015考试小结

  这次NOI2015有幸获得金牌考进了国家集训队,意味着我的OI退役时间既省选之后有延迟了好几个月,又有了新的目标吧。  先说一下考试之外的感受吧,学军宿舍很牛X,接待NOIers而不提供插座,唯一可以用的空调插座有因为“安全原因”不允许使用(拜托会不会比一比电脑,空调哪个功率大啊)。食堂没有冬令营的好吃,也许是当时压力比较大吧。据不完全统计,光是四川选手,为学军周边咖啡馆贡献的营...

2015-07-20 23:41:00

NOI考前乱写

还有13天NOI,把各种乱七八糟的算法都重新过一遍还是比较有必要的。。。//HDU 5046 Airport//DancingLink#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespa...

2015-07-02 19:05:00

bzoj 1318: [Spoj744] Longest Permutation 智商题

1318: [Spoj744] Longest PermutationTime Limit: 10 SecMemory Limit: 162 MBSubmit: 361Solved: 215[Submit][Status][Discuss]Description给你一个序列A含有n个正整数(1<=Ai<=n)。A的子集形式类如Au, Au+1 ... ...

2015-06-11 16:30:00

bzoj 1242: Zju1015 Fishing Net 弦图判定

1242: Zju1015 Fishing Net弦图判定Time Limit: 10 SecMemory Limit: 162 MBSubmit: 214Solved: 81[Submit][Status][Discuss]Description在一个高度信息化的渔村,鱼网的制作和修补都是由电脑完成。众所周知,鱼网是由网组成的(废话),网组成的东西叫网眼...

2015-06-11 08:26:00

bzoj 1228: [SDOI2009]E&D 阿达马矩阵

1228: [SDOI2009]E&DTime Limit: 10 SecMemory Limit: 162 MBSubmit: 448Solved: 240[Submit][Status][Discuss]Description小E 与小W 进行一项名为“E&D”游戏。游戏的规则如下:桌子上有2n 堆石子,编号为1..2n。其中,为了方便...

2015-06-10 22:49:00

bzoj 1222: [HNOI2001]产品加工 dp

1222: [HNOI2001]产品加工Time Limit: 15 SecMemory Limit: 162 MBSubmit: 381Solved: 218[Submit][Status][Discuss]Description某加工厂有A、B两台机器,来加工的产品可以由其中任何一台机器完成,或者两台机器共同完成。由于受到机器性能和产品特性的限制,不同...

2015-06-10 21:19:00

bzoj 1314: River过河 优先队列

1314: River过河Time Limit: 10 SecMemory Limit: 162 MBSubmit: 26Solved: 10[Submit][Status][Discuss]DescriptionZY带N个小Kid过河,小KID分成两种:高一年级,高二年级,由于存在代沟问题,如果同一条船上高一年级生和高二年级生数量之差超过K,就会发生不和谐的...

2015-06-10 19:16:00

bzoj 4004: [JLOI2015]装备购买 拟阵 && 高消

4004: [JLOI2015]装备购买Time Limit: 20 SecMemory Limit: 128 MBSubmit: 337Solved: 139[Submit][Status][Discuss]Description脸哥最近在玩一款神奇的游戏,这个游戏里有 n 件装备,每件装备有 m 个属性,用向量zi(aj ,.....,am) 表示 ...

2015-06-09 23:03:00

bzoj 1133: [POI2009]Kon dp

1133: [POI2009]KonTime Limit: 10 SecMemory Limit: 162 MBSubmit: 242Solved: 81[Submit][Status][Discuss]Description火车沿途有N个车站,告诉你从每一站到每一站的人数,现在查票员只能查K次票,每次查票可以控制目前在车上的所有乘客的车票。求一个查票方案,使...

2015-06-09 10:07:00

bzoj 4127: Abs 树链剖分

4127: AbsTime Limit: 40 SecMemory Limit: 256 MBSubmit: 11Solved: 5[Submit][Status][Discuss]Description 给定一棵树,设计数据结构支持以下操作 1 u v d  表示将路径 (u,v) 加d 2 u v 表示询问路径 (u,v) 上...

2015-06-07 14:23:00

bzoj 2406: 矩阵 上下界网络流判定

2406: 矩阵Time Limit: 10 SecMemory Limit: 128 MBSubmit: 138Solved: 46[Submit][Status][Discuss]DescriptionInput第一行两个数n、m,表示矩阵的大小。接下来n行,每行m列,描述矩阵A。最后一行两个数L,R。Output...

2015-06-03 12:53:00

再写FFT模板

  没什么好说的,今天又考了FFT(虽然不用FFT也能过)但是确实有忘了怎么写FFT了,于是乎只有重新写一遍FFT模板练一下手了。第一部分普通FFT,第二部分数论FFT,记一下模数2^23*7*17+1  #include<iostream>#include<cstdio>#include<cstring>#include...

2015-05-26 21:30:00

bzoj 3672: [Noi2014]购票 树链剖分+维护凸包

3672: [Noi2014]购票Time Limit: 30 SecMemory Limit: 512 MBSubmit: 480Solved: 212[Submit][Status][Discuss]Description今年夏天,NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发,到SZ市参加这次盛会。 ...

2015-05-25 23:21:00

bzoj 3105: [cqoi2013]新Nim游戏 异或高消 && 拟阵

3105: [cqoi2013]新Nim游戏Time Limit: 10 SecMemory Limit: 128 MBSubmit: 535Solved: 317[Submit][Status][Discuss]Description传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同)。两个游戏者轮流操作,每次可以选一个火柴...

2015-05-22 21:34:00

bzoj 2555: SubString 后缀自动机+LCT

2555: SubStringTime Limit: 30 SecMemory Limit: 512 MBSubmit: 688Solved: 235[Submit][Status][Discuss]Description懒得写背景了,给你一个字符串init,要求你支持两个操作(1):在当前字符串的后面插入一个字符串...

2015-05-21 21:02:00

bzoj 3489: A simple rmq problem k-d树思想大暴力

3489: A simple rmq problemTime Limit: 10 SecMemory Limit: 512 MBSubmit: 551Solved: 170[Submit][Status][Discuss]Description因为是OJ上的题,就简单点好了。给出一个长度为n的序列,给出M个询问:在[l,r]之间找到一个在这个区间里只出现过一次...

2015-05-20 15:51:00

查看更多

勋章 我的勋章
    暂无奖章