Miya555

分类

乱七八糟(1) 未归档(7) 笔记qwq(4) 题解(4) 题解 / dp(1)

/ 注册

全部文章（共16篇）

HDU4841 AHOI1999 圆桌问题题解

朴素的约瑟夫问题，用vector处理即可 #include <iostream> #include <vector> using namespace std; //AHOI1999 圆桌问题类似于约瑟夫问题 vector<int>table; in...

2023-07-28

0 0

UVA10702 Travelling Salesman 题解

UVA10702 Travelling Salesman 题解题面：有个旅行的商人，他每到一个的新城市，便卖掉所有东西再购买新东西，从而获得利润。从某城市 A 到某城市 B 有固定利润（B 到 A 的利润可能不同）。已知城市可以重复到达，从 S 点出发，经过 T 个城市，有 E 个城市能...

2023-07-27

0 0

烟台烟雨

7.9 凌晨三点就起床赶飞机了/kk受不了一点晕机多少带点！晕机多少带点！晕机多少带点！下午开kruskal 7.10 最小生成树+LCA+ST表欧拉序列求LCA/基环树/2-sat/缩点 7.11 网络流，从未涉及的领域板子交了好多次才过！dinic有点难理...

2023-07-11

1 0

树状数组学习笔记

树状数组（Binary Indexed Tree）是一种利用数的二进制特征进行检索的树状结构。树状数组是一种奇妙的数据结构，不仅非常高效，而且代码及其简洁。 #define lowbit(x) ((x)&-(...

2023-05-22

0 0

线段树学习笔记

让我们来一步一步理解！以下是源于oiwiki的一些解释：线段树通过将每个长度不为1的区间划分至左右两个区间。易得，时间复杂度为O（logn）相比树状数组其可操作性更强。 1.向上更新 void...

2023-05-19

0 0

Treap树学习笔记

等我写完。普通fhq treap: 　　 enum { Maxn = 1000005 }; struct FHQTreap { int lson[Maxn], rson[Maxn], data[Maxn]; int rnd[Maxn], sze[Maxn], ...

2023-05-16

0 0