![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
比赛
文章平均质量分 56
ssl_yl_1132668144
这个作者很懒,什么都没留下…
展开
-
11111111
#include <algorithm>#include <iostream>#include <cstring>#include <vector>#include <cstdio>#include <queue>#include <cmath>#define re register#define LL long long#define ull unsigned LL#define INF 1000000原创 2021-09-27 09:52:36 · 196 阅读 · 0 评论 -
【二进制优化】【Dij+堆优化】险路勿近
小目录转载于[添加链接描述](https://blog.csdn.net/LTH060226/article/details/119810478)链接题目描述思路代码转载于添加链接描述链接险路勿近题目描述给出一张n点m边的图,求一个不经过重边的的经过1的环思路以上是Quant_Ask大佬的题解以下为补充解释其实就是枚举一个二进制位,然后把边分为两份,再找出出边,入边,把入边连向一个新点T,然后跑最短路就可以了感谢Quant_Ask帮忙改题(数组开小也是没谁了代码#include&l转载 2021-08-19 20:47:44 · 77 阅读 · 0 评论 -
20210819 1555.荒地群猎
题解:假设 X 为 amam-1am-2……a1a0 每个 a 代表在 n 进制下第 i 位的数那对于这个数而言其模 n - 1 的值也就是将每位相加再对于这个和取模证明:a0*n0%mod+a1*n1%mod+a2*n2%mod……将其分解,就变成 ( ∑i=0mai)%mod(~\sum\limits_{i=0}^{m}a_i)\%mod( i=0∑mai)%mod因为 nk ≡1 ( % ( n&nb..原创 2021-08-19 19:55:31 · 78 阅读 · 0 评论 -
20210819 1554.洛谷月赛
题解:首先:我们可以推出答案一定是最大数的约数然后,我们就可以先暴力枚举出最大值的约数再,判断其是否可行其方法是: 分治find ( l , r , num ) 为在 l ~ r 这段区间之内最多分成几段那就先找 1 ~ n 这段区间的最大值,然后看其是否可以整除 num若可,再在其左边及右边找一下即可若不可,则也就是说要将其与另一个比它更大的数合并当然这个过程有很多小细节,如:( 在不可整除的情况下 )当 l 为 1 时,则这个数必须与右边合并当 r 为 n 时,则这个数必须..原创 2021-08-19 19:29:21 · 67 阅读 · 0 评论 -
主席树模板
P3834 【模板】可持久化线段树 2(主席树)题目背景题目描述输入格式输出格式输入输出样例输入输出说明/提示数据规模与约定题解:主席树模板主席树讲解 : 推一篇文章[主席树模板](https://blog.csdn.net/ModestCoder_/article/details/90107874?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522162885433516780274142803%2522%252C%2522scm%2522%2原创 2021-08-13 20:12:18 · 228 阅读 · 0 评论 -
20210812C
题解:将数列分块一下,变成sqrt ( n ) 块,每一块维护一个双端队列,以及建一个桶记录这一块中不同的数的个数。对于操作①,我们暴力操作左右两边的块,对于中间的块就是双端队列左边删一个,右边加一个,注意维护桶对于操作②,暴力枚举左右两边的块,通过桶查询中间的块即可时间复杂度:O ( n*sqrt ( n ) )没怎么用过双端队列,所以维护的有点粗暴代码:#include <algorithm>#include <iostream>#include <c转载 2021-08-12 20:40:27 · 66 阅读 · 0 评论 -
20210812D
20210812D题目描述输入输出输入样例复制输出样例复制说明Tips:Code题目描述给定n,求出所有正整数x,满足小于n,且x^2(%n)=1将满足的x按从小到大的顺序依次换行输出输入给出n输出所有满足的x,从小到大输入样例复制12输出样例复制15711说明20%:1<=n<=10000000100%:1<=n<=2000000000由题意可以推出:x 2 = k ∗ n&nb原创 2021-08-12 20:30:48 · 209 阅读 · 0 评论 -
20210812B
20210812B题目描述输入输出输入样例输出样例说明题解:Code题目描述输入第一行2个正整数n,m表示有n件事它开始拥有的精力第n行,每行两个数,表示需要精力和可以获得的信誉接下来n-1行一个数表示了他真香了哪件事每次真香对下一次真香有影响输出第一行为开始时可以获得的最多信誉接下来n-1行表示他真香了某件事后可以获得的最多信誉输入样例5 207 11 113 11 91 161423输出样例2727181716说明1~3:n,m<=10原创 2021-08-12 19:55:30 · 70 阅读 · 0 评论 -
20210812A
20210812A题目描述输入输出输入样例复制输出样例复制说明题解Code题目描述若数列A存在位置k,满足①i<k,ai<ai+1②i>=k,ai>ai+1则称该数列为单峰数列给出正整数n,求全排列n中存在多少个单峰数列输入给出1个正整数n输出单峰数列个数(对10^9+7取模)输入样例复制3输出样例复制4说明20%:n<=1050%:n<=10^5100%:2<=n<=10^18题解答案为 Cn-10+……+Cn-1原创 2021-08-12 19:39:34 · 77 阅读 · 0 评论 -
20210811C
20210811C题目描述输入输出输入样例复制输出样例复制说明思路:题目描述有n个木桩依次排列,第i个木桩的高度为hi,其上的果冻数量为xi。开始的时候可以选择站在任意一个木桩上,每次跳跃不限长度而且只能从左向右跳跃,但只能跳到高度与当前所站高度差绝对值小于等于m的柱子上。问最多能拿到多少个果冻最终不一定要落在最后一个木桩上输入第一行给出n,m接下来n行给出每个柱子的高度以及上面的果冻数量输出最大获得果冻数量输入样例复制4 41 02 100100 56 10输出样例复制原创 2021-08-11 21:33:05 · 77 阅读 · 0 评论 -
20210811D
20210811D题目描述输入输出输入样例复制输出样例复制说明题解:Code题目描述定义:设f(x)为x的约数个数若对任意0<i<x都有f(i)<f(x),则称x为66数给出一个正整数n,求出不大于n的最大66数输入给出n输出对应最大66数输入样例复制1000输出样例复制840说明40%:1<=n<=10000100%:1<=n<=200000000题解:其实本题细品之后就可以变成,求小于 n 的约数个数最大的所有数中最小的那原创 2021-08-11 21:06:49 · 72 阅读 · 0 评论 -
20210811A
20210811A题目描述输入输入样例输出样例说明题解:Code题目描述有n个信号,第i个信号强度为bi。总体强度为各操作信号的强度之和。为保证信号强度需要删除某些信号。有m个操作人员,第i个人只会删除编号在L[i]和R[i]之间的信号,每删除一个信号,花费C[i]格能量。飞船一共有 k格能量,问在队友删除完信号后,总体强度最大是多少。30%: n,m<=10100%:输入第一行给出2个正整数n,m,k第二行给出n个信号的强度bi接下来m行,每行用L,R,C来描述一个操作人员原创 2021-08-11 20:32:37 · 57 阅读 · 0 评论 -
2021-08-10
20210810C题目描述输入输出输入样例输出样例说明题解:Code题目描述给出一个长度为n的序列A描述一个长度为n的全排列,Ai表示前i-1个有多少个比第i个数大。请求出这个全排列输入第一行一个正整数n第二行给出序列A输出对应的全排列输入样例30 0 1输出样例1 3 2说明30%:2<=n<=20100%:2<=N<=8000题解:从后往前走,每个位置上的数为第 ai + 1 大的还存在的数O ( n2 )Code#include原创 2021-08-10 15:23:52 · 65 阅读 · 0 评论 -
20210810D
20210810C题目描述输入输出输入样例输出样例题解:CodeCode题目描述输入一行整数给出n第二行给出序列a,ai=0表示男生,ai=1表示女生输出最大长度输入样例90 1 0 0 0 1 1 0 0输出样例6说明30%的数据,n<=100。50%的数据,n<=1000。100%的数据,n<=100000。题解:O ( n log2 n )O ( n )方法一:枚举左端点,二分查询右端点Code#include <algo原创 2021-08-10 15:15:48 · 64 阅读 · 0 评论 -
20210810B
20210810B题目描述输入输出输入样例复制输入1:输入2:输入3:输出样例复制输出1:输出2:输出3:说明题解:Code由于老师的~~NB~~评测机,不用快读就TLE题目描述n个人,每个人都有一份情报人之间都可以交流,交流有对应的费用,交流完后各自享有对方的情报A与B交流,A与C交流,B与C也可以互相享有派遣n个人中任意一人去执行任务都有对应的费用要求:派遣人去执行任务,派遣的人需要包含所有的情报(不一定只派遣一个),问最小花费输入第一行一个正整数n接下来的n行包含n个不超过10^6的原创 2021-08-10 15:02:24 · 55 阅读 · 0 评论 -
20210810A
20210810A题目描述输入输出输入样例输出样例说明题解:Code题目描述n个小球排成一列,第i个小球颜色为ai定义小球i与j的距离为 | ( i - j ) * ( a i - a j ) |求所有小球间距离之和i 与 j 和 j 与 i 不必重复计算输入第一行一个n第二行给出a1,a2,…,an-1,an输出按照题目要求作答输入样例50 1 1 0 1输出样例11说明30%: n<=10000另外40%:n<=100000100%:n<=原创 2021-08-10 14:56:07 · 142 阅读 · 0 评论 -
20210809D
20210809D题目描述样例解释输入输出输入样例复制输出样例复制Data Constraint题解:Code题目描述有n个人依次排队打饭,有m种饭菜可以选择,每个人可能选择其中一种,如果相邻排队的人打的菜一样,那么就会影响彼此吃饭的心情,求这个队伍中有人被影响心情的状态数,对100003取余。样例解释000 001 011 100110 1116种输入一行整数依次给出m,n输出相应的状态数输入样例复制2 3输出样例复制6Data Constraint30%:1<原创 2021-08-09 20:27:02 · 122 阅读 · 2 评论 -
20210809B
20210809B题目描述数据说明:输入输出输入样例输出样例题解:Code题目描述数据说明:输入第一行依次给出n,m,L,R第二行n个数表示数组a第三行m个数表示数组b输出输出满足条件的子矩阵个数输入样例3 3 3 83 2 32 3 1输出样例10题解:其实矩阵 [ x1 , y1 ] [ x2 , y2 ] 的值为ax1 * ( by1 + … + by2 ) +…ax2 * ( by1 + … + by2 )即 ( ax1 + … + ax2 ) *原创 2021-08-09 20:17:04 · 56 阅读 · 0 评论 -
20210809A
20210809A题目描述输入输出输入样例输出样例说明题解:Code题目描述定义操作a(X)b= ((a&b) + (a|b))>>1给出n个数ai每次用操作合并任意相邻ai求进行n-1次操作以后可能得到的最终结果所有结果从小到大输出输入第一行一个n第二行给出a1,a2,…,an-1,an输出按照题目要求作答输入样例41 4 3 2输出样例1 2说明30% n<=10 0<=a[i]<=7另外40% n<=150 0<原创 2021-08-09 19:54:36 · 65 阅读 · 0 评论