随笔分类 - OI
摘要：简单数据结构题（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)
阅读全文
摘要：[POJ2942][LA3523]Knights of the Round Table 试题描述 Being a knight is a very attractive career: searching for the Holy Grail, saving damsels in distress,
阅读全文
摘要：[POJ3352]Road Construction 试题描述 It's almost summer time, and that means that it's almost summer construction time! This year, the good people who are
阅读全文
摘要：练级（train） 试题描述 cxm 在迷宫中练级。迷宫可以看成一个有向图，有向图的每个边上都有怪物。通过每条边并消灭怪物需要花费 $1$ 单位时间。消灭一个怪物可以得到一定数量的经验值。怪物被消灭以后会立即重生，即多次通过同一条边可以多次得到经验值。 现在 cxm 想知道得到至少 $E$ 的经验值
阅读全文
摘要：[UOJ 275]【清华集训2016】组合数问题 试题描述 组合数 $C_n^m$ 表示的是从 $n$ 个物品中选出 $m$ 个物品的方案数。举个例子，从 $(1,2,3)$ 三个物品中选择两个物品可以有 $(1,2),(1,3),(2,3)$ 这三种选择方法。根据组合数的定义，我们可以给出计算组合
阅读全文
摘要：[hihoCoder 1596]Beautiful Sequence 试题描述 对于一个正整数列 $a[1], ... , a[n] (n \ge 3)$，如果对于所有 $2 \le i \le n 1$，都有 $a[i 1] + a[i+1] \ge 2 \times a[i]$，则称这个数列是美
阅读全文
摘要：[AtCoderContest010D]Decrementing 试题描述 There are $N$ integers written on a blackboard. The $i$ th integer is $A_i$, and the greatest common divisor of
阅读全文
摘要：[BZOJ1090][SCOI2003]字符串折叠 试题描述 折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作 $S \Rightarrow S$。 2. $X(S)$ 是 $X(X 1)$ 个 $S$ 连接在一起的串的折叠。记作 $X(S) \Rightarrow SSSS…S(X个S
阅读全文
摘要：[BZOJ2738]矩阵乘法 试题描述 给你一个 $N \times N$ 的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第 $K$ 小数。 输入 第一行两个数 $N,Q$，表示矩阵大小和询问组数； 接下来 $N$ 行 $N$ 列一共 $N \times N$ 个数，表示这个矩阵； 再接下来 $Q
阅读全文
摘要：[BZOJ2084][Poi2010]Antisymmetry 试题描述 对于一个 字符串，如果将这个字符串 和 取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。比如 和 就是反对称的， 就不是。 现在给出一个长度为 $N$ 的 字符串，求它有多少个子串是反对称的。 输入 第一行一个正整
阅读全文
摘要：[BZOJ2095][Poi2010]Bridges 试题描述 YYD为了减肥，他来到了瘦海，这是一个巨大的海，海中有 $n$ 个小岛，小岛之间有m座桥连接，两个小岛之间不会有两座桥，并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛 $1$ 出发，骑过每一座桥，到达每一个小岛，然后回到
阅读全文
摘要：[BZOJ1294][SCOI2009]围豆豆Bean 试题描述 输入 第一行两个整数 $N$ 和 $M$，为矩阵的边长。 第二行一个整数 $D$，为豆子的总个数。 第三行包含 $D$ 个整数 $V_1$ 到 $V_D$，分别为每颗豆子的分值。 接着 $N$ 行有一个 $N \times M$ 的字
阅读全文
摘要：[AtCoderContest075F]Mirrored 试题描述 For a positive integer $n$, we denote the integer obtained by reversing the decimal notation of n (without leading z
阅读全文
摘要：[AtCoderContest015D]A or...or B Problem 试题描述 Nukes has an integer that can be represented as the bitwise OR of one or more integers between $A$ and $B
阅读全文
摘要：[UOJ 276]【清华集训2016】汽水 试题描述 牛牛来到了一个盛产汽水的国度旅行。 这个国度的地图上有 $n$ 个城市，这些城市之间用 $n−1$ 条道路连接，任意两个城市之间，都存在一条路径连接。这些城市生产的汽水有许多不同的风味，在经过道路 $i$ 时，牛牛会喝掉 $w_i$ 的汽水。牛牛
阅读全文
摘要：[LOJ 531]「LibreOJ β Round 5」游戏 试题描述 LCR 三分钟就解决了问题，她自信地输入了结果…… LCR 发现，精确匹配是通过与随机对手（称为「神犇」）游戏的方式，藉由游戏的决策来评定智商的机制。游戏规则如下： 有一个长为 $n$，下标为 $[1,n]$ 的数组 $f[]$
阅读全文
浙公网安备 33010602011771号