Dispwnl

Crazy Up

[BZOJ4180]字符串计数

题目 Description SD有一名神犇叫做Oxer，他觉得字符串的题目都太水了，于是便出了一道题来虐蒟蒻yts1999。他给出了一个字符串T，字符串T中有且仅有4种字符 ‘A’, ‘B’, ‘C’, ‘D’。现在他要求蒟蒻yts1999构造一个新的字符串S，构造的方法是：进行多次操作，每一次操作选择T的一个子串，将其加入S的末尾。对于一个可构造出的字符串S，可能有多种构造方...

Posted by Dispwnl on April 3, 2019

[SCOI2016]萌萌哒

题目题目描述一个长度为 $n$ 的大数，用 $S_1S_2S_3 \cdots S_n$表示，其中 $S_i$ 表示数的第 $i$ 位, $S_1$ 是数的最高位。告诉你一些限制条件，每个条件表示为四个数，$l_1,r_1,l_2,r_2$，即两个长度相同的区间，表示子串$S_{l_1}S_{l_1+1}S_{l_1+2} \cdots S_{r_1}$与$S_{l_2}S_{l_2...

Posted by Dispwnl on April 2, 2019

[SCOI2016]背单词

题目题目描述 Lweb 面对如山的英语单词，陷入了深深的沉思，”我怎么样才能快点学完，然后去玩三国杀呢？“。这时候睿智的凤老师从远处飘来，他送给了 Lweb 一本计划册和一大缸泡椒，他的计划册是长这样的： —————序号单词————— 1 2……n-2n-1 n————— 然后凤老师告诉 Lweb ，我知道你要学习的单词总共有 n 个，现在我们从上往下完成计划表，对于一个序号为...

Posted by Dispwnl on April 2, 2019

[CF848C]Goodbye Souvenir

题目题目大意给定长度为$n$的数组, 定义数字$X$在$[l,r]$内的值为数字$X$在$[l,r]$内最后一次出现位置的下标减去第一次出现位置的下标给定$m$次询问, 每次询问有三个整数$a, b, c$, 询问规则如下: 当$a = 1$时, 将数组内第$b$个元素更改为$c$ 当$a = 2$时, 求区间$[b,c]$所有数字的值的和 Example...

Posted by Dispwnl on April 2, 2019

[湖南集训]谈笑风生

题目题目描述设 T 为一棵有根树，我们做如下的定义： • 设 a 和 b 为 T 中的两个不同节点。如果 a 是 b 的祖先，那么称“a 比 b 不知道高明到哪里去了”。 • 设 a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定常数 x，那么称“a 与 b 谈笑风生”。给定一棵 n 个节点的有根树 T，节点的编号为 1 ∼ n，根节点为 1 ...

Posted by Dispwnl on April 1, 2019

[SHOI2010]最小生成树

题目题目描述不放图了烦死给定一个无向连通图，每次可以花$1$的代价选择一条边，使得除这条边的其他边边权$-1$，给定一条边，求使得给定边是当前图最小生成树的必需边需要的代价最小是多少输入输出格式输入格式：输入文件的第一行有3个正整数 $n,m,Lab$ 分别表示无向图中的点数、边数、必须要在最小生成树中出现的AB边的标号。接下来 $m$ 行依次描述标号为 $1,2...

Posted by Dispwnl on April 1, 2019

[SCOI2016]美味

题目题目描述一家餐厅有 n 道菜，编号 1…n ，大家对第 i 道菜的评价值为 ai(1<=i<=n)。有 m 位顾客，第 i 位顾客的期望值为 bi，而他的偏好值为 xi 。因此，第 i 位顾客认为第 j 道菜的美味度为 bi XOR (aj+xi)，XOR 表示异或运算。第 i 位顾客希望从这些菜中挑出他认为最美味的菜，即美味值最大的菜，但由于价格等因素，他只能从...

Posted by Dispwnl on April 1, 2019

[SCOI2015]情报传递

题目题目描述奈特公司是一个巨大的情报公司，它有着庞大的情报网络。情报网络中共有 $n$ 名情报员。每名情报员可能有若干名 (可能没有) 下线，除 $1$ 名大头目外其余 $n-1$ 名情报员有且仅有 $1$ 名上线。奈特公司纪律森严，每名情报员只能与自己的上、下线联系，同时，情报网络中任意两名情报员一定能够通过情报网络传递情报。奈特公司每天会派发以下两种任务中的一个任务： ...

Posted by Dispwnl on April 1, 2019

[SCOI2015]小凸玩密室

题目题目描述小凸和小方相约玩密室逃脱，这个密室是一棵有 $n$ 个节点的完全二叉树，每个节点有一个灯泡。点亮所有灯泡即可逃出密室。每个灯泡有个权值 $a_i$，每条边也有个权值 $b_i$。点亮第一个灯泡不需要花费，之后每点亮一个新的灯泡 $v$ 的花费，等于上一个被点亮的灯泡 $u$ 到这个点 $v$ 的距离 $D_{u,v}$，乘以这个点的权值 $a_v$。在点灯的过程中，要保证...

Posted by Dispwnl on April 1, 2019

[SCOI2015]国旗计划

题目题目描述 A 国正在开展一项伟大的计划 —— 国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这项计划需要多名边防战士以接力的形式共同完成，为此，国土安全局已经挑选了 $N$ 名优秀的边防战上作为这项计划的候选人。 A 国幅员辽阔，边境线上设有 $M$ 个边防站，顺时针编号 $1$ 至 $M$。每名边防战士常驻两个边防站，并且善于在这两个边防站之间长途奔袭，我们称这...

Posted by Dispwnl on April 1, 2019