lgj 6.3 oi
#18搞OI不要会证明
Karen and Cards 题面 设符合条件的三元组为 \((x,y,z)\)。枚举 \(x\)，可以将 \(n\) 个三元组分为两类：\(a_i\ge x\) 和 \(a_i<x\)。对于 \(i\in [1,n],a_i\ge x\)，需要满足的条件为 \(b_i<y\) 且 \(c_i<z ......
离散最大似然法与 OI
若总体属于离散型，其分布律在参数 \(\theta\) 作用下 \(P\{X=x\}=p(x;\theta),\Theta=\{\theta\}\) 的形式已知，设 \(X_1,X_2,\dots,x_n\) 是 \(X\) 的样本，则其联合分布律为： \[\prod_{i=1}^np(x_i;\t ......
603-60API资源对象StorageClass、Ceph存储 6.3-6.5
一、NFS存储 使用master-1-230 节点做NFS服务器，具体安装步骤参考：https://www.cnblogs.com/pythonlx/p/17766242.html （4.1 在master节点搭建NFS） node节点查看NFS挂载目录 # # showmount -e 192.1 ......
OI 中的贪心
贪心模型总结 区间最大不相交覆盖/会议安排问题 Statement 有 \(n\) 场会议要使用会议室，第 \(i\) 场会议室的开始和结束时间点为 \(l_i\) 和 \(r_i\)，不同会议时间不能重叠。求最多能安排的会议场数。 Solution 考虑将会议按 \(r_i\) 升序排序。 每次枚 ......
【重学OI】图论大礼包
继上次数学大礼包之后，再度推出图论 出于一定的功利性以及必要，我们部分基本用不到的算法不会提到 本篇没说题号默认就是洛谷有模板题 本文尽可能略去证明，目的就是复习 对于图的储存，我们不讲，代码里一般是用链式前向星(不会bilibili搜索不分解的AgOh) part0 概念 图：一张图 \(G\) ......
OI 中的一些优雅（或不优雅）写法
求 max/min // 当无特殊需求时 inline void Max(int &x, int y) { x = max(x, y); } inline void Min(int &x, int y) { x = min(x, y); } // 若有时需要 long long template<c ......
重学OI #3 DS特别篇
这一篇和前两篇目的不太一样，这里更加偏向于一些好玩的神奇科技 part1 K-D tree 众所周知ben喜欢分块，但是分块不能(难以)处理多维问题 ben不喜欢树套树，但是树套树可以 所以ben决定学 KDT从而减少学树套树( kdt最大的优势在于对脑子需求小，只需要你能码 首先我们考虑kdt是什 ......
各种OI板子
以下内容不定时更新，想到啥写啥。。 读写优化 快读 code template <class T> inline void read(T &res) { char ch = getchar(); bool f = 0; res = 0; for(; !isdigit(ch); ch = getcha ......
2023牛客OI赛前集训营-提高组（第二场）B.出租
2023牛客OI赛前集训营-提高组（第二场）B.出租 B-出租_2023牛客OI赛前集训营-提高组（第二场） (nowcoder.com) 目录2023牛客OI赛前集训营-提高组（第二场）B.出租题目大意思路 题目大意 在一条路上有 \(n\) 个栋楼，每栋楼上有 \(k\) 个房间出租。 现在有 ......
PDManer v4.6.3 安装文件
PDManer v4.6.3 安装文件 最新版本的 PDManer v4.6.3 的安装文件可以从如下百度网盘地址中下载： 链接：https://pan.baidu.com/s/1botl9a9ErbqbprjLIIJE4w 提取码：luna ......
2023.10.7 LGJ Round
A 你每秒种可以施展一种秘籍 \(\{a_i,b_i\}\)，使得后面 \(a_i\) 秒每秒都造成 \(b_i\) 伤害。问至少多少秒可以造成 \(M\) 的伤害。 共 \(n(n\le 3e5)\) 种秘籍，\(M\le 1e18,a,b\le 1e9\). 显然可以二分答案，考虑二分 \(mi ......
2023牛客OI赛前集训营-提高组（第三场）C.分糖果
2023牛客OI赛前集训营-提高组（第三场）C.分糖果 目录2023牛客OI赛前集训营-提高组（第三场）C.分糖果题目大意做法对于 \(30pts\)对于 \(20pts\)对于 \(100pts\) C-分糖果_2023牛客OI赛前集训营-提高组（第三场） (nowcoder.com) 题目大意 ......
重学OI#4 简单dp
观前须知:本文顺序较为混乱，根据本人复习顺序写的，难度严格不递增 dp不像数据结构可以套路性的将，以例题为主吧 part 1:树形dp 树是一种非常好的结构，其天然的递归形态保证了最优子结构，使得dp有很好的发挥空间 一般状态与子树和路径有关，也有时扯到叶子节点，所以不套路化，特殊情况可能会一大把 ......
重学OI #1 DS(基础篇)
这里希望通过一个小系列(即重学OI)复习学过的一些重要内容 本系列偏向速通式的快速复习或学前预习，不会有大量例题，重在知识点复习，目的在最短的时间内掌握尽可能多的不会的东西 因此更偏向文字解释而不是图解，需要一定想象力 这是 第一集 数据结构基础篇，本篇与提高篇和特别篇交错更新 本集简介:(单调)栈 ......
OI 中一些可能有用的小 Trick 与注意点
1.考试的时候先考虑dp和线段树 2.记得检查数组空间 3.考虑尽量卡常 4.尽量考虑退式子 5.看到关于01爆搜选择的一定要先考虑01背包，不要直接写爆搜 6.清楚要不要文件读写和子文件夹 7.树上边权转点权转移到儿子节点，但是特别注意多余信息处理（尤其是树剖的时候） 比如树剖结束的时候处理最后一 ......
OI 超几何函数入门
第一章 定义超几何函数 \[F(a_1,a_2\dots a_n;b_1,b_2\dots b_m;z)=\sum_{k\ge 0}\frac{a_1^{\overline{k}}\dots a_n^{\overline {k}}z^k}{b_1^{\overline k}\dots b_n^{\o ......
OI Tricks
记录一些见到的感觉很有用的 tricks。 平均值 对于和的平均值（形式化地，\(\bar a = \dfrac{\sum_{i = 1} ^ n a_i}{n}\)），可以转化成 \(a_i - \bar a\) 然后和 \(0\) 乱搞。 异或哈希 就是 xor hash，可以在 CF 上找到详 ......
OI Tricks
记录一些见到的感觉很有用的 tricks。 平均值 对于和的平均值（形式化地，\(\bar a = \dfrac{\sum_{i = 1} ^ n a_i}{n}\)），可以转化成 \(a_i - \bar a\) 然后和 \(0\) 乱搞。 异或哈希 就是 xor hash，可以在 CF 上找到详 ......
2023.9.27 LGJ Round
A 已知一个字符串 \(n\le 1e3\) 中的若干信息，：\((x,y,z)\) 表示 \(x\) 后缀和 \(y\) 后缀的 \(\text{LCP}=z\). 求满足条件的字典序最小的字符串。 已知 \(a_{x+i}=a_{y+i}(i<z)\)，考虑维护并查集，一定相同的在一个集合。 然 ......
6.3 应用动态内存补丁
动态内存补丁可以理解为在程序运行时动态地修改程序的内存，在某些时候某些应用程序会带壳运行，而此类程序的机器码只有在内存中被展开时才可以被修改，而想要修改此类应用程序动态补丁将是一个不错的选择，动态补丁的原理是通过`CreateProcess`函数传递`CREATE_SUSPENDED`将程序运行起来... ......
OI回忆录
前言 2023.09.14：转眼间已经快大三开学了，突然翻到了这篇写的半半拉拉的回忆录。快速地扫了一遍后，发现这里面写的很多细节现在已经不记得了……为了防止记忆再一次退化把那些片段全部抹去，我决定还是把剩下的一部分补完。如果有人愿意看的话，我甚至还可以再补个爽文大结局（现在的我确实是当时的我能想象的 ......
Docker+harbor+rancher2.6.3部署springboot项目
1、在pom的文件中添加以下配置 <build> <finalName>${project.artifactId}</finalName> <plugins> <plugin> <groupId>com.spotify</groupId> <artifactId>docker-maven-plugi ......
#9 计数什么时候滚粗oi
Bindian Signalizing 题面 断环为链，令 \(l_i\) 表示 \(i\) 左边第一个高于 \(i\) 的，\(r_i\) 表示 \(i\) 右边第一个高于 \(i\) 的，\(cnt_i\) 表示区间 \([l_i,r_i]\) 中高度等于 \(i\) 的，因为为了防重，所以只记 ......
DEV++6.3 中文乱码配置 方法来源网上。
DEV++6.3 中文乱码配置 不显示注释问题 菜单栏》工具》编辑器属性》显示》编辑器字体 口<ID 27071 translation missing> 去掉勾选。 方法1菜单栏》工具》编译器选项》编译器（编译时加入以下命令 ✔）命令为：-fexec-charset=gbk菜单栏》工具》编辑器属性 ......
2023.8.28 LGJ ROUND
#### A Moolistar 有一张长长的纸条，上面打满了黑黑的小点。上面有 $n＝2^k(k\le 30)$ 个均匀分布的点，编号从左到右、从 $0$ 到 $n-1$。Moolistar 开始将这条纸带对折，他把纸带右半边折到了左半边的下面，重复折叠 $k$ 次后，纸带变成了 $n$ 层的纸片 ......
8.28 A 星人是一种 OI 很强的生物
# [Mahjong](https://www.luogu.com.cn/problem/AT_arc160_d) > 找到可以通过以下两种操作，使得长度为 $N$、元素之和为 $M$ 的数列 $A$ 全为 $0$ 的 $A$ 的个数，再取模 $998244353$。 > 1. 在 $A$ 中选一个 ......
面对算法竞赛OI的Linux下vim简易配置
这段配置基本通用 但是需要vim支持clipboard才能复制到系统剪切板 下面是配置正文 .vimrc ``` let mapleader = "\" vnoremap y "+y inoremap jk nnoremap e :w:!g++ % -o % nnoremap e :w:!g++ % ......
LGJ的题
题意： 有$3*n$张卡片从左往右排成一行，第$i$张卡片写有一个整数$a_i$，代表这个卡片的价值，其中$1\leq a_i\leq n$。 重复以下操作$n-1$次： $1$、针对当前剩下的卡片，你可以对最左边的$5$张卡片任意调整次序，调整结束后，若最左边的$3$张卡片的价值相同，那么你的得分 ......