- 博客(93)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 BZOJ 1398: Vijos1382寻找主人 Necklace 最小表示法
1398: Vijos1382寻找主人 NecklaceTime Limit: 5 Sec Memory Limit: 128 MBSubmit: 326 Solved: 138[Submit][Status][Discuss]Description给定两个项链的表示，判断他们是否可能是一条项链。Input输入文件只有两行，每行一个由0至9组成的字符
2017-06-30 23:51:16
308
原创 BZOJ 2176: Strange string 最小表示法
2176: Strange stringTime Limit: 10 Sec Memory Limit: 259 MBSubmit: 375 Solved: 153[Submit][Status][Discuss]Description给定一个字符串S = {S1, S2, S3 … Sn}, 如果在串SS中, 子串T(|T| = n)为所有长度为n的SS的字串中最小的
2017-06-30 23:38:08
274
原创 BZOJ 1590: [Usaco2008 Dec]Secret Message 秘密信息 Trie树
1590: [Usaco2008 Dec]Secret Message 秘密信息Time Limit: 5 Sec Memory Limit: 32 MBSubmit: 311 Solved: 216[Submit][Status][Discuss]Description 贝茜正在领导奶牛们逃跑．为了联络，奶牛们互相发送秘密信息． 信息是二进制的，共有M
2017-06-30 17:01:29
454
原创 BZOJ 2060: [Usaco2010 Nov]Visiting Cows 拜访奶牛 树形dp
2060: [Usaco2010 Nov]Visiting Cows 拜访奶牛Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 434 Solved: 317[Submit][Status][Discuss]Description经过了几周的辛苦工作,贝茜终于迎来了一个假期.作为奶牛群中最会社交的牛,她希望去拜访N(1C2).这样
2017-06-30 15:46:33
364
转载 BZOJ 1601: [Usaco2008 Oct]灌水 kruskal
1601: [Usaco2008 Oct]灌水Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 1940 Solved: 1272[Submit][Status][Discuss]DescriptionFarmer John已经决定把水灌到他的n(1Input*第一行：一个数n*第二行到第n+1行：第i+1行
2017-06-30 15:15:08
414
原创 BZOJ 4525: [Usaco2016 Jan]Angry Cows 二分
4525: [Usaco2016 Jan]Angry CowsTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 235 Solved: 164[Submit][Status][Discuss]Description奶牛Bessie设计了一个游戏：“愤怒的奶牛”。游戏的原型是：有一些可爆炸的草堆分布在一条数轴的某些坐标上，玩家
2017-06-30 15:08:23
498
原创 BZOJ 3674: 可持久化并查集加强版/BZOJ 3673: 可持久化并查集 by zky 可持久化线段树
3674: 可持久化并查集加强版Time Limit: 15 Sec Memory Limit: 256 MBSubmit: 3289 Solved: 1229[Submit][Status][Discuss]DescriptionDescription：自从zkysb出了可持久化并查集后……hzwer:乱写能AC，暴力踩标程KuribohG：我不路径压缩就过了！ndsf：暴力就可以轻松虐！zky:……n个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第
2017-06-30 14:45:27
364
原创 BZOJ 4519: [Cqoi2016]不同的最小割 最小割树 / 分治最小割
4519: [Cqoi2016]不同的最小割Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 763 Solved: 450[Submit][Status][Discuss]Description学过图论的同学都知道最小割的概念：对于一个图，某个对图中结点的划分将图中所有结点分成两个部分，如果结点s,t不在同一个部分中，则
2017-06-28 15:52:13
360
原创 BZOJ 2229: [Zjoi2011]最小割 最小割树 / 分治最小割
2229: [Zjoi2011]最小割Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 2217 Solved: 782[Submit][Status][Discuss]Description小白在图论课上学到了一个新的概念——最小割，下课后小白在笔记本上写下了如下这段话： “对于一个图，某个对图中结点的划分将图中所有结点分成
2017-06-28 14:29:43
435
原创 BZOJ 4435: [Cerc2015]Juice Junctions tarjan
4435: [Cerc2015]Juice JunctionsTime Limit: 20 Sec Memory Limit: 512 MBSubmit: 168 Solved: 77[Submit][Status][Discuss]Description你被雇佣升级一个旧果汁加工厂的橙汁运输系统。系统有管道和节点构成。每条管道都是双向的，且每条管道的流量都是1升每秒。
2017-06-28 10:54:43
483
原创 BZOJ 2819: Nim 树链剖分
2819: NimTime Limit: 20 Sec Memory Limit: 128 MBSubmit: 2787 Solved: 1040[Submit][Status][Discuss]Description著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取
2017-06-28 09:14:46
291
转载 BWT算法
BWT算法来自mengbi_erBWT算法可以将原文本转换成相似文本，并且可以用其他技术进行压缩。编码方式（1） 将文本串后加一个文本中不会出现的字符‘#’。（定义#小于文本串中任一字符） （2） 将文本串不断右移，得到新文本串。 （3） 将所有得到的文本串从小到大排序。 （4） 记F为排序后每个字符串第一个字符，L为每个字符串最后一个字符。易知原文本串中字符在F和L中
2017-06-27 16:14:04
6591
1
原创 BZOJ 1449: [JSOI2009]球队收益 此坑必填 先去打cf
1449: [JSOI2009]球队收益Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 937 Solved: 541[Submit][Status][Discuss]DescriptionInputOutput一个整数表示联盟里所有球队收益之和的最小值。Sample Input3 31 0 2 11
2017-06-25 22:34:08
289
转载 BZOJ 1925: [Sdoi2010]地精部落 dp
1925: [Sdoi2010]地精部落Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1384 Solved: 855[Submit][Status][Discuss]Description传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的
2017-06-25 10:57:40
273
转载 卡特兰数
传送门卡特兰递推公式1. 2. 3. 4. 5. 卡特兰数的应用1. 由n个+1和n个-1构成2n项其部分和满足的序列个数等于第n个Catalan数。假设不满足条件的序列个数为，那么就有。而对于不满足的序列，必然存在某一个奇数位使，而且+1的个数恰好比-1的个数少一个，此时我们将前k项中的+
2017-06-25 10:07:52
992
转载 莫比乌斯反演小结
这么好的博文不转可惜了积性函数的定义1.若f(n)的定义域为正整数域，值域为复数，即f:Z+→Cf:Z+→C，则称f(n)为数论函数。2.若f(n)为数论函数，且f(1)=1，对于互质的正整数p,q有f(p⋅q)=f(p)⋅f(q)，则称其为积性函数。3.若f(n)为积性函数，且对于任意正整数p,q都有f(p⋅q)=f(p)⋅f(q)，则称其为完全积性函数。
2017-06-24 17:11:20
362
原创 BZOJ 2005: [Noi2010]能量采集
2005: [Noi2010]能量采集Time Limit: 10 Sec Memory Limit: 552 MBSubmit: 3914 Solved: 2338[Submit][Status][Discuss]Description栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植
2017-06-24 17:03:59
276
转载 BZOJ 3529: [Sdoi2014]数表 莫比乌斯
3529: [Sdoi2014]数表Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1879 Solved: 949[Submit][Status][Discuss]Description 有一张N×m的数表，其第i行第j列（1 能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。In
2017-06-24 16:38:17
459
转载 BZOJ 2820: YY的GCD 莫比乌斯
2820: YY的GCDTime Limit: 10 Sec Memory Limit: 512 MBSubmit: 2047 Solved: 1091[Submit][Status][Discuss]Description神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1Input第一行一个整数T 表述数据组数接下来T行，每行两个正整数，
2017-06-24 12:09:31
321
原创 BZOJ 2440: [中山市选2011]完全平方数 莫比乌斯 容斥原理 二分
2440: [中山市选2011]完全平方数Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3700 Solved: 1814[Submit][Status][Discuss]Description小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数
2017-06-23 13:46:37
476
原创 BZOJ 1058: [ZJOI2007]报表统计 STL
1058: [ZJOI2007]报表统计Time Limit: 15 Sec Memory Limit: 162 MBSubmit: 3581 Solved: 1213[Submit][Status][Discuss]Description 小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工作，作为她的生日礼物之一。经过
2017-06-23 12:57:22
287
转载 BZOJ 2844: albus就是要第一个出场 高斯消元 线性基
2844: albus就是要第一个出场Time Limit: 6 Sec Memory Limit: 128 MBSubmit: 1416 Solved: 598[Submit][Status][Discuss]Description已知一个长度为n的正整数序列A（下标从1开始）， 令 S = { x | 1 集构成的集合。定义映射 f : 2^S -> Zf(空集)
2017-06-23 11:26:57
339
原创 BZOJ 2127: happiness 最小割 二元组建图
2127: happinessTime Limit: 51 Sec Memory Limit: 259 MBSubmit: 2185 Solved: 1066[Submit][Status][Discuss]Description高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与
2017-06-23 09:01:05
370
原创 BZOJ 3280: 小R的烦恼 费用流 多路增广
Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 486 Solved: 249[Submit][Status][Discuss]Description小R最近遇上了大麻烦，他的程序设计挂科了。于是他只好找程设老师求情。善良的程设老师答应不挂他，但是要求小R帮助他一起解决一个难题。问题是这样的，程设老师最近要进行一项邪恶的实验
2017-06-22 22:08:31
463
原创 BZOJ 1221: [HNOI2001] 软件开发 费用流 多路增广
1221: [HNOI2001] 软件开发Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1702 Solved: 958[Submit][Status][Discuss]Description某软件公司正在规划一项n天的软件开发计划，根据开发计划第i天需要ni个软件开发人员，为了提高软件开发人员的效率，公司给软件人员提供了
2017-06-22 19:32:42
420
转载 BZOJ 2039: [2009国家集训队]employ人员雇佣 最小割 二元组建图模型
2039: [2009国家集训队]employ人员雇佣Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 1614 Solved: 789[Submit][Status][Discuss]Description作为一个富有经营头脑的富翁，小L决定从本国最优秀的经理中雇佣一些来经营自己的公司。这些经理相互之间合作有一个贡献指数,（
2017-06-22 16:55:53
483
原创 BZOJ 2882: 工艺 最小表示法
2882: 工艺Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 902 Solved: 398[Submit][Status][Discuss]Description小敏和小燕是一对好朋友。他们正在玩一种神奇的游戏，叫Minecraft。他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，
2017-06-22 07:22:50
514
转载 BZOJ 4080: [Wf2014]Sensor Network 随机化求最大团
4080: [Wf2014]Sensor NetworkTime Limit: 2 Sec Memory Limit: 128 MBSec Special JudgeSubmit: 538 Solved: 225[Submit][Status][Discuss]Description 魔法炮来到了帝都，除了吃特色菜之外，还准备去尝一尝著名的北京烤鸭。帝都一共有n(1
2017-06-21 19:46:46
943
原创 BZOJ 3365: [Usaco2004 Feb]Distance Statistics 路程统计 点分治
3365: [Usaco2004 Feb]Distance Statistics 路程统计Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 264 Solved: 153[Submit][Status][Discuss]Description 在得知了自己农场的完整地图后（地图形式如前三题所述），约翰又有了新的问题．他提
2017-06-21 18:51:54
330
原创 BZOJ 4423: [AMPPZ2013]Bytehattan 并查集 平面图转对偶图
4423: [AMPPZ2013]BytehattanTime Limit: 3 Sec Memory Limit: 128 MBSubmit: 314 Solved: 209[Submit][Status][Discuss]Description比特哈顿镇有n*n个格点，形成了一个网格图。一开始整张图是完整的。有k次操作，每次会删掉图中的一条边(u,v)，你需要回
2017-06-21 17:06:34
341
转载 对信息学竞赛中调试方法的建议
信息学之于其他竞赛学科的不同，就在于需要通过写程序来表达自己的思维和想法。如何尽可能又快又好地调试程序，成了我们必须要思考的问题。相信很多同学都有过这样的经历：思考一个算法只花了半个小时，但是把这个算法写对却花了一天。。思考与实现的时间往往不成正比。下面是我结合自己的经验给出的一些小建议，仅供大家参考，如果有不太好的地方，也欢迎指正~关于调试有一个大前提，就是思考的方向一定得严谨正
2017-06-21 13:58:39
275
原创 BZOJ 1093: [ZJOI2007]最大半连通子图 拓扑图dp tarjan
1093: [ZJOI2007]最大半连通子图Time Limit: 30 Sec Memory Limit: 162 MBSubmit: 3240 Solved: 1278[Submit][Status][Discuss]Description 一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图
2017-06-21 13:53:19
282
转载 BZOJ 3405: [Usaco2009 Open]Grazing2 移动牛棚 dp
3405: [Usaco2009 Open]Grazing2 移动牛棚Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 45 Solved: 25[Submit][Status][Discuss]Description 约翰有N(2≤N≤1500)头奶牛，S(N≤S≤1,000,000)个一字排开的牛棚．相邻牛棚间的距离恰好为
2017-06-21 10:02:22
365
原创 BZOJ 3384: [Usaco2004 Nov]Apple Catching 接苹果/BZOJ 1750: [Usaco2005 qua]Apple Catching dp
3384: [Usaco2004 Nov]Apple Catching 接苹果Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 86 Solved: 72[Submit][Status][Discuss]Description 很少有人知道奶牛爱吃苹果．农夫约翰的农场上有两棵苹果树（编号为1和2），每一棵树上都长满了苹果．
2017-06-21 09:31:58
404
原创 BZOJ 4781: [Usaco2017 Open]Paired Up 贪心
4781: [Usaco2017 Open]Paired UpTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 87 Solved: 63[Submit][Status][Discuss]DescriptionFarmer John finds that his cows are each easier to milk whe
2017-06-21 07:44:35
544
原创 BZOJ 1316: 树上的询问 点分治
1316: 树上的询问Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 691 Solved: 187[Submit][Status][Discuss]Description一棵n个点的带权有根树，有p个询问，每次询问树中是否存在一条长度为Len的路径，如果是，输出Yes否输出No.Input第一行两个整数n, p
2017-06-20 19:56:24
856
1
原创 BZOJ 4721: [Noip2016]蚯蚓 乱搞
4721: [Noip2016]蚯蚓Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1220 Solved: 298[Submit][Status][Discuss]Description本题中，我们将用符号[c]表示对c向下取整，例如：[3.0」= [3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓
2017-06-20 17:46:32
490
原创 BZOJ 4011: [HNOI2015]落忆枫音 朱刘算法推论 拓扑图dp
4011: [HNOI2015]落忆枫音Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1033 Solved: 551[Submit][Status][Discuss]Description「恒逸，你相信灵魂的存在吗？」 郭恒逸和姚枫茜漫步在枫音乡的街道上。望着漫天飞舞的红枫，枫茜突然问出这样一个问题。 「相信
2017-06-19 19:50:44
434
转载 BZOJ 2260: 商店购物/BZOJ 4349: 最小树形图 朱刘算法
2260: 商店购物Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 280 Solved: 94[Submit][Status][Discuss]DescriptionGrant是一个个体户老板，他经营的小店因为其丰富的优惠方案深受附近居民的青睐，生意红火。小店的优惠方案十分简单有趣。Grant规定：在一次消费过程中，如
2017-06-19 16:44:30
492
旋转卡壳算法讲解
2017-12-01
动态树分治
2017-11-24
OI群论入门
2017-09-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人