未来星计划
首页
归档
说说
分类
嵌入式 (12)
电脑维修 (1)
默认分类 (0)
项目 (7)
算法 (33)
Linux (20)
后端 (4)
刷题 (30)
全部分类 ( 83 )
查询
当前位于"算法"标签下
链式前向星(存的是边)
e[idx] = b:表示第 idx 条边通向 b 点w[idx] = c:表示第 idx 条边的权值为 cne[idx] = h[a]:表示以a为起点的第 idx 条边的下一条边为 h[a](-1表示无边)h[a] = idx++:表示点 a 的上一条边为 idx其中 h 数组的大小是点数,其他三
算法
2024年08月09日
55次浏览
ICPC校赛小记&感想
—— 一腔热情最终还是在失败中落寞离场 就以这样的形式记录一下吧。 今年的ICPC校赛原以为是最有希望的一年,队伍实力相较去年也有了较大提升。 初赛中题目过得很顺(除了我上来签到题一发WA),队友猛猛发力,队友BRR更是在一道2D Gray Code题中做出巨大贡献,立马就想出了关键思路,导
算法
2023年11月27日
276次浏览
启发式合并与树链剖分
启发式合并[HNOI2009] 梦幻布丁 - 洛谷#include <bits/stdc++.h>using namespace std;const int N = 1e6 + 10;int now[N], a[N];vector<int> g[N];int n, m, an
算法
刷题
2023年11月07日
164次浏览
MINIEYE杯第十六届华中科技大学程序设计邀请赛补题
MINIEYE杯第十六届华中科技大学程序设计邀请赛——F题=====>《K-th Power》容斥原理:求1~n中可被质数2, 3, 5整除的数的个数。根据容斥原理特点,一般有三种做法:数据量较小时,可用状压方式枚举dfs搜索莫比乌斯函数AC代码:一:dfs方式#include <bit
算法
刷题
2023年11月06日
378次浏览
LRU&LFU实现方式C++
参考文章1、LRUhttps://leetcode.cn/problems/lru-cache/typedef pair<int, int> PII;class LRUCache {public: int cap, cnt; //pair<第几个插入的,val>
算法
刷题
2023年09月25日
151次浏览
三分算法
https://www.acwing.com/file_system/file/content/whole/index/content/1631225/
算法
2023年09月07日
202次浏览
二维偏序问题
知识讲解 二维偏序模板题。把 (a[i], b[i]) 看成二维平面上的一个红点,(q[i][0], q[i][1]) 看成二维平面上的一个蓝点。我们要对每个蓝点求出它的右上方横纵坐标之和最大的红点。 我们将所有点先按横坐标从大到小排序,然后依此枚举每个点。这样遇到一个蓝点 (x, y),我们只
算法
刷题
2023年06月11日
187次浏览
进制转换
10进制转为b进制用秦九韶算法可以快速求解:此处 nnn 为 101010 进制n=ak−1∗bk−1+ak−2∗bk−2+ak−3∗bk−3+...+a1∗b1+a0∗b0n = a_{k - 1} * b^{k-1} + a_{k - 2} * b^{k - 2} + a_{k-3} * b^
算法
刷题
2023年04月07日
239次浏览
最短路之分层图
分层图最短路是指在可以进行分层图的图上解决最短路问题。分层图:可以理解为有多个平行的图。 一般模型是:在一个正常的图上可以进行 k 次决策,对于每次决策,不影响图的结构,只影响目前的状态或代价。一般将决策前的状态和决策后的状态之间连接一条权值为决策代价的边,表示付出该代价后就可以转换状态了。见
算法
刷题
2023年04月05日
234次浏览
对拍模板
需要写三个文件:认为的正解暴力做法测试文件以01背包为例:正解#include <bits/stdc++.h>using namespace std;void create_data(){ofstream fout("in.txt"); int n = 10, m =
算法
2023年04月03日
228次浏览
«
1
(current)
2
3
»
个人信息
yuanheci
北京 海淀
文章数量
83
分类数量
8
标签数量
7
rsh的秘密基地
所有标签
电脑维修
1
嵌入式
11
刷题
30
后端
4
Linux
19
项目
7
算法
32
所有标签
83