会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zzzsacmblog
P3128 [USACO15DEC] Max Flow P
摘要: 链接 https://www.luogu.com.cn/problem/P3128 题目 分析 LCA+树上差分。思路就是先定义1为根节点,然后进行dfs1的预处理,配置好LCA的环境。然后条件思路就是端点++,lca--,lca的父亲(fa[lca][0])--。最后再做树上前缀和。就是从根节点开
阅读全文
posted @ 2024-07-21 20:39 WHUStar
阅读(1)
评论(0)
推荐(0)
编辑
E. Rudolf and k Bridges
摘要: 链接 https://codeforces.com/problemset/problem/1941/E 题目 思路 比较容易想到的一道题(但是之前想了好久hhh)。首先题意是对一连串的桥的代价求和,不难想到是前缀和求区间最小。那么就可以拆分这题为每行处理。容易想到dp,而且dp的过程也比较简单:设d
阅读全文
posted @ 2024-07-21 18:13 WHUStar
阅读(2)
评论(0)
推荐(0)
编辑
C. Least Prefix Sum
摘要: 链接 https://codeforces.com/problemset/problem/1779/C 题目 思路 1-m的前缀和最小。那么显然知道[1,m-1]的前缀和更大,所以a[m] 代码 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #
阅读全文
posted @ 2024-07-21 15:51 WHUStar
阅读(2)
评论(0)
推荐(0)
编辑
P1637 三元上升子序列
摘要: 链接 https://www.luogu.com.cn/problem/P1637 题目 思路 事实上和求逆序对的题目有点像,但是求的是同序对(?。 先回顾下树状数组求逆序对的题目。 https://www.cnblogs.com/zzzsacmblog/p/18314521 这个总的思路其实就是前
阅读全文
posted @ 2024-07-21 15:29 WHUStar
阅读(1)
评论(0)
推荐(0)
编辑
求逆序对(树状数组)
摘要: 节选自算法竞赛 注意观察逆序和顺序的差异性 添加的离散化操作可以通过定义全局变量cnt和映射(map)来实现离散化。
阅读全文
posted @ 2024-07-21 15:25 WHUStar
阅读(3)
评论(0)
推荐(0)
编辑
A. Tokitsukaze and Strange Inequality(dp版)
摘要: 链接 https://codeforces.com/problemset/problem/1677/A 题目 思路 这题感觉还是挺有难度的(为啥题解都说不难Orz),给我启发最大的是这句话: 具体怎么处理呢?把i按照n->1的顺序遍历,然后j从反方向遍历:i+1->n。求S[i][j]时用S[i+1
阅读全文
posted @ 2024-07-21 12:33 WHUStar
阅读(2)
评论(0)
推荐(0)
编辑
C. Nene's Magical Matrix
摘要: 链接 https://codeforces.com/problemset/problem/1956/C 题目 思路 可以想到最终的答案一定是形如 就是外到内包裹的答案。 考虑如何构造这种。我们可以发现从外面一层一层“剥开” 可以看到蓝色部分是最早不变的,所以考虑如下的构造过程。 直到目标。所以由上述
阅读全文
posted @ 2024-07-21 10:11 WHUStar
阅读(1)
评论(0)
推荐(0)
编辑
C. To Become Max
摘要: 链接 https://codeforces.com/problemset/problem/1856/C 题目 思路 卡了好久的题目,昨晚突然就做出来了。 整体思路就是dp+二分。我们知道这个序列长度的最大值是对任意i∈[1,n],取a[i]+i-1的最大值;最小值就是max(a[i])(i∈[1,n
阅读全文
posted @ 2024-07-21 09:37 WHUStar
阅读(2)
评论(0)
推荐(0)
编辑
LCA板子
摘要: 倍增法求LCA 编码比较容易 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<vector> #include<algorithm> #include<math.h> #include<sstream> #include<str
阅读全文
posted @ 2024-07-20 19:51 WHUStar
阅读(1)
评论(0)
推荐(0)
编辑
D. Color with Occurrences
摘要: 链接 https://codeforces.com/problemset/problem/1714/D 题目 思路 思路1(未实现):首先判断可行性:每个子串都去匹配,然后添加差分数组,对原字符串的每个位置校验,如果每个位置都被覆盖至少一次说明可行;然后再删去最多的线段。 思路2(代码中):利用动态
阅读全文
posted @ 2024-07-20 16:14 WHUStar
阅读(2)
评论(0)
推荐(0)
编辑
下一页
导航
博客园
首页
联系
订阅
管理
公告