发简信
IP属地：陕西
-
ABC-185(A~F)
比赛地址[https://atcoder.jp/contests/abc185/tasks] 个人博客[http://zhai_xudong.g...
-
树状数组复习一下树状数组 树状数组 一种用于处理单点修改和区间查询的数据结构。树状数组C的定义： C[x] = Sum a[x-lowbit(x)+...
-
背包模型
整理记录一下各种背包问题的模型。有些地方或者代码使用的是我之前的笔记，所以可能分析时是dp数组，代码中是f数组，但这影响很小。 01背包 dp[...
-
动态规划
作为动态规划习题册 目录 1.luogu1417烹调方案[https://www.luogu.com.cn/problem/P1417]2.lu...
-
AC自动机学习笔记先简单复习一下学习AC自动机所需要的前缀知识。 前缀知识 1-Trie树 字典树，也称Trie树，前缀树，主要用于存储大量的字符串以及查询操作。...
-
MySQL版-50道数据库练习题
原博客戳这里：点我跳转[https://blog.csdn.net/fashion2014/article/details/78826299](...
-
图论-分层图利用这一篇博客记录图论中一类典型题的解题记录-分层图 1.P4822 [BJWC2012]冻结 解法1- spfa+两个队列维护答案 从与起点相...
-
LeetCode.204场周赛5499. 重复至少 K 次且长度为 M 的模式 给你一个正整数数组 arr，请你找出一个长度为 m且在数组中至少重复k次的模式。模式 是由一个...
-
Manacher算法看这样一道例题： hdoj-3068.最长回文 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正...