未来星计划
首页
归档
说说
分类
嵌入式 (12)
电脑维修 (1)
默认分类 (0)
项目 (7)
算法 (33)
Linux (20)
后端 (4)
刷题 (30)
全部分类 ( 83 )
查询
当前位于"算法"标签下
和式变换技术
放一下引用的大佬博客地址 https://www.eriktse.com/algorithm/1101.html#toc-12
算法
刷题
2023年04月03日
228次浏览
数论分块
数论分块可以在 O(n)O(\sqrt{n})O(n) 的时间复杂度内计算以下式子:∑1nf(⌊ni⌋){\large \sum_{1}^{n}f(\left \lfloor \frac{n}{i} \right \rfloor)}∑1nf(⌊in⌋)
算法
刷题
2023年04月02日
218次浏览
组合数学——康拓展开
今天在洛谷刷数位DP题目的时候碰到了一道数位很长的题目,直接用数位DP的方法难以解决,这里记录一下康拓展开的方式求解。康拓展开基本知识: =====> 传送门板子题链接: P5367 【模板】康托展开AC代码:#include <bits/stdc++.h>using namesp
算法
2023年03月31日
163次浏览
树上分组背包问题
第一次碰到这种问题,记录一下,后续会慢慢补充题目链接 《P1273 有线电视网》AC代码:#include <bits/stdc++.h>using namespace std;const int N = 3010;int h[N], e[N], w[N], ne[N], idx;i
算法
刷题
2023年03月28日
177次浏览
基环树与拓扑排序技巧
基环树的基本知识: https://www.cnblogs.com/fusiwei/p/13815549.html《参加会议的最多员工数》https://leetcode.cn/problems/maximum-employees-to-be-invited-to-a-meeting/descrip
算法
刷题
2023年03月27日
187次浏览
最小链覆盖——Dilworth定理,与LIS问题
DilworthDilworthDilworth 定理,一言以蔽之,偏序集能划分成的最少的全序集个数等于最大反链的元素个数。https://blog.csdn.net/qq_43408238/article/details/104542949导弹拦截:https://www.luogu.com.cn
算法
2023年03月20日
208次浏览
C++生成随机数
<cstdlib>中的rand()和srand()函数是 CCC 语言使用的随机数生成方法,通过线性同余法计算。然后根据宏定义,产生的随机数最大范围是INT_MAX,因此对于一些需要更大的随机数的情况就不适用了。且用这种方式生成不能保证序列的质量。srand常用时间作为种子:#inclu
算法
刷题
2023年03月10日
205次浏览
通用的换根DP做法
学习了一下换根DP,主要是根据一下两位大佬的博客学习的~严格鸽Seaway-Fu题目练习:P3478 [POI2008] STA-StationAC代码:#include <bits/stdc++.h>using namespace std;typedef long long LL;co
算法
刷题
2023年03月08日
232次浏览
概率与期望在算法中的常见模型
期望和概率还是十分重要的模块,就稍微学习并记录一下hh。1、常用的知识1.1、概率的巧妙转换1.2、期望用概率表示举例应用: 注意应用场景为求次数的期望,别乱用~2、随机游走2.1、链式 一条长度为 nnn 的链,从一端走到另一端的期望时间。 分析方式: 定义 E(x)E(x)E(x) 表
算法
刷题
2023年03月08日
374次浏览
莫队算法
学习了一下莫队算法,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日
300次浏览
«
1
2
(current)
3
»
个人信息
yuanheci
北京 海淀
文章数量
83
分类数量
8
标签数量
7
rsh的秘密基地
所有标签
电脑维修
1
嵌入式
11
刷题
30
后端
4
Linux
19
项目
7
算法
32
所有标签
83