又在摸鱼的大熊猫很勤奋努力

分类

题解(38)

/ 注册

TA的专栏 36篇文章 0人订阅

36篇文章 1213人学习

全部文章（共38篇）

List of Intergers 来自专栏

List of Intergers 题目大意求第大的大于等于且与互质的数分析即，求最小的使：莫比乌斯反演那么看见这个形式，自然而然地会想到这个东西：所以就可以把写成：那么交求和顺序，先枚举的因子，可以得到: 那么，这个时候，后面这一块，已经是十分好求的了，可以直接...

2020-09-25

4 663

完全平方数来自专栏

完全平方数题目大意就是请你求第无平方因字数分析有感觉的同学会发现，这个似乎和有关此话怎讲？先考虑的定义那么显然可以得到，无平方因子数的个数可以有如下表示即所有无平方因字数的贡献都为，而其他数没有贡献那么从这里开始就可以有两种做法了容斥就是说，要从简单的入手用去减掉带有平方因子...

2020-09-24

3 810

[HAOI2018]硬币购物来自专栏

[HAOI2018]硬币购物都这年头了，还有谁购物用硬币的吗？题目大意首先，你有四种面值的硬币然后你会出门采购次每次出门，你都会带上一些硬币，每种硬币的个数给定然后你买了的东西问你有多少种付款的方案分析直接写裸的背包的时间复杂度直接炸天那么正难则反是一个十分优秀的想法就是说，可...

2020-09-23

2 697

最后的晚餐来自专栏

#最后的晚餐题目大意有一个有2∗n2*n2∗n个座位的圆桌，还有nnn对情侣求任意一对情侣不相邻的座位安排方案数（按顺/逆时针旋转重合视为一种方案）分析感觉主流做法都是组合数+简单容斥这里来一个非主流做法，希望能给到大家一些新的思路 Step One 首先假设，这nnn对情侣中每队都有一...

2020-09-22

9 0

[CQOI2017]小Q的表格来自专栏

[CQOI2017]小Q的表格题目描述给定一个表格，满足：有次操作每次操作修改的值，为了使整个表满足条件，所以要修改的点还挺多的然后让你输出的范围内的数的和 Solution 对于性质，观察发现它可以转化一下：对于转化到不太理解的同学，可以看看这个结论这里就不细说了所以可...

2020-09-21

5 781

[SCOI2009]游戏来自专栏

[SCOI2009]游戏题目大意有一个到的序列, 每个数可能对应另一个数不停的变换, 直到变回串, 一次变换记作一次花费问你对于所有可能的对应关系, 有多少种不同的花费分析显然, 无论对应关系如何, 这些有对应关系的数一定构成环(包括自环) 对于每一个环, 若他的长度为, 那么这个环归位...

2020-09-18

9 0

联合权值来自专栏

联合权值题目大意: 你有一棵树,问你距离为二的节点的最大联合权值与联合权值和分析: 找到中间的点, 然后枚举他的儿子们, 求个和, 然后再求个最大值, 好像就完了 #include <bits/stdc++.h> using namespace std; typedef long...

2020-09-17

4 897

The XOR-longest Path 来自专栏

The XOR-longest Path 题目大意给定一棵树, 让你求树上异或和最大的简单路径的异或和分析想要异或和最大, 那么我们想要的显然是贪心, 那就是尽量让他们在二进制下不相同这样考虑的话, 我们可以想到的是字典树, 从高次项向低处贪心, 能保证最值那么还有一个问题, 如何求一个简...

2020-09-16

5 723

Closest Equals 来自专栏

Closest Equals 题目大意: 给你一串数,有次询问,每次求问一个区间,问在区间内最近的两个相同的数的距离是多少分析: 第一反应就是记录一下这个值上一次出现的位置,这就可以记录一次答案了然后可以构造出一个新的序列,因为当某两个可行的数在另外两个可行的数内时,外面的数是没有贡献的然后就...

2020-09-15

5 910

Present 来自专栏

Present 题目大意: 先给你一串序列,你至多有次操作使得一段长度为的区间加一问这串序列的最小值最大可以是多少? 分析: 最小值最大或者最大值最小,我们的第一反应可能都是二分答案简单证明一下: 如果最小值最大为,那么只要我们少做一次操作,那么也是可行的这满足二分答案的性质,所以呢二分答案没...

2020-09-14

3 629