云端之地
云端之地
全部文章
分类
笔记(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