比赛地址[https://atcoder.jp/contests/abc185/tasks] 个人博客[http://zhai_xudong.gitee.io/] githu...
比赛地址[https://atcoder.jp/contests/abc185/tasks] 个人博客[http://zhai_xudong.gitee.io/] githu...
复习一下树状数组 树状数组 一种用于处理单点修改和区间查询的数据结构。树状数组C的定义: C[x] = Sum a[x-lowbit(x)+1,x], 即数组C表示原数组...
整理记录一下各种背包问题的模型。有些地方或者代码使用的是我之前的笔记,所以可能分析时是dp数组,代码中是f数组,但这影响很小。 01背包 dp[i][j] 表示从前i个物品中...
constexpr是C++11开始提出的关键字,其意义与14版本有一些区别。C++11中的constexpr指定的函数返回值和参数必须要保证是字面值,而且必须有且只有一行re...
作为动态规划习题册 目录 1.luogu1417烹调方案[https://www.luogu.com.cn/problem/P1417]2.luogu1489猫狗大战[htt...
先简单复习一下学习AC自动机所需要的前缀知识。 前缀知识 1-Trie树 字典树,也称Trie树,前缀树,主要用于存储大量的字符串以及查询操作。对于Trie树,一般有两个操作...
原博客戳这里:点我跳转[https://blog.csdn.net/fashion2014/article/details/78826299](持续更新) 环境 1.MySQ...
利用这一篇博客记录图论中一类典型题的解题记录-分层图 1.P4822 [BJWC2012]冻结 解法1- spfa+两个队列维护答案 从与起点相连的每条边开始遍历,一个队列用...
5499. 重复至少 K 次且长度为 M 的模式 给你一个正整数数组 arr,请你找出一个长度为 m且在数组中至少重复k次的模式。模式 是由一个或多个值组成的子数组(连续的子...
看这样一道例题: hdoj-3068.最长回文 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba...
写在前面:好久没写博客了,今天正好是周末Leetcode周赛,补充一个笔记吧。期末考试还剩一周了,暂时得放几天代码鸽子,不然期末就要GG了 更好的阅读体验: 戳我跳转 548...
题目链接:戳这里 A-牛牛的分配 在牛牛面前有n个瓶子,每个瓶子的大小体积都一样,但是每个瓶子内的含水量都不相同。因为牛牛是个完美主义者,他希望瓶子中的水能够满足他的要求,他...
在IPC问题中,避免竞争条件实现互斥有多种方案: 1.屏蔽中断 2.锁变量 3.严格轮换法 4.Peterson解法 5.TSL指令 避免竞争条件 :1 -任何两个进程不能同...
同学,是西电的吧hh~
python爬虫 session对象 手动添加cookies(实现疫情通数据自动发送)此项功能主要针对那些需要携带某些固定cookies(比如用户信息)去访问新的url,同时那个新的url又会给用户设置新的cookie的情形。 针对学校每天催着填写的晨午检(真...
此项功能主要针对那些需要携带某些固定cookies(比如用户信息)去访问新的url,同时那个新的url又会给用户设置新的cookie的情形。 针对学校每天催着填写的晨午检(真...
欧拉通路与欧拉回路 欧拉通路: 对于图G来说,如果存在一条通路包含G中所有的边,则该通路成为欧拉通路,也称欧拉路径。欧拉回路: 如果欧拉路径是一条回路,那么称其为欧拉回路。欧...
记录今天在Acwing学习的几道数位Dp题目,整理了思路,方便以后的复习: 1.度的数量 题目描述 求给定区间 [X,Y] 中满足下列条件的整数个数:这个数恰好等于 K 个互...
距离回校还有18天,得多做(水)点题 1491. 去掉最低工资和最高工资后的工资平均值 给你一个整数数组salary ,数组里每个数都是 唯一 的,其中 salary[i]是...
1496. 判断路径是否相交 给你一个字符串 path,其中 path[i] 的值可以是'N'、'S'、'E' 或者 'W',分别表示向北、向南、向东、向西移动一个单位。 机...
先bb两句,科目三终于考完了,现在可以好好的学习(玩耍)了hh 1480.一维数组的动态和 给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] ...