xjr_01

摘要： [BZOJ1066][luogu_P2472][SCOI2007]蜥蜴 试题描述 在一个 $r$ 行 $c$ 列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为 $1$，蜥蜴的跳跃距离是 $d$，即蜥蜴可以跳到平面距离不超过 阅读全文

摘要： [nowcoder_Wannafly挑战赛4_F]线路规划 试题描述 Q国的监察院是一个神秘的组织。 这个组织掌握了整个帝国的地下力量，监察着Q国的每一个人。 监察院一共有 $N$ 个成员，每一个成员都有且仅有 $1$ 个直接上司，而他只听从其上直接司的命令。其中 $1$ 号成员是监察院的院长，这个 阅读全文

摘要： [SPOJ839]Optimal Marks 试题描述 You are given an undirected graph $G(V, E)$. Each vertex has a mark which is an integer from the range $[0..2^{31} 1]$. Di 阅读全文

摘要： [BZOJ1497][NOI2006]最大获利 试题描述 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘 阅读全文

摘要： 说“大全”，其实也不见得全。。。 1、最大流，Dinic 模板。 "\[LOJ 101\]" 这题 Dinic 需要卡常才能过，主要是 BFS 从汇点开始搜更快。 2、最小费用最大流，ZKW 模板。 "\[LOJ 102\]" 3、无源汇有上下界可行流。 "\[LOJ 115\]" 先强行让每条边流 阅读全文

摘要： 简单数据结构题（from 钟子谦——IOI2018集训队自选题） 试题描述 给一棵 $n$ 个点的树，点权开始为 $0$ ，有 $q$ 次操作，每次操作是选择一个点，把周围一圈点点权 $+1$（一个点周围的点为与该点距离为 $1$ 的点），在该操作后你需要输出当前周围一圈点点权的异或和。 由于输出量 阅读全文

摘要： [POJ3177]Redundant Paths 试题描述 In order to get from one of the $F (1 \le F \le 5,000)$ grazing fields (which are numbered $1..F$) to another field, Bes 阅读全文

摘要： [BZOJ1051][HAOI2006]受欢迎的牛 试题描述 每一头牛的愿望就是变成一头最受欢迎的牛。现在有 $N$ 头牛，给你 $M$ 对整数 $(A,B)$，表示牛 $A$ 认为牛 $B$ 受欢迎。 这种关系是具有传递性的，如果 $A$ 认为 $B$ 受欢迎，$B$ 认为 $C$ 受欢迎，那么牛 阅读全文

摘要： [BZOJ2036]聪明的阿卑多 试题描述 也许你从没听说过阿卑多，但你一定知道他爷爷的爷爷的爷爷，那就是聪明绝顶的阿凡提先生。是的，阿卑多也是个聪明的小孩。 一天，阿卑多骑着他的小毛驴，在小镇上晃悠，正好遇上了小巴依——那个自以为是的小财主。小巴依正在炫耀他的金币： “你们见过这样的金币么？这可不 阅读全文

摘要： [BZOJ1455]罗马游戏 试题描述 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有 $n$ 个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令： 1. $Merge(i, j) 阅读全文