传送门 题目大意 有t(t<1e5)次查询，每次查询给出两个数a,b(a,b<2e6)。输出一组满足下列要求的四个正整数cdef作为答案。若不存在满足条件的cdef，则输出”-1 -1 -1 -1″

传送门 题目大意 按顺时针或逆时针顺序给出n个端点的平面坐标，它们组成一个形如下图的二维几何图形， 判断这个图形是右手形还是左手形。图形可以被旋转但不能被缩放。 思路 题设中提到图形的大小不会被改变，也就是说即使所给出的点不同，但他们之间的相对大小是绝对地，可以从这个关系入手。 可以看见，图示中最长边就是底边，它的长度……

传送门 题目大意 一个游戏包含n个阶段，每个阶段有四种类型： 类型0：没有鱼也没有蛤。 类型1：只有一只蛤。 类型2：只有一条鱼。 类型3：有一条鱼和一只蛤。 在每个阶段都可以执行四种操作之一： 用一只蛤换一包鱼饵。 如果有一条鱼，可以无需鱼饵抓到这条鱼。 无论在此阶段有没有鱼，都可以使用一包鱼饵捕获一条鱼。 跳过阶段……

传送门 题目大意 现有函数 给定一些正整数对(ni, ci)，输出fci(ni)在模1e9+7意义下的函数值。 思路 观察公式不难看出fc(x)=ck，k与函数递归次数相关。要求到最大值，贪心的想法是尽可能多地递归，这样就能累乘到更多的c。最好的情况是每次递归都只消去一个 质因子，这样k=质因子的个数。 实现上，从x开……

传送门 题目大意 给定一个由小写字母组成的字符串S。你要执行一系列操作。有以下两种操作：1、修改：给定一个整数x，你需要根据x的值来修改S。如果x是正数，就把S中最左边的x个字母移到S的右边；否则，就把S中最右边的|x|个字母移到S的左边。2、查询：给定一个正整数x，输出字符串中第x个字符。 思路 题面很简单，朴实的字……

传送门 题目大意 对于字符串s，定义s∞=ss…sss。给定字符串s,t，判断 s∞ 与 t∞ 的字典序大小关系。(|s|<1e5) 思路 两个字符串长度相等自然没话说，直接比较就行。这题的核心在处理字符串长度不等的情况。 最开始想到的朴素做法是延长两个字符串至长度为二者的最小公倍数，再来比较，但是会……

传送门 题目大意 给一个长度为n的序列A={1,2,3,…,n}以及置换的次数k，在对A使用k次置换P后得到新的排列B。 输入n,k和B，输出A，如果无解则输出-1。 思路 这种“给出原序列、目标序列与置换规则”的题一般都是置换群。 首先给你一个序列，假如： s = {1 2 3 4 5 6} 然后给你一个……

传送门 题目大意： 给出n个点，圆心和半径任意取的情况下，要求这n个点尽可能多的点出现在圆上。该圆一定经过坐标原点(0,0)。求满足要求的圆上至多有多少个点。 思路很清晰，三点确定一个圆，题目中又给死了一个点，那么O(n²)枚举剩下的两个点，把找到的圆心放在集合里，然后再去找出现次数最多的圆心枚举圆上点就可以了。 三点……

传送门 题目大意： 答案一定是一个有理数，以n=p·q-1的形式并模上998244353给出。 q-1 表示q的逆元，可以用扩欧或费马小定理来算。 如果p是一个质数，而整数a不是p的倍数，则有a(p-1)≡1(mod p) 费马小定理 有两个数a,b，对它们进行辗转相除法，可得它们的最大公约数——这是显然地。然后，收集……

传送门 T1去掉最低工资和最高工资后的工资平均值 签到题，直接写。 T2 n 的第 k 个因子 维护n的因子数组arr，然后队尾就是答案。 T3 删掉一个元素以后全为 1 的最长子数组 题意很简单，去找一个最长的全1子串，这个子串中最多包含一个0。如果直接去写，可以用双指针，外层循环枚举左指针l，内层循环去枚举右指针r……