![](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 · 213 阅读 · 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 · 82 阅读 · 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 · 82 阅读 · 0 评论 -
20210819 1554.洛谷月赛
题解: 首先:我们可以推出答案一定是最大数的约数 然后,我们就可以先暴力枚举出最大值的约数 再,判断其是否可行 其方法是: 分治 find ( l , r , num ) 为在 l ~ r 这段区间之内最多分成几段 那就先找 1 ~ n 这段区间的最大值,然后看其是否可以整除 num 若可,再在其左边及右边找一下即可 若不可,则也就是说要将其与另一个比它更大的数合并 当然这个过程有很多小细节,如:( 在不可整除的情况下 ) 当 l 为 1 时,则这个数必须与右边合并 当 r 为 n 时,则这个数必须..原创 2021-08-19 19:29:21 · 71 阅读 · 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 · 352 阅读 · 0 评论 -
20210812C
题解: 将数列分块一下, 变成sqrt ( n ) 块,每一块维护一个双端队列,以及建一个桶记录这一块中不同的数的个数。 对于操作①,我们暴力操作左右两边的块, 对于中间的块就是双端队列左边删一个,右边加一个,注意维护桶 对于操作②,暴力枚举左右两边的块,通过桶查询中间的块即可 时间复杂度:O ( n*sqrt ( n ) ) 没怎么用过双端队列,所以维护的有点粗暴 代码: #include <algorithm> #include <iostream> #include <c转载 2021-08-12 20:40:27 · 71 阅读 · 0 评论 -
20210812D
20210812D题目描述输入输出输入样例复制输出样例复制说明Tips:Code 题目描述 给定n,求出所有正整数x,满足小于n,且x^2(%n)=1 将满足的x按从小到大的顺序依次换行输出 输入 给出n 输出 所有满足的x,从小到大 输入样例复制 12 输出样例复制 1 5 7 11 说明 20%:1<=n<=10000000 100%:1<=n<=2000000000 由题意可以推出: x 2 = k ∗ n&nb原创 2021-08-12 20:30:48 · 236 阅读 · 0 评论 -
20210812B
20210812B题目描述输入输出输入样例输出样例说明题解:Code 题目描述 输入 第一行2个正整数n,m表示有n件事它开始拥有的精力 第n行,每行两个数,表示需要精力和可以获得的信誉 接下来n-1行一个数表示了他真香了哪件事 每次真香对下一次真香有影响 输出 第一行为开始时可以获得的最多信誉 接下来n-1行表示他真香了某件事后可以获得的最多信誉 输入样例 5 20 7 1 1 1 13 1 1 9 1 16 1 4 2 3 输出样例 27 27 18 17 16 说明 1~3:n,m<=10原创 2021-08-12 19:55:30 · 77 阅读 · 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<=10 50%:n<=10^5 100%:2<=n<=10^18 题解 答案为 Cn-10+……+Cn-1原创 2021-08-12 19:39:34 · 83 阅读 · 0 评论 -
20210811C
20210811C题目描述输入输出输入样例复制输出样例复制说明思路: 题目描述 有n个木桩依次排列,第i个木桩的高度为hi,其上的果冻数量为xi。 开始的时候可以选择站在任意一个木桩上,每次跳跃不限长度而且只能从左向右跳跃,但只能跳到高度与当前所站高度差绝对值小于等于m的柱子上。 问最多能拿到多少个果冻 最终不一定要落在最后一个木桩上 输入 第一行给出n,m 接下来n行给出每个柱子的高度以及上面的果冻数量 输出 最大获得果冻数量 输入样例复制 4 4 1 0 2 100 100 5 6 10 输出样例复制原创 2021-08-11 21:33:05 · 106 阅读 · 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<=10000 100%:1<=n<=200000000 题解: 其实本题细品之后就可以变成,求小于 n 的约数个数最大的所有数中最小的那原创 2021-08-11 21:06:49 · 81 阅读 · 0 评论 -
20210811A
20210811A题目描述输入输入样例输出样例说明题解:Code 题目描述 有n个信号,第i个信号强度为bi。 总体强度为各操作信号的强度之和。 为保证信号强度需要删除某些信号。 有m个操作人员,第i个人只会删除编号在L[i]和R[i]之间的信号,每删除一个信号,花费C[i]格能量。飞船一共有 k格能量, 问在队友删除完信号后,总体强度最大是多少。 30%: n,m<=10 100%: 输入 第一行给出2个正整数n,m,k 第二行给出n个信号的强度bi 接下来m行,每行用L,R,C来描述一个操作人员原创 2021-08-11 20:32:37 · 60 阅读 · 0 评论 -
2021-08-10
20210810C题目描述输入输出输入样例输出样例说明题解:Code 题目描述 给出一个长度为n的序列A描述一个长度为n的全排列,Ai表示前i-1个有多少个比第i个数大。 请求出这个全排列 输入 第一行一个正整数n 第二行给出序列A 输出 对应的全排列 输入样例 3 0 0 1 输出样例 1 3 2 说明 30%: 2<=n<=20 100%: 2<=N<=8000 题解: 从后往前走,每个位置上的数为第 ai + 1 大的还存在的数 O ( n2 ) Code #include原创 2021-08-10 15:23:52 · 71 阅读 · 0 评论 -
20210810D
20210810C题目描述输入输出输入样例输出样例题解:CodeCode 题目描述 输入 一行整数给出n 第二行给出序列a,ai=0表示男生,ai=1表示女生 输出 最大长度 输入样例 9 0 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 · 69 阅读 · 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 · 62 阅读 · 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 输出 按照题目要求作答 输入样例 5 0 1 1 0 1 输出样例 11 说明 30%: n<=10000 另外40%:n<=100000 100%:n<=原创 2021-08-10 14:56:07 · 228 阅读 · 0 评论 -
20210809D
20210809D题目描述样例解释输入输出输入样例复制输出样例复制Data Constraint题解:Code 题目描述 有n个人依次排队打饭,有m种饭菜可以选择,每个人可能选择其中一种,如果相邻排队的人打的菜一样,那么就会影响彼此吃饭的心情,求这个队伍中有人被影响心情的状态数,对100003取余。 样例解释 000 001 011 100 110 111 6种 输入 一行整数依次给出m,n 输出 相应的状态数 输入样例复制 2 3 输出样例复制 6 Data Constraint 30%:1<原创 2021-08-09 20:27:02 · 363 阅读 · 2 评论 -
20210809B
20210809B题目描述数据说明:输入输出输入样例输出样例题解:Code 题目描述 数据说明: 输入 第一行依次给出n,m,L,R 第二行n个数表示数组a 第三行m个数表示数组b 输出 输出满足条件的子矩阵个数 输入样例 3 3 3 8 3 2 3 2 3 1 输出样例 10 题解: 其实矩阵 [ x1 , y1 ] [ x2 , y2 ] 的值为 ax1 * ( by1 + … + by2 ) + … ax2 * ( by1 + … + by2 ) 即 ( ax1 + … + ax2 ) *原创 2021-08-09 20:17:04 · 61 阅读 · 0 评论 -
20210809A
20210809A题目描述输入输出输入样例输出样例说明题解:Code 题目描述 定义操作a(X)b= ((a&b) + (a|b))>>1 给出n个数ai 每次用操作合并任意相邻ai 求进行n-1次操作以后可能得到的最终结果 所有结果从小到大输出 输入 第一行一个n 第二行给出a1,a2,…,an-1,an 输出 按照题目要求作答 输入样例 4 1 4 3 2 输出样例 1 2 说明 30% n<=10 0<=a[i]<=7 另外40% n<=150 0<原创 2021-08-09 19:54:36 · 71 阅读 · 0 评论