olahiuj的博客

想要再努力一点

bzoj3275 Number 最小割

Description 有N个正整数,需要从中选出一些数,使这些数的和最大。 若两个数a,b同时满足以下条件,则a,b不能同时被选 1:存在正整数C,使a*a+b*b=c*c 2:gcd(a,b)=1 Solution 带权最大独立集,考虑转化成二分图用最小割解决 注意到我们...

2018-06-28 20:57:10

阅读数:25

评论数:0

bzoj5387 [Lydsy1806月赛]质数拆分 乱搞

Description 给定一个正整数n求a+b+c+d=n的解的个数,其中a、b、c、d都为质数且可以相同 n<=150000 Solution 一眼题 容易想到先求a+b的所有解扔进map里面然后枚举c+d,这样就能获得TLE的好成绩 显然我们统计了两...

2018-06-28 17:43:11

阅读数:51

评论数:0

bzoj3569 DZY Loves Chinese II 线性基

Description 神校XJ之学霸兮,Dzy皇考曰JC。 摄提贞于孟陬兮,惟庚寅Dzy以降。 纷Dzy既有此内美兮,又重之以修能。 遂降临于OI界,欲以神力而凌♂辱众生。 今Dzy有一魞歄图,其上有N座祭坛,又有M条膴蠁边。 时而Dzy狂WA而怒发冲冠,神力外溢,遂有K条膴蠁边...

2018-06-28 16:35:16

阅读数:23

评论数:0

bzoj2460 [BeiJing2011]元素 线性基+贪心

Description 相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。 一般地,矿石越多则法力越强,但物极必反:有时,人们为了获取更强的法力而 使用了很多矿石,却在炼制过程中发现魔...

2018-06-27 20:49:40

阅读数:26

评论数:0

bzoj2321 [BeiJing2011集训]星器 乱搞

Description Magic Land上的时间又过了若干世纪…… 现在,人们谈论着一个传说:从前,他们的祖先来到了一个位于东方的岛屿,那里简直就是另外一个世界。善于分析与构造的Magic Land上的人们总是不明白那里的人们是如何不借助精确的实验与计算驱动和操纵魔法。 偶然地,一个...

2018-06-27 19:50:43

阅读数:31

评论数:0

bzoj3333 排队计划 树状数组+线段树

Description Solution 非常巧妙地区分了我这种不会算复杂度的菜鸡选手 先离散一下树状数组求逆序对,记f[i]为下标大于i且小于a[i]的数字数量,显然答案就是f[]的和,并且每次修改都会使一部分f变为0 考虑用线段树维护这个过程,由于每个数字只会被改变一次,因...

2018-06-27 19:34:05

阅读数:27

评论数:0

jzoj4644 [NOI2016模拟7.16]人生的经验 欧拉回路

Description Solution 这是我唯一会做的题,结果还没A,真是可惜 首先可以大胆猜想答案就是cl+l−1cl+l−1c^l+l-1,即相邻的两个排列共用l-1个字符 考虑把所有排列搞出来,对于前l-1个和后l-1个相同的排列连边,这样我们需要找到一条哈密顿路...

2018-06-26 21:04:33

阅读数:43

评论数:0

bzoj2346 [Baltic 2011]Lamp 堆优化dijkstra

Description 2255是一个傻X,他连自己家灯不亮了都不知道。 某天TZ大神路过他家,发现了这一情况, 于是TZ开始行侠仗义了。 TZ发现是电路板的问题, 他打开了电路板,发现线路根本没有连上!! 于是他强大的脑力可以使某个格子上的线路从\变为/, 或者从/变为\。 ...

2018-06-26 17:12:57

阅读数:15

评论数:0

bzoj3555 [Ctsc2014]企鹅QQ hash

Description PenguinQQ是中国最大、最具影响力的SNS(Social Networking Services)网站,以实名制为基础,为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验,满足用户对社交、资讯、娱乐、交易等多方面的需求。 小Q是PenguinQ...

2018-06-25 21:46:41

阅读数:20

评论数:0

bzoj1040 [ZJOI2008]骑士 树形dp

Description   Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各 界的赞扬。最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里,在和平环境 中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所...

2018-06-25 20:43:32

