GXZlegend - 博客园

2017年6月6日

摘要：题目描述小敏和小燕是一对好朋友。他们正在玩一种神奇的游戏，叫Minecraft。他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右边。他们想，在仅这一个操作下，最漂亮的工艺品能多漂亮。两个工艺品美观的比较方法是，从头阅读全文

posted @ 2017-06-06 11:19 GXZlegend 阅读(388) 评论(0) 推荐(0)

【bzoj3884】上帝与集合的正确用法扩展欧拉定理

摘要：题目描述根据一些书上的记载，上帝的一次失败的创世经历是这样的：第一天，上帝创造了一个世界的基本元素，称做“元”。第二天，上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。第三天，上帝又创造了一个新的元素，称作“β”。“β”被定义为“α 阅读全文

posted @ 2017-06-06 11:09 GXZlegend 阅读(934) 评论(0) 推荐(0)

【bzoj1475】方格取数网络流最小割

摘要：题目描述在一个n*n的方格里，每个格子里都有一个正整数。从中取出若干数，使得任意两个取出的数所在格子没有公共边，且取出的数的总和尽量大。输入第一行一个数n；（n<=30）接下来n行每行n个数描述一个方阵输出仅一个数，即最大和样例输入 2 1 2 3 5 样例输出 6 题解网络流最小割阅读全文

posted @ 2017-06-06 10:51 GXZlegend 阅读(327) 评论(0) 推荐(0)

【bzoj4825】[Hnoi2017]单旋线段树+STL-set

摘要：题目描述 H 国是一个热爱写代码的国家，那里的人们很小去学校学习写各种各样的数据结构。伸展树（splay）是一种数据结构，因为代码好写，功能多，效率高，掌握这种数据结构成为了 H 国的必修技能。有一天，邪恶的“卡”带着他的邪恶的“常数”来企图毁灭 H 国。“卡”给 H 国的人洗脑说，splay 如果阅读全文

posted @ 2017-06-06 10:47 GXZlegend 阅读(549) 评论(0) 推荐(0)

【bzoj4448】[Scoi2015]情报传递主席树

摘要：题目描述奈特公司是一个巨大的情报公司，它有着庞大的情报网络。情报网络中共有n名情报员。每名情报员口J-能有若T名（可能没有）下线，除1名大头日外其余n-1名情报员有且仅有1名上线。奈特公司纪律森严，每名情报员只能与自己的上、下线联系，同时，情报网络中仟意两名情报员一定能够通过情报网络传递情报。奈特阅读全文

posted @ 2017-06-06 10:30 GXZlegend 阅读(327) 评论(0) 推荐(0)

2017年6月3日

【bzoj1803】Spoj1487 Query on a tree III DFS序+主席树

摘要：题目描述 You are given a node-labeled rooted tree with n nodes. Define the query (x, k): Find the node whose label is k-th largest in the subtree of the n 阅读全文

posted @ 2017-06-03 21:01 GXZlegend 阅读(338) 评论(0) 推荐(0)

【bzoj2127】happiness 网络流最小割

摘要：题目描述高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，而一对好朋友如果能同时选文科或者理科，那么他们又将收获一些喜悦值。作为计算机竞赛教练的scp大老板，想知道如何分配可以使得全班阅读全文

posted @ 2017-06-03 20:53 GXZlegend 阅读(376) 评论(0) 推荐(0)

【bzoj2431】[HAOI2009]逆序对数列 dp

摘要：题目描述对于一个数列{ai}，如果有i<j且ai>aj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？输入第一行为两个整数n，k。输出写入一个整数，表示符合条件的数列个数，由于这个阅读全文

posted @ 2017-06-03 20:41 GXZlegend 阅读(302) 评论(0) 推荐(0)

2017年6月2日

【bzoj4245】[ONTAK2015]OR-XOR 贪心

摘要：题目描述给定一个长度为n的序列a[1],a[2],...,a[n]，请将它划分为m段连续的区间，设第i段的费用c[i]为该段内所有数字的异或和，则总费用为c[1] or c[2] or ... or c[m]。请求出总费用的最小值。输入第一行包含两个正整数n,m(1<=m<=n<=500000 阅读全文

posted @ 2017-06-02 21:04 GXZlegend 阅读(319) 评论(0) 推荐(0)

【bzoj4066】简单题 KD-tree

摘要：题目描述你有一个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 输出x1 y1 x 阅读全文

posted @ 2017-06-02 20:51 GXZlegend 阅读(346) 评论(3) 推荐(0)

【bzoj2648】SJY摆棋子 KD-tree

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

posted @ 2017-06-02 16:55 GXZlegend 阅读(341) 评论(0) 推荐(0)

2017年5月27日

【bzoj4403】序列统计 Lucas定理

摘要：题目描述给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。输入输入第一行包含一个整数T，表示数据组数。第2到第T+1行每行包含三个整数N、L和R，N、L和R的意义如题所述。输出输出包含T行，每行有一个数字，表示你所阅读全文

posted @ 2017-05-27 10:43 GXZlegend 阅读(389) 评论(0) 推荐(0)

2017年5月26日

【bzoj1266】[AHOI2006]上学路线route 最短路+最小割

摘要：题目描述可可和卡卡家住合肥市的东郊，每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优的。可可：“很可能我们在上学的路途上浪费了大量的时间，让我们写一个程序来计算上学需要的最少时间吧！” 合肥市一共设有N个公交阅读全文

posted @ 2017-05-26 17:40 GXZlegend 阅读(294) 评论(0) 推荐(0)

【bzoj4896】[Thu Summer Camp2016]补退选 Trie树+STL-vector

摘要：题目描述 X是T大的一名老师，每年他都要教授许多学生基础的C++知识。在T大，每个学生在每学期的开学前都需要选课，每次选课一共分为三个阶段：预选，正选，补退选；其中"补退选"阶段最忙碌。在补退选阶段，学生即可以选课，也可以退课。对于X老师来说，在补退选阶段可能发生以下两种事件： 1:一个姓名为S的学阅读全文

posted @ 2017-05-26 17:23 GXZlegend 阅读(367) 评论(0) 推荐(0)

【bzoj3110】[Zjoi2013]K大数查询权值线段树套区间线段树

摘要：题目描述有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c。如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。输入第一行N，M接下来M行，每行形如1 a b c或2 a b c 输出输出每个询问的阅读全文

posted @ 2017-05-26 16:55 GXZlegend 阅读(543) 评论(0) 推荐(0)

公告