TBeauty - 博客园

priority_queue

摘要：默认大根堆 priority_queue<int> Q; Q.push(3);Q.push(4);Q.push(2); while(!Q.empty()) { cout << Q.top() << ' '; Q.pop(); } //输出为4 3 2 转小根堆(参数1:变量类型，参数2:内存分配器，阅读全文

posted @ 2025-08-26 09:46 TBeauty 阅读(4) 评论(0) 推荐(0)

vector

摘要：关于使用对于空调用：q[v].size(); 其支持q[v].back(), q[v].pop_back(); 常见对比：vector只能访问已有空间，若不预开空间则会非法访问 vector<int> q[N]; 等价于 vector<vector<int>> q(n, vector<int>(0 阅读全文

posted @ 2025-08-26 09:39 TBeauty 阅读(6) 评论(0) 推荐(0)

读题&调试

摘要：读题阅读理解题意，关注数据范围和子任务，考虑使用的算法，计算时复要求是否合规，极端情况是否会出错空复计算：int = 4B，1000大小 = 4 * 1000 = 4KB，256MB = 256000000B 一维数组64000000 二维数组8000 * 8000 时复计算：吃经验造样例(重阅读全文

posted @ 2025-08-25 08:50 TBeauty 阅读(9) 评论(0) 推荐(0)

题目总结

摘要：奶牛野餐：奶牛野餐题意：找all奶牛可到达点，若一个点可以被all奶牛到达，那么到达次数一定是all的k只奶牛数，记录每个点访问次数，为k则可被all奶牛到达将all点合并，跑汇聚点为什么排序之后会报错呢？点击查看代码 #include <bits/stdc++.h> using names 阅读全文

posted @ 2025-08-24 09:31 TBeauty 阅读(7) 评论(0) 推荐(0)

拓扑序(DAG有向无环图：维护一个入度为0的队列)

摘要： DAG(不存在环的有向图) 对于DAG存在约束关系，当前点约束条件来自前面的点，因此反向建边 + 记忆化(维护已知点) DAG虽然存在多个约束，但其中只与最强的某一个约束条件相关当前层点被上层所限制，那么最初层即无任何限制，那么直接反向建边即可无后效性：前面确定，后面根据前面得到，且后面的值不影阅读全文

posted @ 2025-08-23 16:15 TBeauty 阅读(9) 评论(0) 推荐(0)

树&图(vector自带size函数)

摘要：树：除根节点，每个节点只有一个父节点存在层级和高度，具有递归性树性质：all结点连通，无环，一个n个结点树，有n-1条边二叉树：每个节点最多只有两个子节点完美(满)二叉树：除最后一层外每个节点都拥有2个子节点，因此一个n层满二叉树，节点个数为2n-1个，叶子节点个数为2(n-1)个完全二叉阅读全文

posted @ 2025-08-12 14:13 TBeauty 阅读(7) 评论(0) 推荐(0)

二分&二分答案(糖果模型，二分+暴力)

摘要：对于n，二分查找最多会执行logn次 log函数：其中OI中以2为底，且向上去整：有1000 = 2^10 = 1024 二分(不断划分区间最后找到目标值) 对于二分，每次折半n，n/2，n/4···1的次数即logn 点击查看代码 int l = 1, r = n, ans = -1 while 阅读全文

posted @ 2025-07-27 13:06 TBeauty 阅读(253) 评论(0) 推荐(0)

关于取路径(全局方案数组+逆序输出)

摘要：取路径 = 记录方案(方案数组) 点击查看代码 #include <bits/stdc++.h> using namespace std; #define N 16 int n, m, g[N][N], a, b, sx, st, v[N][N], ans; struct AK{ int x, y; 阅读全文

posted @ 2025-07-25 17:19 TBeauty 阅读(80) 评论(0) 推荐(0)

BFS

摘要：取路径结构体随BFS进行记录每一次合法搜到ans的路径偏移量二维点击查看代码 dx[] = {-1, 0, 1, 0}, dy = {0, 1, 0, -1}; 三维三维情况下移动互不影响，写出它们的移动即可 dx[] = {1, -1, 0, 0, 0, 0}, dy[] = {0, 0 阅读全文

posted @ 2025-07-25 17:17 TBeauty 阅读(194) 评论(0) 推荐(0)

搜索(重复子问题，逻辑相同)&记忆化(缓存数组缓存值)

摘要：三种遍历：中先后(顾名思义即看根的顺序) 点击查看代码 void dfs(int u) { if(u > n) return ; dfs(u + 1); cout << u << endl; dfs(u + 1); } 形式是：终止条件 + 逻辑式 STL全排列： next_permutation( 阅读全文

posted @ 2025-07-25 14:17 TBeauty 阅读(246) 评论(0) 推荐(0)

OVSolitario-io

导航

公告