LZX_lzx的博客

Description&Data Constraint 著名的电子产品品牌SHOI刚刚发布了引领世界潮流的下一代电子产品——概率充电器： “采用全新纳米级加工技术，实现元件与导线能否通电完全由真随机数决定！SHOI概率充电器，您生活不可或缺的必需品！能充上电吗？现在就试试看吧！” SHOI概率充电器由 n−1n-1n−1 条导线连通了 nnn 个充电元件。进行充电时，每条导线是否可以导电以概率决定，每一个充电元件自身是否直接进行充电也由概率决定。随后电能可以从直接充电的元件经过通电的导线使得其他充电

Description&Data Constraint 1≤N≤2×105,1≤Ai≤109,1≤Bj≤109(1≤i≤N+1,1≤j≤N)1\le N\le 2\times 10^5,1\le A_i\le10^9,1\le B_j\le10^9(1\le i\le N+1,1\le j\le N)1≤N≤2×105,1≤Ai​≤109,1≤Bj​≤109(1≤i≤N+1,1≤j≤N) Solution 首先排序，将 AAA 和 BBB 从小到大排序，同时记录 AAA 中每个元素的排名。 考虑贪

Description&Data Constraint Solution aia_iai​ 表示 iii 雪球的初始位置。 考虑两个相邻雪球 i,j(i<j)i,j(i<j)i,j(i<j)，如果雪球 iii 到达的最右边在雪球 jjj到达的最左边的右边，那么雪球 iii 之后无论怎么往右走都无法增加质量，因为雪球 jjj 肯定在 iii 之前把雪清空。 有了这个想法，先求出相邻两个雪球间的距离 disidis_idisi​，然后从小到大排序。 对于每次移动，记录向左的总路程（

Description&Data Constraint 让我们来考虑 1 到 NNN 的正整数集合。让我们把集合中的元素按照字典序排列，例如当 N=11N=11N=11 时，其顺序应该为： 1,10,11,2,3,4,5,6,7,8,91,10,11,2,3,4,5,6,7,8,91,10,11,2,3,4,5,6,7,8,9。 定义 KKK 在 NNN 个数中的位置为 Q(N,K)Q(N,K)Q(N,K)，例如 Q(11,2)=4Q(11,2)=4Q(11,2)=4。现在给出整数 KKK 和 MM

Description&Data Constraint mzry1992 在打完吊针出院之后，买了辆新摩托车，开始了在周边城市的黄金运送生意。 在mzry1992 生活的地方，城市之间是用双向高速公路连接的，另外，每条高速公路有一个载重上限，即在不考虑驾驶员和摩托车重量的情况下，如果所载货物的量超过某个值，则不能驶上该条高速公路。 今年，mzry1992 一共收到了来自n 个不同城市的n 份定订单，每个订单要求卖出上限为一定量的黄金，或是要求买入上限为一定量的黄金。由于订单并不是同时发来的，为了维护

Description&Data Constraint 给定一个由前n个小写字母组成的串S。 串S是阶乘字符串当且仅当前n个小写字母的全排列（共n!种）都作为S的子序列（可以不连续）出现。 由这个定义出发，可以得到一个简单的枚举法去验证，但是它实在太慢了。所以现在请你设计一个算法，在1秒内判断出给定的串是否是阶乘字符串。 Solution 首先根据数据范围可以发现当n>21n>21n>21的时候是没有解的，详情请见： 预处理nxti,jnxt_{i,j}nxti,j​表示sss