shyyhs

分类

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

/ 注册

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

415篇文章 3901人学习

AtCoder思维大提升

6篇文章 753人学习

kuangbin专题记录

0篇文章 0人学习

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

19篇文章 848人学习

全部文章（共469篇）

牛牛的回文串来自专栏

牛客dp虽然对于入门学dp的...很不开心,但是感觉题目还是很好的...这题大概利用了Floyd和最长公共子序列的思想吧..题目描述: 牛牛喜欢回文串，牛妹给了牛牛一个字符串S，牛牛想把S变成回文串牛牛可以做如下三种操作 1：在任意位置增加一个字符 2：删除一个字符 3：改变一个字符每种操作都有...

DP

2020-07-31

10 824

和与或来自专栏

..对于刚学dp的萌新十分不友好..题目描述:你一个数组R,包含N个元素,求有多少满足条件的序列A使得0≤A[i]≤R[i].A[0]+A[1]+...+A[N-1]=A[0] or A[1]... or A[N-1]输出答案对1e9+9取模.首先知道等式成立的条件是对于每一位分配的A[i],不可能...

DP

2020-07-30

12 884

ACM实用算法来自专栏

1.DP2.网络流3.线段树

心得体会

2020-07-30

3 653

codeforces 来自专栏

这题貌似写过= - =...我们考虑取每个的价值,假设说我们取了第i个,其他个没有取.取第i个,其他不选,对于在取i的时间内是一种什么情况呢?假设我们有两种选择,第一个时间是ti.另外一个时间是tj.第一个每分钟减少w[i],另外一个减少w[j].第一个完成的价值是val[i],另外一个完成的价值是...

DP

2020-07-29

3 887

DP

https://blog.nowcoder.net/n/82f28d6e3af24c7f97dab5f9d5e8afd6

dp

2020-07-29

6 572

美丽序列来自专栏

题意:牛牛喜欢整数序列，他认为一个序列美丽的定义是1：每个数都在0到40之间2：每个数都小于等于之前的数的平均值具体地说：for each i, 1 <= i < N, A[i] <= (A[0] + A[1] + ... + A[i-1]) / i.3：没有三个连续的递减的数现...

DP

2020-07-29

12 1939

重修dp 来自专栏

当初因为菜,dp学了一会就没学了,最近重学.

DP

2020-07-29

1 570

hdu6756题解来自专栏

是个树状数组好题,但是我对建立多个树状数组并不是太了解写法,所以自己手写一下.题目给定n个点,以及他们代表的数,然后给你m条边,然后支持两种操作,1是修改,2是查询.修改是把u节点的值改成x.查询是查询与u节点相邻点的mex.思路:思路很清晰,考虑每个节点连接sqrt(m)的数量不可能超过sqrt(...

树状数组根号分治

2020-07-28

2 883

杭电1009题解来自专栏

http://acm.hdu.edu.cn/showproblem.php?pid=6759题意:是说给你很多个初始位置和加速度的机器人.然后问你有多少个机器人曾经拿过rk1,并列不算.怎么写呢?首先我们应该知道,假如两条线重合.那么显然是不能作为答案的,我们要标记一下.对于每个机器人来说他们的运动...

单调栈计算几何

2020-07-23

2 2218

磁力块来自专栏

重点是bfs,分块只是优化bfs. #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll N=2e5+6e4; const ll M=500;//块的大小 struct vv{ l...

分块 BFS

2020-07-22

2 789