shyyhs

题解

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38)

/ 注册

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

小AA的数列来自专栏

前言: 明天英语+线代,我0基础上去能过吗?显然是可以的(希望明天运气好!!!) 思路: 会按位运算这题就能过,但是我连位运算怎么前缀和都给忘了...菜的离谱,偷瞄了一下别人的博客emmm秒懂了. 代码: #include <bits/stdc++.h> using namespace ...

位运算

2021-01-08

3 866

K-th Number 来自专栏

前言: 为什么他理解的第k大和我们理解的第k大是这样的不同呢?(没看样例前一直在调bug.吐了//) 思路: 二分出来答案,然后检测下区间即可.检测区间用尺取就行.这样是一定符合单调性的. 代码: #include <bits/stdc++.h> using namespace std;...

二分尺取

2021-01-08

4 724

Treepath 来自专栏

前言: emmm,学了点分治,第一眼看到这个题的时候,这不就是个点分治吗...然后看了除了点分治的其他解法..emmm好简单啊.然后我把点分治复习了一遍,顺便敲了下其他的解法~ Solution 1: 思维:假如是边权为1的点,相互之间为偶数距离的点对个数的话,必定满足一个条件,就是黑白染色之后颜色...

思维点分治

2021-01-07

5 726

Xorto 来自专栏

本题首先应该记录一个异或前缀和,然后每次在移动端点的同时更新左区间的值的数量,同时我是枚举的端点,所以右边也被统计了. #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e3+...

思维

2021-01-07

2 664

Numbers 来自专栏

前言: 这题难点在于复杂度分析. 实现: 首先很容易想到k假如不是质数答案为0.因为假如k不是质数,那么它一定可以写成比它小的数相乘.其次假如答案可行,必定是大于等于k的质数的乘积的形式.因为假设不是比k的质数乘积,就是利用了到的质数.这是不行的.有了这两点,暴力的代码应该是都会写的..区间的就等于...

数论

2021-01-06

3 838

Codeforces Round #694 (Div. 2) 来自专栏

题解

2021-01-06

1 655

Codeforces Round #693 (Div. 3) 来自专栏

前言: 期末考试重修还更博客= - =) A. Cards for Friends 直接按题意模拟,看可以分成多少个2的次幂. #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=...

题解

2021-01-05

6 801

小M和天平来自专栏

对于这题来说,难点在于分析左右两边的天平.但是我们可以发现,把这个石头放负数边其实就是abs(j−x).{对于这题来说,难点在于分析左右两边的天平.但是我们可以发现,把这个石头放负数边其实就是abs(j-x).}对于这题来说,难点在于分析左右两边的天平.但是我们可以发现,把这个石头放负数边其实就是a...

DP

2021-01-05

5 1013

Good Bye 2020 来自专栏

题解

2020-12-31

3 634

Educational Codeforces Round 101 (Rated for Div. 2) 来自专栏

题解

2020-12-31

2 635