sz_165394732的博客

题意 lantian有一个美丽的大花园，因为他喜欢在黄昏后欣赏花园的美丽，他在花园中安装了许多盏灯。 这些灯是有方向的，它们只会朝一个确定的夹角内发光。而且，lantian把它们安放的很整齐，所以它们都朝向同一个方向。 这些灯都是太阳能灯，它们使用的是太阳能而不是电能。第 $ i $ 盏灯会发光当且仅当至少 $ k_i $ 盏灯照到了它或者它通了电。 现在，lantian将按 $ 1 $ 到 $ n $ 的顺序给每盏灯通电，即在第 $ i $ 个时刻给第 $ i $ 盏灯通电。最后，l

题意小凸和小方是好朋友，小方给了小凸一个n×m（n≤m）的矩阵A，并且要求小凸从矩阵中选出n个数，其中任意两个数都不能在同一行或者同一列。现在小凸想知道，选出的n个数中第k大的数的最小值是多少。数据范围对于20%的数据，1≤n≤m≤9对于40%的数据，1≤n≤m≤22，1≤n≤12对于100%的数据，1≤k≤n≤m≤250，1≤Ai,j≤109题解显然二分答案，判断ans是否≤\...

题意佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为 $ n $ 的字符串 $ s $，和 $ m $ 个问题。佳媛姐姐必须正确回答这 $ m $ 个问题，才能打开箱子拿到礼物，升职加薪，出任 CEO，嫁给高富帅，走上人生巅峰。每个问题均有 a,b,c,da, b, c, da,b,c,d 四个参数，问你子串s[a…b]s[a \ld...

题意给定一个长度为nnn的字符串（字符集大小为nnn级别），求其在最小表示法意义下本质不同的子串个数。n≤50000n\le 50000n≤50000题解如果不是最小表示法则是一个经典的后缀排序问题，考虑沿用该思路拓展到最小表示法上。考虑如何排序：对于两个后缀，首先找出最小表示法意义下的lcplcplcp，关键在于如何用哈希来表示最小表示法。对于一个串，我们关心的是同一个数字出现的位置，...

题意坐标系上，在x轴上方有n个A类点，有k个平行于x轴的障碍线段，在x轴

题意在 2016 年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给出一个 $1 $ 到 nnn 的全排列，现在对这个全排列序列进行 mmm 次局部排序，排序分为两种：(0,l,r)(0, l, r)(0,l,r) 表示将区间 [l,r][l, r][l,r] 的数字升序排序(1,l,r)(1, l ,r...

时间限制: 1 Sec 内存限制: 128 MB O2提交: 102 解决: 25[提交][状态][博客][加入收藏]题目描述Alice和Bob是好朋友，这天他们带了n个孩子一起走独木桥。独木桥宽度很窄，不允许两个或两个以上的人并肩行走，所有人必须要前后一个接一个地通行。Bob给所有的孩子蒙上了眼，并将他们放在桥中不同的位置上，孩子们初始的朝向不一定相同。Bob吹响哨声后这些孩子...

【题目背景】 大佬WZY在AK NOIP 2018后，决定去冰天雪地的Y城堆雪人。【问题描述】 WZY堆了N个雪人，每个雪人都有一个可爱度Xi，WZY认为两串雪人a1,a2…an与b1,b2…bm和谐当且仅当n=ma1-b1=a2-b2=…=an-bnWZY现在要从一堆雪人中选择两串雪人A=[l1,r1],B=[l2,r2]（两串可以重叠，即若l1≤l2，l2可以小于等于r1），使得A和...

题意：有一个长度为n的字符串，求至多删掉其中一个字符（可以不删），剩下的串的最短循环节（一个串是另一个串的循环节，当且仅当它为将原串无限复制后形成的串的前缀）。题解：因为求的是长度，而又不满足单调性，故枚举长度难以避免。考虑枚举一个长度后，如何高效判断其是否合法。先对问题简化：如果不删，那么直接哈希后一段段地判断即可，效率为O(NlnN)。关键在于删的字符在哪里。因为本来在比较时，都是与第一...