随笔分类 -  ACM

1 2 下一页
Codeforces Round #677 (Div. 3)
摘要：dp、最短路 阅读全文
posted @ 2020-10-23 20:02 王乾宇 阅读(150) 评论(0) 推荐(0)
Codeforces Round #673 (Div. 2)
摘要：(思维前缀最小值+枚举相同数距离) 阅读全文
posted @ 2020-10-10 21:55 王乾宇 阅读(123) 评论(0) 推荐(0)
Codeforces Round #663 (Div. 2)
摘要：数组、图、思维 阅读全文
posted @ 2020-10-09 20:27 王乾宇 阅读(97) 评论(0) 推荐(0)
积性函数
摘要：积性函数的性质以及莫比乌斯反演的应用 阅读全文
posted @ 2020-09-19 20:00 王乾宇 阅读(565) 评论(0) 推荐(0)
最短路模板
摘要：最短路的一些算法 阅读全文
posted @ 2020-08-30 10:45 王乾宇 阅读(183) 评论(0) 推荐(0)
Codeforces Round #615 (Div. 3)
摘要：将数字规定好大小后可以极大地缩短枚举的时间。 阅读全文
posted @ 2020-08-28 20:20 王乾宇 阅读(163) 评论(0) 推荐(0)
Codeforces Round #661 (Div. 3)
摘要：D. Binary String To Subsequences(队列)(贪心) 阅读全文
posted @ 2020-08-07 15:42 王乾宇 阅读(96) 评论(1) 推荐(0)
可持续化数组
摘要：保存历史版本的数组 阅读全文
posted @ 2020-08-04 10:39 王乾宇 阅读(103) 评论(0) 推荐(0)
树链剖分的一点理解
摘要：树剖是通过轻重边剖分将树分割成多条链，然后利用数据结构来维护这些链（本质上是一种优化暴力） 阅读全文
posted @ 2020-08-02 11:16 王乾宇 阅读(161) 评论(0) 推荐(0)
Codeforces Round #660 (Div. 2)
摘要：枚举和树形dp 阅读全文
posted @ 2020-07-31 12:57 王乾宇 阅读(138) 评论(0) 推荐(0)
二分图匹配
摘要：二分图又称作二部图，是图论中的一种特殊模型。 阅读全文
posted @ 2020-07-23 11:06 王乾宇 阅读(108) 评论(0) 推荐(0)
dp练习
摘要：一些dp题目 阅读全文
posted @ 2020-07-22 11:02 王乾宇 阅读(157) 评论(0) 推荐(0)
二叉树构建与遍历
摘要：二叉树有三种基本的遍历方式：前序遍历、中序遍历、后序遍历。 阅读全文
posted @ 2020-07-22 10:35 王乾宇 阅读(147) 评论(0) 推荐(0)
Codeforces Round #658 (Div. 2)
摘要：字符串操作，思维 阅读全文
posted @ 2020-07-22 10:10 王乾宇 阅读(170) 评论(0) 推荐(0)
Dilworth定理的应用和最长？？序列
摘要：不递增序列的个数等于递增序列的最大长度 阅读全文
posted @ 2020-07-21 22:11 王乾宇 阅读(135) 评论(0) 推荐(0)
Educational Codeforces Round 80 (Rated for Div. 2)
摘要：组合数学，二分，状态压缩 阅读全文
posted @ 2020-07-21 20:39 王乾宇 阅读(106) 评论(0) 推荐(0)
博弈论nim
摘要：对于一场游戏，假设先后手公平，那么一个状态为必胜，当前仅当其能转移的状态有一个为必输，而一个状态为必输，当前仅当其能转移的状态均为必赢。 阅读全文
posted @ 2020-07-20 09:59 王乾宇 阅读(335) 评论(0) 推荐(0)
倍增法与st
摘要：最常用，也是最简单的算法，实质就是直接对暴力使用倍增优化将复杂度降低达到需求。有树上的倍增和区间的倍增 阅读全文
posted @ 2020-07-11 18:35 王乾宇 阅读(419) 评论(0) 推荐(0)
kmp算法及应用
摘要：KMP算法实现就是字符查找问题，假设现在有这样一个问题，有一个文本串S和一个模式串P，要查找P在S中的位置，即从文本串S中找出模式串P第一次出现的位置。 阅读全文
posted @ 2020-07-11 18:28 王乾宇 阅读(626) 评论(0) 推荐(0)
线段树入门到自闭
摘要：线段树是一种二叉树，也就是对于一个线段，我们会用一个二叉树来表示。 可以进行一些区间的修改和查询。 阅读全文
posted @ 2020-07-11 18:22 王乾宇 阅读(397) 评论(0) 推荐(0)

1 2 下一页