云端之地

分类

笔记(5) 题解(5)

/ 注册

全部文章（共10篇）

关于分块

········· ·········分块这个东西，码量比较小，维护东西还多，很灵活主要来自LOJ的分块九题 #6277. 数列分块入门 1 区间修改，单点查询维护懒标记，散块暴力修就是了 const int M=2e5+110; inline int read(){ int sum=0,k=...

2025-06-20

0 121

题解：P1091 [NOIP 2004 提高组] 合唱队形

翻到半年前写的代码,感觉又懂了,胡一下吧线性dp 对于每个点,看看这个点向前最高,向后最矮,就是这个点可以形成的最大合唱队列原数据:186 186 150 200 160 130 197 220 离散一下:4 4 2 6 3 1 5 7 就是这个亚子 1号点最长队形为:4 2 1 2...

C++ 动态规划

2025-03-21

1 100

二分图

二分图 [好的网页] 基本二分图*1 基本二分图*2 KM算法 [定义~] 二分图又称作二部图，是图论中的一种特殊模型。设是一个无向图，如果顶点V可分割为两个互不相交的子集，并且图中的每条边所关联的两个顶点i和j分别属于这两个不同的顶点集，则称图G为一个二分图。说人话就是...

C++ 图

2025-03-21

0 53

题解：P11890 [XRCOI Round 1] A. 相聚相逢本无意

别的不说，赛时硬控3h，赛后一摸马上出TnT 题面形式化题意:给出个数字的出现次数，构造单调不减序列,使的数组满足这个数字的约束条件~，无解输出 MEX 为数列中不包含的最小非负整数。比如 MEX{1,2,3}=0,MEX{0,1,2,4}=3 比如我要让出现次,可以...

C++ 设计

2025-03-21

1 142

数论基础 2025.2.10

1 .质数筛是否为质数质数-若一个正整数无法被除了1和它自身之外的任何自然数整除，则称该数为质数(prime) 否则称该正整数为合数(Composite number) 试除法(定义) patr A bool Is_Prime(int x){ if(x<2) retur...

C++ 数学数学

2025-02-10

1 119

扫描线

#include<bits/stdc++.h> #define int long long using namespace std; const int M=1e7+110; //line数组是2n所以M要开4n，因为我懒，直接开了1e7 //快读 int read(){ int ...

C++ 扫描线

2025-02-10

0 70

换根dp 2024.12.29

啊啊啊啊啊. 其实和普通的dp差别不大，推了dp方程就是套模版 CF219Dlink #include<bits/stdc++.h> #define int long long using namespace std; const int M=4e5+110; int read(){ ...

C++ 动态规划

2025-02-10

0 86

平衡树笔记 2025.2.6

研究一个不高深的东东--平衡树！！平衡树分很多种，今天学的是Splay(伸展树)--就是通过树上Splay操作让某个节点来到根的位置，但树保持平衡（左小右大） Splay 树是一棵二叉搜索树，查找某个值时满足性质：左子树任意节点的值 < 根节点的值 < 右子树任意节点的值...

C++ 二叉搜索树

2025-02-10

1 143

D - Doubles Atcoder abc392

题意有个骰子，骰子有不同的骰面数量，骰面数值问任选两个骰子投出相同数字的最大概率数据范围：一眼 ----(概率) 第一个骰子有四面，第二个有5面 1 1 2 2----第一个 1 2 3 4 5----第二个第一个骰子投出的概率为投出的概率为第二个骰子投出的概率为...

C++

2025-02-10

1 140

题解：P5663 [CSP-J2019] 加工零件

阅读理解，脑袋尖尖QWQ //由题，建分层图，跑最短路 //最短路得值判奇偶 #include<bits/stdc++.h> using namespace std; //全局量 const int M=1e6+110; //链式前向星 struct w{ int next,to;...

C++

2025-02-10

0 133