olahiuj的博客

Problem DescriptionIn the year 8888, the Earth is ruled by the PPF Empire . As the population growing , PPF needs to find more land for the newborns . Finally , PPF decides to attack Kscinow who ruling

Description你在写一款 Galgame 的剧情（的代码）。在这个游戏中一共有 n 个角色。你需要编写一些关于这些角色的对话内容。然而，在写这些对话内容之前，都要写一段关于角色信息的代码，就像这样：Character(“Alex”, color = “#FFFC3A”)你觉得这样好麻烦。你决定把它简化一下。你打算用角色名字的一个非空子序列（可以不连续）来作为它的简称。当然，不同...

Description给定n个带权点，定义两点之间边权为点权异或和，求MSTn≤105,  ai≤230n\le 10^5,\; a_i\le2^{30}n≤105,ai​≤230Solution不妨从高到低贪心，我们把最高位按01分开两半分治，跨越两半的就在trie上贪心，这样做是O(nlog⁡2n)O(n\log^2n)O(nlog2n)的一开始分治结...

Description班里有n个同学。老师为他们选了n个笔名。现在要把这些笔名分配给每一个同学，每一个同学分配到一个笔名，每一个笔名必须分配给某个同学。现在定义笔名和真名之间的相关度是他们之间的最长公共前缀。设笔名为a，真名为b，则他们之间的相关度为lcp(a,b)。那么我们就可以得到匹配的质量是每一个同学笔名和真名之间相关度的和。现在要求分配笔名，使得匹配质量最大。Solution牛...

Description给定一个序列，要求兹磁一下操作插入一个数删除一个数修改一个数查询区间次大值与另一数字异或的最大值Solution都是套路。。真·oi中的解析几何唯一需要注意的就是替罪羊树上删除只打标记，我们重构的时候才真正删除，并且我写的做法需要同时维护包含删除节点的s和不包含删除节点的size，根据s判断是否重构我也就写了6k+，我爱数据结构.jpgCode...

Description筱玛是个快乐的男孩子。寒假终于到了，筱玛决定请他的朋友们一起来玩迷阵探险。迷阵可以看做一个n×n的矩阵A，每个格子上有一个有一个数Ai,j。入口在左上角的(1,1)处，出口在右下角的(n,n)处。每一步都只能向下或向右移动一格。最后能获得的经验值为初始经验e与路径上经过的所有数的权值异或和。求筱玛最大可能获得的经验值。1≤n≤20;0≤e,Ai,j<23...

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

Description Solution我好菜啊首先可以用T建trie，我们把每个串经过的节点插入它的序号，那么查询的时候就在trie上走然后查询最长全0即可 于是我十分sb地写了trie上的线段树合并这个在线带修改做法，十分sb地测一发极限刚好1.5s，十分sb地卡空间和常数，十分sb地拿了暴力分注意到我们是按顺序插入串的序号的，因此只需要记录此节点上一个序号...

DescriptionToday at the lesson Vitya learned a very interesting function — mex. Mex of a sequence of numbers is the minimum non-negative number that is not present in the sequence as element. For ...

DescriptionX是T大的一名老师，每年他都要教授许多学生基础的C++知识。在T大，每个学生在每学期的开学前都需要选课，每 次选课一共分为三个阶段：预选，正选，补退选；其中”补退选”阶段最忙碌。在补退选阶段，学生即可以选课，也 可以退课。对于X老师来说，在补退选阶段可能发生以下两种事件： 1:一个姓名为S的学生选了他的课（姓名S将出现在X的已选课学生名单中） 2:一个姓名为S...

Description给定n个非负整数A[1], A[2], ……, A[n]。 对于每对(i, j)满足1 <= i < j <= n，得到一个新的数A[i] xor A[j]，这样共有n*(n-1)/2个新的数。求这些数（不包含A[i]）中前k小的数。 注：xor对应于pascal中的“xor”，C++中的“^”。对于100%的数据，2 <= n &lt...

DescriptionA hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary. You are to find all the hat’s words in a dictionary.Solution考虑用一颗trie记录所有出现过

Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges’ favorite time is guessing the most popular problem. When the contest is o

Problem DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the phone catalogue listed these numbers: 1. Emergency 9

Description给n个串，对于每个串输出是否存在一种字符的大小关系使得这个串是字典序最小的总长<=3e5Solution首先如果串A是串B的前缀那么B肯定不会是最小的要让一个串S字典序最小，也就是所有与S前缀相同的串T，S和T不同的第一个字符位i我们得钦定S[i]<T[i]推到这个结论就很好做了，我们建trie，然后用单向边表示字母的大小关系，若出现了环说明肯定不...