shyyhs

分类

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

/ 注册

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

415篇文章 3909人学习

AtCoder思维大提升

6篇文章 765人学习

kuangbin专题记录

0篇文章 0人学习

牛客每日一题推介(裙子计划~)

19篇文章 854人学习

全部文章（共469篇）

K-th Number 来自专栏

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

二分尺取

2021-01-08

4 726

Beautiful Subarrays 来自专栏

前言: 是我为数不多自己做出来的紫题吧..(但是也给了我很多警醒--一定要想清楚再写代码.) 思维: 这题思路不复杂.它要你计数,那你就按照它给的去计数就好了,把异或的前缀存起来,这样的好处就是你每次异或的时候鸭,它就是一个二元组.然后放字典树上模拟就好了...(为什么我要debug那么久啊! 代码...

字典树

2021-01-07

2 616

Treepath 来自专栏

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

思维点分治

2021-01-07

5 730

Xorto 来自专栏

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

思维

2021-01-07

2 666

立个小小的flag 来自专栏

日记

2021-01-06

4 625

Numbers 来自专栏

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

数论

2021-01-06

3 851

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

题解

2021-01-06

1 658

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 806

小M和天平来自专栏

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

DP

2021-01-05

5 1016

一个简单的贪心问题来自专栏

问题: 解决方案: 证明: 后记:

贪心

2021-01-03

7 509