shyyhs

分类

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

/ 注册

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

415篇文章 3901人学习

AtCoder思维大提升

6篇文章 753人学习

kuangbin专题记录

0篇文章 0人学习

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

19篇文章 848人学习

全部文章（共469篇）

Microtransactions (hard version) 来自专栏

思路二分答案,贪心验证.我们二分出最少需要多少天可以做完.然后贪心的把所有做的,推到我们二分答案限度内的最后一天,不是在我二分答案外的最后一天.不然类似下面的数据就过不去. 4 7 23 78 12 46 100 1 41 3 213 2 321 3 12 2 87 1 76 2 213然后本题...

二分贪心

2021-02-19

2 726

AtCoder Beginner Contest 149 来自专栏

A - Strings 按题意模拟t+s即可. #include <bits/stdc++.h> using namespace std; int main() { string s,t; cin>>s>>t; string ans=t+s...

题解

2021-02-18

2 859

AtCoder Beginner Contest 148 来自专栏

A - Round One 直接按题意模拟,没出现过的就是答案. #include <bits/stdc++.h> using namespace std; int main() { int a,b; bool f[4]; memset(f,false,sizeo...

题解

2021-02-17

3 729

Work Group 来自专栏

思路定义表示为根节点的子树选取奇数/偶数个数所获得的最大权值是多少.然后直接dfs转移即可. 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+5,M=2; co...

dp

2021-02-10

2 662

关于莫比乌斯函数的理解来自专栏

我对莫比乌斯函数有一点点想法,我觉得就是容斥原理衍生出来的.先看一段代码: mu[1]=1; for (int i=1;i<=m;i++) for (int j=2;j<=m/i;j++) mu[i*j]=mu[i*j]-mu[i];可以发...

莫比乌斯反演

2021-02-09

4 567

AtCoder Beginner Contest 147 来自专栏

前言 600分的题果然不是那么适合萌新...萌新都快哭了. A - Blackjack 按题意输入输出即可. 代码 #include <bits/stdc++.h> using namespace std; int main() { int ans=0,res=22; f...

题解

2021-02-08

5 910

Relay Race 来自专栏

思路: 比较细节的一个题目,类似<传纸条>.但是<传纸条>那题点权只有正数,而这题点权有负数,我们还是设立和传纸条那题的方程.令表示到了第步,第一个位于的行的位子,第二个位于行的位子能够获得的.那么方程真的很好写,这里就不叙述了. 细节 1.因为这里有负权,不是说两条路不重...

dp

2021-02-08

2 644

关于思维来自专栏

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

思维

2021-02-08

3 443

Chladni Figure 来自专栏

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

暴力思维

2021-02-08

2 640

Spy Syndrome 2 来自专栏

思路: 观察到只有,而所有子串的各自的长度不超过.那么很显然的一种方法,就是进行串的一一匹配.因为答案保证一定有解,我们只需要记录一种合法解即可,那么我们记录当前合法的哈希值,然后用记录每个子串哈希值对应的字符串.然后就是一个一般的线性了.本题没有什么坑点,对于哈希,我们采取进制数处理即可,然后用 ...

dp 哈希

2021-02-07

4 610