shyyhs

分类

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

/ 注册

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

415篇文章 3901人学习

AtCoder思维大提升

6篇文章 753人学习

kuangbin专题记录

0篇文章 0人学习

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

19篇文章 848人学习

全部文章（共469篇）

[HAOI2015]树上操作来自专栏

思路比蓝题的树剖模板题少了一个函数... 不会树剖的可以看看洛谷日报以及oiwike. 代码我复习了一下...code大概有点长... #include <bits/stdc++.h> using namespace std; typedef long long ll; const ...

树链剖分

2021-03-29

1 946

明天任务来自专栏

1.http://www.51nod.com/Challenge/Problem.html#problemId=16822.http://www.51nod.com/Challenge/Problem.html#problemId=13883.http://www.51nod.com/Challen...

题解

2021-03-25

0 690

值得学习(too lazy~) 来自专栏

这才是真正的博客吧~

dp

2021-03-25

1 663

矩阵来自专栏

其实矩阵很简单/kk.下面介绍矩阵该如何构造.对于所有简单的一维不带系数的矩阵,或是带系数的矩阵都是可以构造成都是可以构造一个.具体方法就是把第一行留出来,把其他行构造成,然后另外一个矩阵从到下标从大到小存,然后第一行把矩阵所减的标记成.然后就做到了~

矩阵

2021-03-22

0 676

[SCOI2010]幸运数字来自专栏

思路本来以为是数位,想不出状态,后来又想着容斥一下以为都是的倍数的数量+的数量-的数量,然后就死了.万万没想到是. 思路很简单,就是先爆搜出那些合法的数/基数,其他数一定是这些数的倍数,然后把爆搜的数去个重,有些数是里面数的倍数,然后从小到大排序一下(剪枝).然后再用容斥原理统计答案即可. 坑点 ...

dfs 容斥原理

2021-03-22

3 843

Sand Fortress 来自专栏

思路挺简单的题...二分答案.因为凸函数价值最高,那么我们尽量凸起,然后ck一下,唯一的坑点就是会爆ll,这里的话使用__int128. 总的来说这题就是. code #include <bits/stdc++.h> using namespace std; typedef long ...

二分贪心

2021-03-19

3 846

[HAOI2015]树上染色来自专栏

思路转移什么按边计算都是套路...小菜鸡每次接触边界问题就死翘翘啦.这题的第二维必须枚举,或者你提前算的贡献,因为你一直在想要不要重复的问题,所以你第一维肯定正序,但是注意当你时,本来就已经更新过了,已经不是这个值了,现在你又更新一次,这里就存在重复了.对于其他也没什么好讲的...我竟然上课理解这...

dp

2021-03-18

2 836

[HNOI2004]打鼹鼠来自专栏

和最近的一个出的题很像,都是倒着这样的. 思路不妨设表示为消灭了节点的鼠,并且在节点所能获得的最大收益是多少.很显然的方程: . 这样这个问题就解决了. 代码 #include <bits/stdc++.h> using namespace std; const int N=1e4+5...

dp

2021-03-15

4 861

快读来自专栏

今天写线段树的题,直接时间/3.nb!~ template <class T> bool read(T &x){ char c; bool op = 0; while(c = getchar(), c < '0' || c > '9') ...

快读

2021-03-13

0 626

[HAOI2012]容易题(EASY) 来自专栏

思路简单的来说就是一个乘法分配律= =..对于有限制的,去掉那些限制数,没限制的,都可选,然后将这m个数相乘即是答案. 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int mo...

数学

2021-03-12

3 790