shyyhs

分类

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

/ 注册

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

415篇文章 3897人学习

AtCoder思维大提升

6篇文章 750人学习

kuangbin专题记录

0篇文章 0人学习

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

19篇文章 840人学习

全部文章（共8篇）

E. Bored Bakry 来自专栏

陷入思维误区的一个题目. 首先肯定知道的是一定是最高位全为111,而且长度为偶数是最优,且前面的位异或和为000. 那么我在解这个题的时候,因为使用了局部最优,从而忽视了某些情况,导致一直wawawa而且无法理解别人的代码. 其实这个不能使用dpdpdp.而应该使用贪心. 怎么贪,记录当前位的1的数...

思维

2022-04-25

0 400

关于思维来自专栏

从明天开始我每天完成一套abc作为思维和手速的锻炼.加油~

思维

2021-02-08

3 440

Chladni Figure 来自专栏

思路: 假如有答案,一定是n的约数,因为假如有答案一定得是一个对称图形.然后我们对移动n的约数进行判断即可. 1.所连边数相同. 2.该点到所有点的距离是一样的. 然后本题就做完了.还是比较难想的叭.. 代码: #include <bits/stdc++.h> using names...

暴力思维

2021-02-08

2 632

储物点的距离来自专栏

算法: 前缀和,开始以为要离散化一下,写到一半发现不用. 思路: 就是按着题意给的意思模拟这个过程就好了.取模的时候别偷懒,会wa的. 代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; cons...

思维

2021-01-10

4 725

Treepath 来自专栏

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

思维点分治

2021-01-07

5 724

Xorto 来自专栏

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

思维

2021-01-07

2 659

AT2155 [ARC064D] Rotated Palindromes 来自专栏

妙~.千万不要因为数据大就害怕,得学会冷静分析...对于这题而言,我们要知道一件事,就是回文串和循环节之间的一个关系.首先回文串一定可以写成循环节的整数倍的形式).然后我们还得考虑一个移动过程,什么时候会重复.这里的话要分奇偶了.对于奇字符串而言:abaaba,假设循环节长度是len,那么移动len...

思维 DP

2020-10-29

4 706

acwing 198题解来自专栏

这是ac代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; ll n; ll a[]={2,3,5,7,11,13,17,19,23}; ll cnt[12]; ll vt=-1,vts=2e9;...

思维

2020-06-11

2 627