_NewMoon - 简书

发简信

_NewMoon

2
关注
200
粉丝
66
文章
49143

字数
182

收获喜欢
24

总资产

IP属地：陕西

_NewMoon

ABC-185(A~F)
比赛地址[https://atcoder.jp/contests/abc185/tasks] 个人博客[http://zhai_xudong.gitee.io/] githu...

406 0 2
_NewMoon

树状数组
复习一下树状数组树状数组一种用于处理单点修改和区间查询的数据结构。树状数组C的定义： C[x] = Sum a[x-lowbit(x)+1,x], 即数组C表示原数组...

194 0 2
_NewMoon

背包模型
整理记录一下各种背包问题的模型。有些地方或者代码使用的是我之前的笔记，所以可能分析时是dp数组，代码中是f数组，但这影响很小。 01背包 dp[i][j] 表示从前i个物品中...

424 0 2
0x55aa

C++11/14 constexpr 用法
constexpr是C++11开始提出的关键字，其意义与14版本有一些区别。C++11中的constexpr指定的函数返回值和参数必须要保证是字面值，而且必须有且只有一行re...

96438 7 47
_NewMoon

动态规划
作为动态规划习题册目录 1.luogu1417烹调方案[https://www.luogu.com.cn/problem/P1417]2.luogu1489猫狗大战[htt...

197 0 1
_NewMoon

AC自动机学习笔记
先简单复习一下学习AC自动机所需要的前缀知识。前缀知识 1-Trie树字典树，也称Trie树，前缀树，主要用于存储大量的字符串以及查询操作。对于Trie树，一般有两个操作...

328 0 2
_NewMoon

MySQL版-50道数据库练习题
原博客戳这里：点我跳转[https://blog.csdn.net/fashion2014/article/details/78826299](持续更新）环境 1.MySQ...

5634 0 2
_NewMoon

图论-分层图
利用这一篇博客记录图论中一类典型题的解题记录-分层图 1.P4822 [BJWC2012]冻结解法1- spfa+两个队列维护答案从与起点相连的每条边开始遍历，一个队列用...

828 0 2
_NewMoon

LeetCode.204场周赛
5499. 重复至少 K 次且长度为 M 的模式给你一个正整数数组 arr，请你找出一个长度为 m且在数组中至少重复k次的模式。模式是由一个或多个值组成的子数组（连续的子...

282 0 3