阅读数:25

评论数:0

bzoj1264 [AHOI2006]基因匹配Match dp+树状数组

Description 基因匹配(match) 卡卡昨天晚上做梦梦见他和可可来到了另外一个星球,这个星球上生物的DNA序列由无数种碱基排列而成(地球上只有4种),而更奇怪的是,组成DNA序列的每一种碱基在该序列中正好出现5次!这样如果一个DNA序列有N种不同的碱基构成,那么它的长度一定是5N...

2018-06-25 19:32:53

阅读数:18

评论数:0

bzoj1565 [NOI2009]植物大战僵尸 最大权闭合子图

Description Plants vs. Zombies(PVZ)是最近十分风靡的一款小游戏。Plants(植物)和Zombies(僵尸)是游戏的主角,其 中Plants防守,而Zombies进攻。该款游戏包含多种不同的挑战系列,比如Protect Your Brain、Bowling...

2018-06-24 22:04:36

阅读数:25

评论数:0

bzoj2054 疯狂的馒头 离线+并查集

Description Solution 容易发现颜色只跟最后一次染有关。因为线段树显然会T,考虑离线询问倒着做 像链表一样记录每个位置往右第一个没涂颜色的位置,然后这个可以用并查集维护,然后每个点只会被染色一次,然后就做完了 Code #include &...

2018-06-24 20:35:08

阅读数:23

评论数:0

bzoj1529 [POI2005]ska Piggy banks 乱搞

Description Byteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙放到了某些存钱罐里. Byteazar 现在想买一台汽车于是要把所有的钱都取出来. 他想尽量少的打破存钱罐取出所有的钱,问最少要打破多少个存钱罐. ...

2018-06-24 19:07:00

阅读数:22

评论数:0

bzoj3943 [Usaco2015 Feb]SuperBull 最大生成树

Description 贝西和她的朋友们在参加一年一度的“犇”(足)球锦标赛。FJ的任务是让这场锦标赛尽可能地好看。一共有N支球 队参加这场比赛,每支球队都有一个特有的取值在1-230-1之间的整数编号(即:所有球队编号各不相同)。“犇” 锦标赛是一个淘汰赛制的比赛——每场比赛过后,FJ...

2018-06-23 16:45:12

阅读数:25

评论数:0

bzoj1060 [ZJOI2007]时态同步 树形dp

Description   小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数 字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接,且对于电路板的任何两个节点,都存在且仅 存在一条通路(通路指连接两个元件的导线序列)。在电路板...

2018-06-23 11:48:37

阅读数:16

评论数:0

bzoj4999 This Problem Is Too Simple!树链剖分+线段树

Description 给您一颗树,每个节点有个初始值。 现在支持以下两种操作: 1. C i x(0<=x<2^31) 表示将i节点的值改为x。 2. Q i j x(0<=x<2^31) 表示询...

2018-06-22 21:46:02

阅读数:23

评论数:0

bzoj1821 [JSOI2010]Group 部落划分 Group 最小生成树

Description 聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗。只是,这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是,聪聪得到了一份荒岛的地图。地图...

2018-06-22 20:35:00

阅读数:21

评论数:0

bzoj2658 [Zjoi2012]小蓝的好友(mrx) 扫描线+treap

Description 终于到达了这次选拔赛的最后一题,想必你已经厌倦了小蓝和小白的故事,为了回馈各位比赛选手,此题的主角是贯穿这次比赛的关键人物——小蓝的好友。 在帮小蓝确定了旅游路线后,小蓝的好友也不会浪费这个难得的暑假。与小蓝不同,小蓝的好友并不想将时间花在旅游上,而是盯上了最近发行...

2018-06-22 20:11:13

阅读数:41

评论数:0

bzoj3106 [cqoi2013]棋盘游戏 极大极小搜索

Description 一个n*n(n>=2)棋盘上有黑白棋子各一枚。游戏者A和B轮流移动棋子,A先走。 A的移动规则:只能移动白棋子。可以往上下左右四个方向之一移动一格。 B的移动规则:只能移动黑棋子。可以往上下左右四个方向之一移动一格或者两格。 和通常的“吃子...

2018-06-22 18:56:27

阅读数:67

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