链式前向星（存的是边）

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日 49次浏览

ICPC校赛小记&感想

—— 一腔热情最终还是在失败中落寞离场  就以这样的形式记录一下吧。  今年的ICPC校赛原以为是最有希望的一年，队伍实力相较去年也有了较大提升。  初赛中题目过得很顺（除了我上来签到题一发WA），队友猛猛发力，队友BRR更是在一道2D Gray Code题中做出巨大贡献，立马就想出了关键思路，导
算法 2023年11月27日 267次浏览

启发式合并与树链剖分

启发式合并[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日 160次浏览

MINIEYE杯第十六届华中科技大学程序设计邀请赛补题

MINIEYE杯第十六届华中科技大学程序设计邀请赛——F题=====>《K-th Power》容斥原理：求1~n中可被质数2, 3, 5整除的数的个数。根据容斥原理特点，一般有三种做法：数据量较小时，可用状压方式枚举dfs搜索莫比乌斯函数AC代码：一：dfs方式#include <bit
算法 刷题 2023年11月06日 372次浏览

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日 147次浏览

三分算法

https://www.acwing.com/file_system/file/content/whole/index/content/1631225/
算法 2023年09月07日 193次浏览

二维偏序问题

知识讲解  二维偏序模板题。把 (a[i], b[i]) 看成二维平面上的一个红点，(q[i][0], q[i][1]) 看成二维平面上的一个蓝点。我们要对每个蓝点求出它的右上方横纵坐标之和最大的红点。  我们将所有点先按横坐标从大到小排序，然后依此枚举每个点。这样遇到一个蓝点 (x, y)，我们只
算法 刷题 2023年06月11日 182次浏览

进制转换

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日 233次浏览

最短路之分层图

  分层图最短路是指在可以进行分层图的图上解决最短路问题。分层图：可以理解为有多个平行的图。  一般模型是：在一个正常的图上可以进行 k 次决策，对于每次决策，不影响图的结构，只影响目前的状态或代价。一般将决策前的状态和决策后的状态之间连接一条权值为决策代价的边，表示付出该代价后就可以转换状态了。见
算法 刷题 2023年04月05日 228次浏览

对拍模板

需要写三个文件：认为的正解暴力做法测试文件以01背包为例：正解#include <bits/stdc++.h>using namespace std;void create_data(){ofstream fout("in.txt"); int n = 10, m =
算法 2023年04月03日 223次浏览