wfj_2048

2017年6月7日

bzoj4423 [AMPPZ2013]Bytehattan

摘要： Description 比特哈顿镇有n*n个格点，形成了一个网格图。一开始整张图是完整的。有k次操作，每次会删掉图中的一条边(u,v)，你需要回答在删除这条边之后u和v是否仍然连通。比特哈顿镇有n*n个格点，形成了一个网格图。一开始整张图是完整的。有k次操作，每次会删掉图中的一条边(u,v)，你需阅读全文

posted @ 2017-06-07 17:11 wfj_2048 阅读(209) 评论(0) 推荐(0) 编辑

bzoj1018 [SHOI2008]堵塞的交通

摘要： Description 有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个2行C列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路，所以总共有2C个城市和3C-2条道路。小人国的交通状况非常槽糕。有的时候由于交通堵塞，两座阅读全文

posted @ 2017-06-07 15:06 wfj_2048 阅读(159) 评论(0) 推荐(0) 编辑

2017年6月6日

关于弦图一些问题的解法

摘要：完美消除序列($MCS$算法)：每个点记录一个势，表示与它相邻的已经在完美消除序列的点的个数。先把$n$号点弄出来，然后每次把势最大的弄出来，这样依次求出的点的逆序就是完美消除序列，使用链表或动态数组可以让复杂度降至$O(n)$。代码：最小染色：求出完美消除序列以后逆序把当前点设一个与相邻点阅读全文

posted @ 2017-06-06 21:31 wfj_2048 阅读(217) 评论(0) 推荐(0) 编辑

bzoj1006 [HNOI2008]神奇的国度

摘要： Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2...An之间仅存在N对认识关系:(A1A2)(A2A 阅读全文

posted @ 2017-06-06 21:11 wfj_2048 阅读(255) 评论(0) 推荐(0) 编辑

bzoj2561 最小生成树

摘要： Description 给定一个边带正权的连通无向图G=(V,E)，其中N=|V|，M=|E|，N个点从1到N依次编号，给定三个正整数u，v，和L (u≠v)，假设现在加入一条边权为L的边(u,v)，那么需要删掉最少多少条边，才能够使得这条边既可能出现在最小生成树上，也可能出现在最大生成树上？给定阅读全文

posted @ 2017-06-06 17:36 wfj_2048 阅读(155) 评论(0) 推荐(0) 编辑

bzoj3720 Gty的妹子树

摘要： Description 我曾在弦歌之中听过你，檀板声碎，半出折子戏。舞榭歌台被风吹去，岁月深处尚有余音一缕……Gty神(xian)犇(chong)从来不缺妹子……他来到了一棵妹子树下，发现每个妹子有一个美丽度……由于Gty很哲♂学，他只对美丽度大于某个值的妹子感兴趣。他想知道某个子树中美丽度大于k的阅读全文

posted @ 2017-06-06 15:17 wfj_2048 阅读(226) 评论(0) 推荐(0) 编辑

bzoj3489 A simple rmq problem

摘要： Description 因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M个询问：在[l,r]之间找到一个在这个区间里只出现过一次的数，并且要求找的这个数尽可能大。如果找不到这样的数，则直接输出0。我会采取一些措施强制在线。因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M 阅读全文

posted @ 2017-06-06 15:16 wfj_2048 阅读(197) 评论(0) 推荐(0) 编辑

bzoj4066 简单题

摘要： Description 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作：命令参数限制内容 1 x y A 1<=x,y<=N，A是正整数将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N 1<=y1<= y2<=N 输出阅读全文

posted @ 2017-06-06 09:15 wfj_2048 阅读(149) 评论(0) 推荐(0) 编辑

2017年6月5日

bzoj1941 [Sdoi2010]Hide and Seek

摘要： Description 小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞，为了消除寂寞感，他决定和他的好朋友giPi（鸡皮）玩一个更加寂寞的游戏捉迷藏。但是，他们觉得，玩普通的捉迷藏没什么意思，还是不够寂寞，于是，他们决定玩寂寞无比的螃蟹版捉阅读全文

posted @ 2017-06-05 21:05 wfj_2048 阅读(229) 评论(0) 推荐(0) 编辑

bzoj2648 SJY摆棋子

摘要： Description 这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子最近的黑色棋子。此处的距离是曼哈顿距离即(|x1-x2|+|y1-y2|) 。现在给出N<=500000个初始棋阅读全文

posted @ 2017-06-05 20:12 wfj_2048 阅读(146) 评论(0) 推荐(0) 编辑

AFO

公告