YZHXXE

摘要： 请您给个免费的【关注】和【点赞】，这对我真的很重要 比赛通道:牛客小白月赛60 一位大佬写的博客，感觉T6比我写的证明要简单许多 前言 第二次小白月赛没有AK，感觉自己可以原地退役了QAQ。 这次F题理论上我能做出来，但是由于没有~~打表~~状态不佳，导致没有AK。 A.小竹与妈妈 思路 这题应该一 阅读全文

摘要： ## 奇怪而又不算难的数据结构题 ### 题面 #### 题目描述 有一个集合 $a$，初始为空。 你需要写一个数据结构，支持： - `0 x` 表示将 $x$ 加入该集合，其中 $x$为一数字串。保证 不在集合中。 - `1 x` 表示查询 $x$是否存在于该集合中。 - `2 x y` 表示令数 阅读全文

摘要： 博客园还能美化？ 在之前，我一直以为博客园他是那种万年不变的老旧风格，看着就有一种年代感。 然而总有一些大佬能让你的博客边的很好康（显然这个大佬不是我，我只是转的别人的） 如何美化？ 前置操作 开启JS权限 想要添加页脚html 之类的必须要开通JS权限。 在下图处申请开启。基本申请后过些时间都能过 阅读全文

摘要： 引入&面向的问题 ~~引入通常都比较抽象，可以不读qwq~~ 对于一类形如给出一个数x并给出一个表达式使x做为表达式的第一项进行运算并输出结果取模P的这类问题。 显然可以通过线段树之类的来维护对于每类x取模P的情况下表达式的值。然而在P较大时，这种做法就变成了不优雅的$O(Pnlog_2n)$。 对 阅读全文

摘要： writen by yzh on 2022/20/9 前言 fwyzh发现自己居然从来没写过dsu on tree的题。某天在nflsoj上还是败给了dsu on tree。便有此文。（时间不够写的比较水） 对dsu on tree 理解较浅 引入 DSU——Disjoint Set Union被o 阅读全文

摘要： 比赛通道 A.Download More RAM 题意： T组数据： ​ 给n组a和b，给一个初始值k。 ​ 如果a[i]<=k，那么k加上b[i] ​ 输出k的最大值 思路： 用a当关键字从小到大排序，一个for循环跑一遍一直累加b，知道k<a[i]为止 时间复杂度：$O(n)$ 代码： #inc 阅读全文

摘要： 网络流顾名思义，是一个专门用来求网络流动问题的算法（也称最大流） 具体定义可参考百度百科 光动嘴皮子讲不明白，通过题来分析比较好。 洛谷最大网络流裸题 题目大意： 给出源点和汇点，求出从源点到汇点最大的网络流。~~这好像就是题目/误~~ 显然这道题暴力dfs是肯定过不了的（那么直接切入主题） EK算 阅读全文

摘要： 数论的水不深，但是你把握不住 1.快速幂 思路： 如果 \(b=c+d\) 那么我们可以将 \(a^b\)转化为\(a^c*a^d\) 小学生都会的公式 在代码中我们可以在for循环中设一个临时变量i，用来记\(a^i\)并判断\(i\)是否在\(b\)中，如果是将答案乘上\(a^i\)即可,同时b 阅读全文

摘要： 一键跳转至题目 题目描述 机器上有 $n$ 个需要处理的任务，它们构成了一个序列。这些任务被标号为 $1$ 到 $n$，因此序列的排列为 $1 , 2 , 3 \cdots n$。这 $n$ 个任务被分成若干批，每批包含相邻的若干任务。从时刻 $0$ 开始，这些任务被分批加工，第 ii 个任务单独完 阅读全文

摘要： （最后更新时间2021/11/21 11:04:49,博客查询操作未写完，见谅) 蒟蒻yzh粉丝有点少，看文章前先点个关注呗，qwq，萌新的日常treap学习，技术欠缺，见谅 前言： 众所周知平衡树两大算法splay和treap，听某谷的大佬说treap要快 ~~（其实是写起来快），所以我只学了tr 阅读全文