all
文章平均质量分 51
综合
ssl_yl_1132668144
这个作者很懒,什么都没留下…
展开
-
未看完电影
剧沉默的真相想见你电影原创 2021-09-28 11:27:52 · 125 阅读 · 1 评论 -
B. 循环数组
B. 循环数组题目描述输入格式输出格式样例样例输入样例输出思路Code题目描述有一个长为 的数组,它是由长为 的数组 重复 次得到的。定义这个数组的一个区间的权值为它里面不同的数的个数,现在,你需要求出对于这个数组的每个非空区间的权值之和。答案对 取模。输入格式从 loop.in 中读入数据。第一行两个整数 和 。接下来一行 个整数,第 个整数为 。输出格式输出答案到 loop.out 中。输出一个整数,表示答案。样例样例输入2 21 2样例输出16数原创 2021-09-25 20:48:46 · 116 阅读 · 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 · 87 阅读 · 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 · 86 阅读 · 0 评论 -
20210819 1554.洛谷月赛
题解:首先:我们可以推出答案一定是最大数的约数然后,我们就可以先暴力枚举出最大值的约数再,判断其是否可行其方法是: 分治find ( l , r , num ) 为在 l ~ r 这段区间之内最多分成几段那就先找 1 ~ n 这段区间的最大值,然后看其是否可以整除 num若可,再在其左边及右边找一下即可若不可,则也就是说要将其与另一个比它更大的数合并当然这个过程有很多小细节,如:( 在不可整除的情况下 )当 l 为 1 时,则这个数必须与右边合并当 r 为 n 时,则这个数必须..原创 2021-08-19 19:29:21 · 80 阅读 · 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 · 357 阅读 · 0 评论 -
20210812C
题解:将数列分块一下,变成sqrt ( n ) 块,每一块维护一个双端队列,以及建一个桶记录这一块中不同的数的个数。对于操作①,我们暴力操作左右两边的块,对于中间的块就是双端队列左边删一个,右边加一个,注意维护桶对于操作②,暴力枚举左右两边的块,通过桶查询中间的块即可时间复杂度:O ( n*sqrt ( n ) )没怎么用过双端队列,所以维护的有点粗暴代码:#include <algorithm>#include <iostream>#include <c转载 2021-08-12 20:40:27 · 74 阅读 · 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 · 240 阅读 · 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 · 79 阅读 · 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 · 84 阅读 · 0 评论 -
20210811C
20210811C题目描述输入输出输入样例复制输出样例复制说明思路:题目描述有n个木桩依次排列,第i个木桩的高度为hi,其上的果冻数量为xi。开始的时候可以选择站在任意一个木桩上,每次跳跃不限长度而且只能从左向右跳跃,但只能跳到高度与当前所站高度差绝对值小于等于m的柱子上。问最多能拿到多少个果冻最终不一定要落在最后一个木桩上输入第一行给出n,m接下来n行给出每个柱子的高度以及上面的果冻数量输出最大获得果冻数量输入样例复制4 41 02 100100 56 10输出样例复制原创 2021-08-11 21:33:05 · 109 阅读 · 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 · 83 阅读 · 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 · 62 阅读 · 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 · 73 阅读 · 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 · 72 阅读 · 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 · 73 阅读 · 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 · 232 阅读 · 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 · 366 阅读 · 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 · 63 阅读 · 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 · 71 阅读 · 0 评论 -
666666
语文老师一回头, 鲁迅甘为孺子牛;数学老师一回头, 六元六次都能求;英语老师一回头,Sorry加上三克油;物理老师一回头, 一根杠杆撬地球;化学老师一回头, 二氧化碳变汽油;劳动老师一回头, 破铜烂铁来走秀;体育老师一回头, 黛玉也能踢足球;政治老师一回头, 全班同学都梦游;美术老师一回头, 蒙娜丽莎也风流;音乐老师一回头,贝多芬呀也不牛;信息老师一回头, 带着学生玩网游;同学一回头,一口老血喷出口!!! 考试不作弊,放你他妈屁考试不翻书,简直是头猪作弊不要慌,逮到就要装生是中国原创 2021-07-19 16:54:06 · 133 阅读 · 1 评论 -
AC自动机模板
AC自动机模板#include <algorithm>#include <iostream>#include <cstring>#include <cstdio>#include <vector>#include <queue>#include <cmath>#define INF 1e9#define LL long long#define ull unsigned long longusing na原创 2021-07-05 16:25:31 · 62 阅读 · 0 评论 -
2017 年东莞市信息学特长生测试题
2017 年东莞市信息学特长生测试题一、优美景点问题描述: D 城市是个有深厚文化底蕴的城市,有许多优美的景点,今年政府组织了市民对该城市的 N 个优美的景点进行了投票,政府部门想知道这 N 个景点投票数从大到小的情况,现在请你对给定的投票数按从大到小排序输出来。数据输入:文件共有 N+1 行,第一行为一个正整数 N,表示共有 N 个景点(1=<N<=500),接下来有 N 行,每行一个正整数 ai 表示一个景点的投票值(1=<ai<=3000)。数据输出:共有 N原创 2021-04-03 16:24:07 · 383 阅读 · 0 评论 -
Online noip J-1 2021
来自又暴零的我的无奈题解…………原本160,220…………Online noip J-1切蛋糕(cake)【题目描述】Alice、Bob 和 Cindy 三个好朋友得到了一个圆形蛋糕,他们打算分享这个蛋糕。三个人的需求量分别为 a, b, c,现在请你帮他们切蛋糕,规则如下:每次切蛋糕可以选择蛋糕的任意一条直径,并沿这条直径切一刀(注意切完后不会立刻将蛋糕分成两部分)。设你一共切了 n 刀,那么你将得到 2n 个扇形的蛋糕(特别地,切了 0 刀被认为是有一个扇形,即整个圆形蛋糕),将这些原创 2021-04-03 07:59:09 · 330 阅读 · 0 评论 -
B. 【例题2】防具布置
思路:第一眼看题目,压根就没去想要用二分,但看到是在二分这个章节中才去用二分去想不说废话了,进入正题:首先: 二分因先考虑二分什么–>二分看破绽是在前面还是在后面插播一条消息:由于,破绽只有一个,也就是说整个数组中(每个位置的防具的个数的那个数组)只有一个为奇数,则其他的都为偶数那就可以用前缀和判断破绽的大概位置,若破绽在 1 ~ mid 中,则 1 ~ mid 的前缀和为奇数然后: 就是要判断对于当前位置而言它以及它前面的防具的个数然后就可以推出,对于每一段防具而言,在当...原创 2021-02-07 13:32:52 · 198 阅读 · 1 评论 -
数论
数论:来自陈旭龙老师 的描述第一次学数论…………qwq…………本以为随便记一下,结果就是一整页…………qwq……………………后续…………原创 2021-01-26 20:46:02 · 85 阅读 · 1 评论 -
论2048
论如何玩到“2048”…………玩就OJBK了…………原创 2021-01-25 09:09:23 · 1871 阅读 · 0 评论 -
仓鼠找sugar
P3398 仓鼠找sugar题目描述小仓鼠的和他的基(mei)友(zi)sugar住在地下洞穴中,每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室(a)到餐厅(b),而他的基友同时要从他的卧室(c)到图书馆(d)。他们都会走最短路径。现在小仓鼠希望知道,有没有可能在某个地方,可以碰到他的基友?小仓鼠那么弱,还要天天被zzq大爷虐,请你快来救救他吧!输入格式第一行两个正整数n和q,表示这棵树节点的个数和询问的个数。接下来n-1行,每行两个正整数u和v,表示节点u到节点v原创 2021-01-23 10:20:40 · 85 阅读 · 0 评论 -
树上询问
P6374 「StOI-1」树上询问题目描述给定一棵 n 个点的无根树,有 q 次询问。每次询问给一个参数三元组 (a,b,c) ,求有多少个 i 满足这棵树在以 i 为根的情况下 a 和 b 的 LCA 为 c 。输入格式第一行2个数,为 n 和 q 。接下来 n-1 行,每行 2 个数,表示树的一条边。接下来 q 行,每行 3 个数,为(a,b,c)。输出格式共 q 行,每行一个数,为对于每个三元组的 i 的个数。输入输出样例输入 #110 51 21 32 42 52原创 2021-01-22 21:45:08 · 355 阅读 · 0 评论 -
松鼠的新家
松鼠陈尚行的新家传送门树上差分+lca树上差分:就是将区间修改转换成单点修改!!!但有个坑!!!就是若你从1–>4–>3,那么从1 ~ 4会使4访问一次,而4 ~ 3又会使4再访问一次就相当于你从房间的前门进去,在从后门出去,难道你进了两次房间么???而且题目中说了:“当维尼在参观的最后到达餐厅时就不需要再拿糖果吃了。”也就是说,要将最后一个数–!so…在你输出时将所有(except 进入的第一个房间)的都减一即可#include <algorithm>#in原创 2021-01-22 11:40:43 · 130 阅读 · 0 评论 -
lca
P3379 【模板】最近公共祖先(LCA)题目描述如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。输入格式第一行包含三个正整数 N,M,SN,M,S,分别表示树的结点个数、询问的个数和树根结点的序号。接下来 N-1N−1 行每行包含两个正整数 x, yx,y,表示 xx 结点和 yy 结点之间有一条直接连接的边(数据保证可以构成树)。接下来 MM 行每行包含两个正整数 a, ba,b,表示询问 aa 结点和 bb 结点的最近公共祖先。输出格式输出包含 MM 行,每行包含一个正整原创 2021-01-22 08:48:41 · 110 阅读 · 1 评论 -
树状数组模板1
树状数组模板1Time Limit:10000MS Memory Limit:65536KTotal Submit:145 Accepted:70Case Time Limit:1000MSDescription一行N个方格,开始每个格子里的数都是0。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N≤100000,提问和修改的总数可能达到100000条。原创 2021-01-08 20:18:42 · 77 阅读 · 0 评论 -
差分
差分:而对于原数组的区间修改,可以转换到差分数组中如要修改a3 ~ a5全部加1,则可转化为:c3+1,c6-1;//可自行推一下,看是否合理原创 2021-01-22 14:34:38 · 91 阅读 · 0 评论 -
逆元
逆元:首先科普一下:别问我why…由于–>so…则:用快速幂即可!!!原创 2021-01-20 21:00:08 · 78 阅读 · 0 评论 -
校门外的树
校门外的树Time Limit:10000MS Memory Limit:65536KTotal Submit:66 Accepted:27Case Time Limit:1000MSDescription校门外有很多树,有苹果树,香蕉树,有会扔石头的,有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种上一种树,保证任一时刻不会出现两段相同种类的树,现有两个操作:K=1,读入l,r表示在l~r之间种上的一种树K=2,读入l,r表示询问l~r之间能见到多少种树(l,r>0)I原创 2021-01-09 11:06:22 · 85 阅读 · 1 评论 -
08年东莞特长生 奖金
08年东莞特长生 奖金Time Limit:1000MS Memory Limit:65536KTotal Submit:326 Accepted:108Description由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出,Yali Company总经理Mr.Z心情好,决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。 于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见:“我认为员工a的奖金应该比b高!”Mr.Z决定要找出一种奖金方案,满原创 2020-12-19 16:14:34 · 90 阅读 · 1 评论 -
spfa模板
spfa模板#include <algorithm>#include <iostream>#include <cstring>#include <vector>#include <cstdio>#include <queue>#include <cmath>#define LL long longusing namespace std;const int N=1e6+100;const LL M=po原创 2020-12-19 11:27:07 · 92 阅读 · 2 评论 -
csp总结
总的来说,这一次普及还行,提高起飞了考普及时,前两题几乎就是秒切…但到了第三题…开始脑残…本身就是一道纯模拟,将后缀表达式的结果输出其中,有q次询问,每次更改一个值,再输出结果而我看到后缀表达式,脑子一抽,就开始想把它转成前缀表达式…转了半个多小时,突然发现,woc ,转他条毛线啊…直接用后缀算不就OJBK了???十分钟后…样例过了…当时真的有种想死的感觉…由于第三题的脑残,导致第四题一脸懵逼的的用了深搜…从考场出来…吃午饭时,满脑子都是“DP DP DP DP DP DP DP”WOC原创 2020-11-22 13:54:27 · 146 阅读 · 0 评论 -
线段树模板五
线段树练习五Time Limit:10000MS Memory Limit:65536KTotal Submit:126 Accepted:64Case Time Limit:1000MSDescription一行N个方格,开始每个格子里的数都是0。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N≤100000,提问和修改的总数可能达到100000条。I原创 2021-01-03 10:54:46 · 109 阅读 · 0 评论 -
线段树模板四
线段树练习四Time Limit:10000MS Memory Limit:65536KTotal Submit:144 Accepted:58Case Time Limit:1000MSDescription在平面内有一条长度为n的线段(不计入答案),可以对进行以下2种操作:1、把从x到y的再加一条线段2、查询从x到x+1有多少条线段Input第一行输入n,m第2~m+1行,每行2个数x,y,表示从x到y再加一条线段最后一行输入2个数,为x和x+1,查询x到x+1的线段数目Out原创 2021-01-03 08:49:48 · 88 阅读 · 0 评论