lucius-liu.cn

题意给定一个长度为 nnn 的数组，a[1],a[2],...,a[n]a[1],a[2],...,a[n]a[1],a[2],...,a[n]。维护一个集合，一开始集合为空。一共有 qqq 次操作，每次操作给定一个下标 pospospos，如果 a[pos]a[pos]a[pos] 已经在集合中，则将 a[pos]a[pos]a[pos] 从集合中删除，否则将 a[pos]a[pos]a[pos] 加入集合。注意，集合允许有重复的数字。(1≤n,q≤2∗105,1≤a[i]≤5∗105,1≤pos≤n)

题意nnn 个点，mmm 条边的有权无向图。每条边的花费定义为 lv+c\displaystyle\frac{l}{v}+cvl​+c，其中 l,v,cl,v,cl,v,c 分别为路径长度、传输速度、固定开销。每次传输时会从图中找一条开销最小的路径，其中 v,cv,cv,c 为满足 v>0,c≥0v>0,c\geq 0v>0,c≥0 条件下的任意值，问是否存在一些点始终不会出现...

题意洗牌游戏。初始顺序为 1～n1～n1～n，AliceAliceAlice 与 BobBobBob 轮流操作此牌堆。AliceAliceAlice 操作时会将位置 iii 上的牌移到 a[i]a[i]a[i] 上；BobBobBob 操作时会将位置 iii 上的牌移到 b[i]b[i]b[i] 上，问最少移动多少次桌上的牌会恢复原状，若 101210^{12}1012 次内无法还原，则输出 h...

1. Elevator (Gym-241680 E)题意: 一个高度为 hhh 的电梯，初始位置在第一层。电梯有四个按钮。向上移动 aaa 格向上移动 bbb 格向上移动 ccc 格返回第一层问 1～h1～h1～h 层中有多少层是可达的。(1≤h≤1018,1≤a,b,c≤100000)(1\leq h\leq 10^{18},1\leq a,b,c\leq 100000)(1≤h...

题意：给出一个数组 A=(A0,A1,...,AN−1)A=(A_0,A_1,...,A_{N-1})A=(A0​,A1​,...,AN−1​)，进行 KKK 次循环。每次循环，将数组 AAA 中的数字加入到结果数组中。如果加入的数字之前出现过，则将两者之间的数字全部清空，否则将该数字加入到结果数组中。(1≤N≤2∗105,1≤K≤1012,1≤Ai≤2∗105)(1\leq N\leq 2*1...

题意：Sn=⌈(a+b)n⌉%m，0<a,m<215,(a−1)2<b<a2,0<b,n<231S_n=\lceil (a+\sqrt{b})^n \rceil \%m，0<a,m<2^{15},(a-1)^2<b<a^2,0<b,n&...

题意：给出三个木棒的长度为aaa、bbb、ccc，再给出一个长度 lll 用来增加三根木棒的长度。三根木棒长度增加之和不能超过lll，可以为000。问有多少种增长方案使得这三根木棒可以拼成一个三角形。(1≤a,b,c≤3∗105,0≤l≤3∗105)(1\leq a,b,c\leq 3*10^5,0\leq l\leq 3*10^5)(1≤a,b,c≤3∗105,0≤l≤3∗105)思路：...

题意：有n个不同的数字， 给定mmm，mmm为质数。问是否能够用这nnn个数字构造出一个模m意义下的等差数列，如果可以，请给出首项和公差。(2≤m≤109+7,1≤n≤105)(2\leq m\leq 10^9+7,1\leq n\leq 10^5)(2≤m≤109+7,1≤n≤105)思路：比赛时没有思路，赛后参考了quality的解法。首先先介绍等差数列求和公式和平方项求和公式。...

题意： 给定一个数组，数组中元素一共为n个，将这 n 个元素放入集合中，要求 按照子集中元素累计值 从小到大的方式 输出排序为第 k 的子集的累加值。思路： 这应该属于一类经典问题。 我们先来回忆一下如何枚举所有子集的情况，可以用 dfs 依次枚举所有的情况。 那我们再来思考一下如何用最小的时间复杂度，将这么多种情况进行排序...

题意： 给定一张图，在图上的瓷砖上进行涂色，共红、蓝两种颜色。需要给a个瓷砖涂红色，b个瓷砖涂蓝色。 要求最后涂完之后，a+b块瓷砖能够组成一个矩形，并且红色部分或者蓝色部分需要组成一个矩形。 求该条件下矩形的最小周长。思路： 一开始拿到该题，想的是既然面积是确定的，需要求边长，那是不是可以考虑基本不等式进行一下计算。然后便发现这种思路错的...