摘要：
$ \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认为这幅图画暗藏玄机，因此他记录下了这幅图像中每行、每列的黑色像素数量，以回去慢慢研究其中的 阅读全文