Codeforces Round 857 (Div. 2) ——D题

题目链接：https://codeforces.com/contest/1802/problem/D这题补题花了好长时间。结果发现题意没理解清。我们设第一个朋友为 AAA，第二个朋友为 BBB，那个每个商店中第一个物品 a[i]a[i]a[i] 只能买给 AAA，第二个物品 b[i]b[i]b[i]
刷题 2023年03月10日 824次浏览

C++生成随机数

<cstdlib>中的rand()和srand()函数是 CCC 语言使用的随机数生成方法，通过线性同余法计算。然后根据宏定义，产生的随机数最大范围是INT_MAX，因此对于一些需要更大的随机数的情况就不适用了。且用这种方式生成不能保证序列的质量。srand常用时间作为种子：#inclu
算法 刷题 2023年03月10日 643次浏览

通用的换根DP做法

学习了一下换根DP，主要是根据一下两位大佬的博客学习的~严格鸽Seaway-Fu题目练习：P3478 [POI2008] STA-StationAC代码：#include <bits/stdc++.h>using namespace std;typedef long long LL;co
算法 刷题 2023年03月08日 724次浏览

概率与期望在算法中的常见模型

  期望和概率还是十分重要的模块，就稍微学习并记录一下hh。1、常用的知识1.1、概率的巧妙转换1.2、期望用概率表示举例应用：  注意应用场景为求次数的期望，别乱用~2、随机游走2.1、链式  一条长度为 nnn 的链，从一端走到另一端的期望时间。  分析方式： 定义 E(x)E(x)E(x) 表
算法 刷题 2023年03月08日 810次浏览

Codeforces Round 848 (Div. 2)——D题（期望DP）

======>题目链接
刷题 2023年03月07日 645次浏览

莫队算法

学习了一下莫队算法，ORZ  莫队，是莫涛发明的一种解决区间查询等问题的离线算法，基于分块思想，复杂度为O(nn)O(n\sqrt{n})O(nn​)。本文只涉及普通莫队。  一般来说，如果可以在 O(1)O(1)O(1)时间内从 [l,r][l, r][l,r] 的答案转移到 [l−1,r][l
算法 2023年03月06日 786次浏览

C++中priority_queue存储结构体时重载操作符的说明

priority_queue中存储结构体时，需要自定义比较规则，比较绕，这里记录一下。作为大根堆使用时priority_queue<int> heapstruct Seg{int l, r, v; bool operator< (const & t) const{
算法 2023年03月05日 710次浏览

数位DP板子

——该板子来自凌乱之风，风神的总结~，ORZ
算法 2023年03月04日 705次浏览

关于set和multiset自带的lower_bound和upper_bound

lower_bound(a.begin(), a.end(), x)：查找大于等于x的第一个位置，返回的是迭代器。upper_bound(a.begin(), a.end(), x)：查找大于x的第一个位置，返回的是迭代器。C++对set容器使用二分查找时，不能用上面的两个属于alogrithm库的
算法 2023年03月03日 543次浏览

数组中的子数组、子序列，以及字符串的子串、子序列解释

数组1、子数组子数组的定义：一个或连续多个数组中的元素组成一个子数组(子数组最少包含一个元素)。2、子序列子序列的定义：子序列就是在原来序列中找出一部分组成的序列（子序列不一定连续）。在数学中，某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置（在前或在后）而形成的新序列。例如：
刷题 2023年03月03日 542次浏览