xuxuxuxuxu

题解

未归档(20)

/ 注册

全部文章 / 题解（共24篇）

Darkmoon Faire

题目: Darkmoon Faire 题意： n个数，分成若干段，使得每段最大值在奇数位上，最小值在偶数位上。问分割方案数。题解: 每段max,min让人想到区间异或和异或区间最大值异或区间最小值这题。利用分治，来完成方程转移。跨越中线的情况分4种： 1.max,min都在左边 2.max,...

C++ 分治

2022-08-11

0 555

NOIP考试注意事项

考前 1.早睡 2.不玩游戏 3.少吃饭 4.事实证明以上都没用，随意玩。考中 1.认真读题 2.想好细节在写（重要） 3.仔细看大样例强度 4.肉眼检查+对拍 5.多出去走走，上上厕所考后 1.考的好不能太高兴 2.当天不能打游戏具体注意事项 1.#define next Nxt 2.#de...

2020-12-04

0 862

牛半仙的妹子序列来自专栏

牛半仙的妹子序列题解：考虑。对于第个点，考虑哪些点对是有贡献的。记点到点间比大的最小值为，那么只要那么这个点就会有贡献。所以我们要维护这个。怎么维护呢，对于一个新加入的值，那些值小于的点的就要和取。用维护这个，只观察，发现每次操作可以看成比大的数变成，每次操作都会少一段值相同的区间。总共...

dp 数据结构

2020-10-30

2 870

CF700E Cool Slogans 来自专栏

题目: CF700E Cool Slogans 题意：给定一个字符串，要求构造字符串序列，满足任意都是的子串，且任意，都有在中出现了至少次（可以有重叠部分，只要起始、结尾位置不同即可）。求可能的最大的的值（即序列的最大可能长度）。题解: 要求的字符串序列一定是的子串的，再,再...... ...

线段树后缀数组

2020-10-14

0 914

牛牛的数论来自专栏

题目：牛牛的数论题解令令，注意这里的除法是狄利克雷卷积。即那么发现一些性质：根据积性函数的性质: 设，那么只要有一个那么发现的一定能表示成，这样的数不超过个我们暴力枚举每一个的，然后就只要算，这个可以用拉格朗日插值来求。但每次都插值求一遍的话时间复杂度太高，我们把的值先预处...

狄利克雷卷积拉格朗日插值

2020-09-14

0 725

[51Nod1681]公共祖先来自专栏

题意：给出个点的树，对于所有点对求它们在两棵树中公共的公共祖先数量之和。题解：不考虑求点对的贡献，考虑求祖先的贡献。枚举一个祖先，假设两棵树上点的公共子孙个数为，那么这个点的贡献就是难点就在如何求两棵树上点的公共子孙个数。解法一：求出两棵树的，发现就是求满足和的的个数。这里就是的，就...

莫队线段树合并树套树分块

2020-07-27

0 702

牛客练习赛60 来自专栏

牛客练习赛60 A.大吉大利考虑每一位对答案的贡献。如果两个数的第位都是，那么就会对答案产生的贡献。所以答案就是。就是第位是的个数。 #include<bits/stdc++.h> using namespace std; #define next Next #define gc ...

比赛题解

2020-03-27

3 832

F - Modularness 题解来自专栏

F - Modularness 题解前言： E题不知道为啥一眼秒，rk18。F题不知道为啥想不出，rk193。题目描述先给k个数，a[0]~a[k-1]。然后q次询问，每次给出n,x,m。b[0]=x,b[i]=b[i-1]+a[(i-1)%k]。问有多少i满足b[i]%m<b[i+1]...

思维

2020-02-23

0 840

牛客小白月赛21题解来自专栏

牛客小白月赛21题解 A 题目：给你三个点，求到三个点距离相等的点。题解：三角形两条中垂线的交点，垂直直线k1*k2=-1 代码： #include<bits/stdc++.h> using namespace std; #define next Next #define gc get...

比赛题解

2020-01-20

0 840

题解 CF1175D 【Array Splitting】来自专栏

题解 CF1175D 【Array Splitting】思维题当时比赛时一看到题还以为是dp，后发现不对。观察这题有什么奇怪的特征，就是每段乘的数是一次加1的。考虑一段区间比如说是形如:2A3B,现在要使这段区间整体后移一位，就变成了:3A4B。发现就是加上了一个区间和sum。那么答案可以...

思维

2020-01-17

1 718