03 2019 档案
摘要：$\color{ 0066ff}{输入样例}$ $\color{ 0066ff}{输出样例}$ $\color{ 0066ff}{数据范围与提示}$ $\color{ 0066ff}{题解}$ 维护两个栈，一个是前面插入，一个是后面插入，每次插入的时候跑一遍背包 删除的时候，如果一个栈空了，那么把另
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 给定一个有向图，n个点，m条边。请问，1号点到2号点有多少条路径？如果有无限多条，输出inf，如果有限，输出答案模$10^9$的余数。 两点之间可能有重边，需要看成是不同的路径。 $\color{ 0066ff}{输入格式}$ 第一行两个整数n，
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 轻车熟路的 Zayid 顺利地通过了海选，接下来的环节是导师盲选，这一阶段的规则是这样的： 总共 $n$ 名参赛选手（编号从 $1$ 至 $n$ ）每人写出一份代码并介绍自己的梦想。接着 由所有导师对这些选手进行排名。为了避免后续的麻烦，规定 不
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 要求在平面直角坐标系下维护两个操作： 1. 在平面上加入一条线段。记第 i 条被插入的线段的标号为 i 2. 给定一个数 k,询问与直线 x = k 相交的线段中，交点最靠上的线段的编号。 有n家洗车店从左往右排成一排，每家店都有一个正整数价格p
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 有n家洗车店从左往右排成一排，每家店都有一个正整数价格p[i]。有m个人要来消费，第i个人会驶过第a[i]个开始一直到第b[i]个洗车店，且会选择这些店中最便宜的一个进行一次消费。但是如果这个最便宜的价格大于c[i]，那么这个人就不洗车了。请给每
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 小 Q 正在设计一种棋类游戏。 在小 Q 设计的游戏中，棋子可以放在棋盘上的格点中。某些格点之间有连线，棋子只能在有连线的格点之间移动。整个棋盘上共有 V 个格点，编号为0,1,2 … , V− 1，它们是连通的，也就是说棋子从任意格点出发，总能
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ Welcome to ALO ( Arithmetic and Logistic Online)。这是一个 VR MMORPG， 如名字所见，到处充满了数学的谜题 现在你拥有 n 颗宝石，每颗宝石有一个能量密度，记为 ai，这些宝石的能量 密度两
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 这里有一个n m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 $\color{ 0066ff}{输入格式}$ 第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ Welcome to SAO ( Strange and Abnormal Online)。这是一个 VR MMORPG， 含有 n 个关卡。但是，挑战不同关卡的顺序是一个很大的问题。 有 n – 1 个对于挑战关卡的限制，诸如第 i 个关卡必须
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 给出一个长度为 $n$ 宽度为 $1$ ,高度无限的水箱，有 $n 1$ 个挡板将其分为 $n$ 个 $1 1$ 的小格，然后向每个小格中注水，水如果超过挡板就会溢出到挡板的另一边，这里的水是满足物理定律的（在无挡板阻拦的情况下会向低处流），现在
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ A县旁，连绵着一条长度为 n 的山脉，这条山脉由 n 座山峰组成，第 i 座山 峰的高度为 ai。作为著名的旅游县城，每天来到山脉游玩的旅客络绎不绝。但当 游客们去过了第一座山之后，就必须要先下山，再上第二座山。这实在是件很麻 烦的事，于是人们计
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 给定 $n,k$，一共会进行 $k$ 次操作，每次操作会把 $n$ 等概率的变成 $n$ 的某个约数 求操作 $k$ 次后 $n$ 的期望是多少，答案对 $10^9+7$ 取模 $1 \le n \le 10^{15},1 \le k \le 1
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ hsezoi 巨佬 olinr 喜欢 van 毛毛虫，他定义毛毛虫是一棵树，满足树上存在一条树链，使得树上所有点到这条树链的距离最多为 1。 给定 n 。现在请你求出 n 个点、有标号的毛毛虫的数量。答案对 998244353 取模。 $\col
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 给你一个串$S$以及一个字符串数组$T[1..m]$，$q$次询问，每次问$S$的子串$S[p_l..p_r]$在$T[l..r]$中的哪个串里的出现次数最多，并输出出现次数。 如有多解输出最靠前的那一个。 $\color{ 0066ff}{输入
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣的事情，太阳花田有n
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 小L 最近沉迷于塞尔达传说：荒野之息（The Legend of Zelda: Breath of The Wild）无法自拔，他尤其喜欢游戏中的迷你挑战。 游戏中有一个叫做“LCT” 的挑战，它的规则是这样子的：现在有一个N 个点的 树（Tre
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 为了报答小 C 的苹果, 小 G 打算送给热爱美术的小 C 一块画布, 这块画布可 以抽象为一个长度为 $N$ 的序列, 每个位置都可以被染成 $M$ 种颜色中的某一种. 然而小 C 只关心序列的 $N$ 个位置中出现次数恰好为 $S$ 的颜色种
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 小R和B神正在玩一款游戏。这款游戏的地图由N个点和N 1条无向边组成，每条无向边连接两个点，且地图是连通的。换句话说，游戏的地图是一棵有N个节点的树。 游戏中有一种道具叫做侦查守卫，当一名玩家在一个点上放置侦查守卫后，它可以监视这个点以及与这个点
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 给定长度为$2^n$两个序列$A,B$，设$C_i=\sum_{j\oplus k}A_jB_k$ 分别当$\oplus$是or,and,xor时求出C $\color{ 0066ff}{输入格式}$ 第一行一个数n。 第二行$2^n$个数$A_
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 给你三个正整数 $n$，$a$，$b$，定义 $A$ 为一个排列中是前缀最大值的数的个数，定义 $B$ 为一个排列中是后缀最大值的数的个数，求长度为 $n$ 的排列中满足 $A = a$ 且 $B = b$ 的排列个数。$n \le 10^5$，
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 半月的夜空中，寄托了多少人与人之间的思念啊 曦月知道，这些思念会汇集成一个字符串$S(n = |S|)$ 由于思念汇集的过于复杂，因此曦月希望提炼出所有的思念 我们定义$Y_S(i)$表示对于字符串$S$而言，长度为$i$的子串中，字典序最小的，
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，但是为了照顾一下自己朋友的想法，他们也可以投和自己本来意愿相反的票。我们定义一次投票的冲突数为好朋友之间发生冲
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 在乡下的小路旁种着许多蒲公英，而我们的问题正是与这些蒲公英有关。 为了简化起见，我们把所有的蒲公英看成一个长度为n的序列 $(a_1,a_2..a_n)$，其中 $a_i$ 为一个正整数，表示第i棵蒲公英的种类编号。 而每次询问一个区间 [l,r
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 如果一个字符串可以被拆分为$AABB$的形式，其中 A和 B是任意非空字符串，则我们称该字符串的这种拆分是优秀的。 例如，对于字符串$aabaabaa$，如果令 $A=aab$，$B=a$，我们就找到了这个字符串拆分成 $AABB$的一种方式。
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ Access Globe 最近正在玩一款战略游戏。在游戏中，他操控的角色是一名C 国士 兵。他的任务就是服从指挥官的指令参加战斗，并在战斗中取胜。 C 国即将向D 国发动一场秘密袭击。作战计划是这样的：选择D 国的s 个城市， 派出C 国战绩最高
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴。 有$n$个男生和$n$个女生参加舞会买一个男生和一个女生一起跳舞，互为舞伴。 Cathy收集了这些同学之间的关系，比如两个人之前认识没计算得出 $a_{i,j}$ C
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 文理分科是一件很纠结的事情！（虽然看到这个题目的人肯定都没有纠结过） 小P所在的班级要进行文理分科。他的班级可以用一个n m的矩阵进行描述，每个格子代表一个同学的座位。每位同学必须从文科和理科中选择一科。同学们在选择科目的时候会获得一个满意值。满
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 洛谷OJ当然算是好地方，nodgd同学打算和朋友分享一下。于是他就拉上了他的朋友Ciocio和Nicole两位同学一起刷题。喜欢比赛的他们当然不放过这样一次刷题比赛的机会！ 在第1天nodgd,Coicoi,Nicole都只做了1道题。 在第2天
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ C国拥有一张四通八达的高速公路~~网~~树，其中有n个城市，城市之间由一共n 1条高速公路连接。除了首都1号城市，每个城市都有一家本地的客运公司，可以发车前往全国各地，有若干条高速公路连向其他城市，这是一个树型结构，1号城市（首都）为根。假设有一
阅读全文
摘要：树链剖分 对于一棵确定的树，如果我们要维护它的子树信息，链上的信息，树剖再合适不过了 树剖，即对一棵树进行剖分，把点，边划分在不同的集合，来优化 先给出一些定义 重儿子：父亲节点的所有儿子中子树结点数目最多（size最大）的结点； 轻儿子：父亲节点中除了重儿子以外的儿子； 重边：父亲结点和重儿子连成
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 魔导书是一种需要钥匙才能看得懂的书，然而只有和书写者同等或更高熟练度的人才能看得见钥匙。因此，每本魔导书都有它自己的等级$a_i$，同时它也有自己的知识程度为$w_i$，现在我们想要知道，一个等级为$b_i$的生物(...)，可以从这些魔导书中得
阅读全文
摘要：LCT LCT 即 Link Cut Tree 维护一个森林， 支持很多操作，比如： + 维护链上信息（min，max，sum，xor。。。。。。） + 换根 + 动态维护联通性 + 维护子树信息 概念 虚边：连接儿子与父亲，儿子记录父亲，父亲不记录儿子（父不认子） 实边：父子互认，互相记录 每棵树
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 竞赛比完之后，水箱里充满水的选手们鱼贯而出。凡华中学的厕所规划的很糟，只有两个厕位，于是厕所门前排起了长长的队伍。 厕所有两个，一个是女生专用厕所，另一个是男女混用厕所。 一共有2N个选手正在排队 ，男女生数量可能不同。如果队头的是妹子，只要某个
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 九条可怜在玩一个很好玩的策略游戏：Slay the Spire，一开始九条可怜的卡组里有 $2n$ 张牌，每张牌上都写着一个数字$w_i$，一共有两种类型的牌，每种类型各 $n$ 张： 1. 攻击牌：打出后对对方造成等于牌上的数字的伤害。 2.
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ n m的格子,每个格子有字符'L','R',X',初始可以选择所有格子. 当选了 'L'的格子时,当前格子左下右上这条线上所有点不能选; 当选了 'R'的格子时,当前格子右下左上这条线上所有点不能选; 当选了 'X'的格子时,就是相当于同时选了'
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 学渣小R被大学的数学课程虐得生活不能自理，微积分的成绩曾是他在教室里上的课的最低分。然而他的某位陈姓室友却能轻松地在数学考试中得到满分。为了提升自己的数学课成绩，有一天晚上（在他睡觉的时候），他来到了数学王国。 数学王国中，每个人的智商可以用一个
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ Georgia and Bob decide to play a self invented game. They draw a row of grids on paper, number the grids from left to right
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 两堆石子，GG和MM轮流取，每次在一堆石子中取另一堆石子的k$(k\ge1)$倍，不能操作的输 现在二人要玩n个这样的游戏，每回合每个人对每个未完成的游戏进行操作，胜负取决于最后一个游戏的结果 问能否先手必胜 $\color{ 0066ff}{输
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 一天，olinr 在 luogu.org 刷题，一点提交，等了一分钟之后，又蛙又替。 olinr 发动了他的绝招，说：“为啥啊？？？”此时 leigehhh 拿着 6 个 map 走了过来，说： “你这个维护一个破(pre)就行了啊” olinr
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 定义一个字符串的「独特值」为只属于该字符串的本质不同的非空子串的个数。如 "amy" 与 “tommy” 两个串，只属于 "amy" 的本质不同的子串为 "a" "am" "amy" 共 3 个。只属于 "tommy" 的本质不同的子串为 "t"
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 给定一棵无根树，边权都是1，请去掉一条边并加上一条新边，定义直径为最远的两个点的距离，请输出所有可能的新树的直径的最小值和最大值 $\color{ 0066ff}{输入格式}$ 第一行包含一个正整数n(3 define LL long long
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 给你一颗 n 个顶点的树（连通无环图）。顶点从 1 到 n 编号，并且每个顶点对应一个在‘a’到‘t’的字母。 树上的一条路径是回文是指至少有一个对应字母的排列为回文。 对于每个顶点，输出通过它的回文路径的数量。 注意：从u到v的路径与从v到u的
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 从前有一个叫Petya的神仙，嫌自己的序列求max太慢了，于是将序列求max的代码改成了下面这个样子： cpp int fast_max(int n,int a[]) { int ans=0; int offset=0; for(int i=0;
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。 $\color{ 0066ff}{输入格式}$ 多
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，你先取，假设双方
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 给出一个n n的矩阵,每一格有一个非负整数Aij,(Aij define LL long long LL in() { char ch; LL x = 0, f = 1; while(!isdigit(ch = getchar()))(ch ==
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 「Hanabi, hanabi……」 一听说祭典上没有烟火，Karen 一脸沮丧。 「有的哦…… 虽然比不上大型烟花就是了。」 还好 Shinobu 早有准备，Alice、Ayaya、Karen、Shinobu、Yoko 五人又能继续愉快地玩耍啦
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 沫沫非常喜欢看足球赛，但因为沉迷于射箭游戏，错过了最近的一次足球联赛。此次联 赛共N支球队参加，比赛规则如下： (1) 每两支球队之间踢一场比赛。 (2) 若平局，两支球队各得1分。 (3) 否则胜利的球队得3分，败者不得分。 尽管非常遗憾没有观
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ Alice和Bob两个好朋含友又开始玩取石子了。游戏开始时，有N堆石子 排成一排，然后他们轮流操作（Alice先手），每次操作时从下面的规则中任选一个： ·从某堆石子中取走一个 ·合并任意两堆石子 不能操作的人输。Alice想知道，她是否能有必胜
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取 的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一 粒石子的人算输。小约翰相当固执，他坚持认为先取
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 小A是一个名副其实的狂热的回合制游戏玩家。在获得了许多回合制游戏的世界级奖项之后，小A有一天突然想起了他小时候在江南玩过的一个回合制游戏。 游戏的规则是这样的，首先给定一个数F，然后游戏系统会产生T组游戏。每一组游戏包含N堆石子，小A和他的对手轮
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则试： 共有 n 个瓶子， 标号为 0,1,2.....n 1, 第 i 个瓶子中装有 p[i]颗巧克力豆，两个人轮流取豆子，每一轮每人选择 3 个瓶子。标号为 i,j,k, 并要保证 i de
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。 对于一段妹子们，他们想让你帮忙求出这之内美丽度$\in [a,b]$的妹子的美丽度的种类数。 为了方便，我们规定妹子们的美丽度全都在$[1,n]$中。 给定一个长度为$
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 俗话说种瓜得瓜，种豆得豆，MloVtry把自己砍掉一半埋进了土里，于是它得到了一颗n个点的咸鱼树。 但是问题是由于MloVtry只舍得埋下一半的自己，所以这个咸鱼树是不完整的 甚至它碎裂成了m条边。 作为一条能够致癌的咸鱼，MloVtry当然想要
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ MloVtry是一个脑洞很大的人，它总会想出一些奇奇怪怪的idea。 可问题是，MloVtry作为一个蒟蒻，很多时候都没办法解决自己提出的问题，所以MloVtry想出一套题的梦想一直被搁置。 不过好在MloVtry有一些神犇朋友，他们强的没边，所
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 疯狂科学家Mike培养了一颗有根树，由n个节点组成。每个节点是一个要么装满水要么为空的贮水容器. 树的节点用1~n编号，其中根节点为1.对于每个节点的容器，其子节点的容器均在这一容器下方，并且每个节点都由一根可以向下流水的管道与其子节点连接. M
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 给定一棵树，有m次操作。 1 x 把第x条边染成黑色 2 x 把第x条边染成白色 3 x y 查询x~y之间的黑边数，存在白边输出 1 $\color{ 0066ff}{输入格式}$ 第一行一个正整数N (1 ≤ N ≤ 100000)，节点总数
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ Harry Potter 新学了一种魔法：可以让改变树上的果子个数。满心欢喜的他找到了一个巨大的果树，来试验他的新法术。 这棵果树共有N个节点，其中节点0是根节点，每个节点u的父亲记为fa[u]，保证有fa[u] define LL long l
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 小E在好友小W的家中发现一幅神奇的图画，对此颇有兴趣。它可以被看做一个包含N×M个像素的黑白图像，为了方便起见，我们用0表示白色像素，1表示黑色像素。小E认为这幅图画暗藏玄机，因此他记录下了这幅图像中每行、每列的黑色像素数量，以回去慢慢研究其中的
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。 由于人手不够，食堂每次只能为一个人做菜。做每道菜
阅读全文
摘要：$ \color{ 0066ff}{ 题目描述 }$ 很久以前，有一个传说中的“EWF”部族，他们世代生活在一个N×M的矩形大地上。虽然，生活的地区有高山、有沼泽，但通过勤劳勇敢，渐渐地，他们在自己的地盘上修筑了一条回路。 后来，“EWF”部族神秘地消失了。不过，考古学家在那片他们曾经生活过的地方找
阅读全文
浙公网安备 33010602011771号