shyyhs

题解

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

/ 注册

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

题解 | #小葱的01串# 来自专栏

枚举枚举枚举:简单的来说就是枚举第一个1出现在哪个位子,其他位子的1就是在一个特定的区间,特定区间取min,然后用rmq维护查询.O(n2)O(n^2)O(n2)解决. code: https://ac.nowcoder.com/acm/contest/view-submission?submiss...

C++

2021-11-20

4 665

题解 | #WeChat Walk# 来自专栏

按每个点有没有超过条边分为重点和轻点.令超过的为重点,没超过的为轻点. 设数组表示这个点最后成为冠军的时间,初始值为表示还不是冠军. 令数组表示重点附近轻点的最大权值是多少. 令数组为答案数组,用于最后输出. 令数组为下标为多少的为第几个大点,用来缩小空间. 令该点包含的大点下标. 令为小点存在大点...

分块

2021-09-06

0 540

Eyjafjalla 来自专栏

= =两个月不学习的fw这两个月来写的第一个题..简单的来说就是树状数组硬搞...首先在假如温度区间不在这个范围的点,先做个标记,就不用往上跳,且下面的点也一定不行..然后就简单的倍增因为符合单调性就跳,跳到最高点然后判断子树中合法的.简单的说就是在这个温度区间的,然后因为不涉及修改操作,可以树状数...

树状数组

2021-08-16

4 574

哲学家的沉思来自专栏

这题和cf CUT基本一样...难以想象我不会倍增竟然改了2h的板子？？？？

倍增

2021-06-25

2 879

题解 | #方块 III# 来自专栏

类似湘潭邀请赛的那个dp...但是湘潭邀请赛的那个dp比这个难,假如赛前做了这个线段树估计那个dp可以秒...惨...code: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N...

线段树

2021-06-21

5 681

★★飞马祝福语★★ 来自专栏

为什么要写这个题的题解呢? 因为我觉得很可惜...尽管我做过类似的,类似这题 ,知道是线段树上分治跑dp,但是因为只做过一次,不敢写,因为怕bug然后调不出,事实上我又调了很久,确实菜,但是呢必须得说下次我绝对敢写. 这种题是基于线段树本身带有分治结构,对于每段来说就是先算段内贡献,然后算段外的贡献...

线段树 dp

2021-05-30

3 684

[HAOI2015]树上操作来自专栏

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

树链剖分

2021-03-29

1 951

[SCOI2010]幸运数字来自专栏

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

dfs 容斥原理

2021-03-22

3 846

Sand Fortress 来自专栏

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

二分贪心

2021-03-19

3 850

[HAOI2015]树上染色来自专栏

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

dp

2021-03-18

2 838