生涯oi

#### t1 火柴 设计 $f[i]$ 为 $i$ 跟火柴最多的长度，$g[i]$ 为 $i$ 根火柴应选哪个放在首位。 考虑到前一位的重要性吊打后一位，显然让 $f[i]$ 尽量大优先，不然就是 $g[i]$ 取大。考虑记忆化搜索（DP）即可。 ```cpp #include #define i ......

时常看到很多人说OI最简单，或者OI对升学没有什么用，也有些人说近些年的OI 出的很好，体现了思维性和竞赛的意义。有些人说竞赛就是为了选拔人才，不需要选那么多。起初我还会反驳，见的多了，也就懒得了。 我觉得，OI（信息学竞赛）的目的就是为了让更多的人接触更深刻更前沿的计算机科学，就是做一个普及，或者 ......

##背包DP [背包DP](https://oi-wiki.org/dp/knapsack/) ##区间DP [区间DP](https://oi-wiki.org/dp/interval/) ##DAG上的DP [DAG上的DP](https://oi-wiki.org/dp/dag/) ##树形D ......

# 动态规划的形式理论 动态规划是一类特殊的组合最优化问题的求解方式。 组合最优化问题是在给定有限集合的所有具某些特性的子集簇中，寻找使某种指标达到最优的子集的问题。也即，给定一个基础集合 $P$，在 $P$ 的所有子集（记作 $2^P$，由于可以决定每个元素选或不选）的某个子集 $S \subse ......

留给后人了属于是。 来讲一讲如何速通 OI 吧。 ### 最优原地 OI 速通方法（AFO） 原地退役。 耗时：$\epsilon$。 能够总结出来的好用的速通方法也就是上面那个了。 不同人之间的思维方式差异较大，所以能够总结出来一个普适性的方法也是很不容易了。。。 本来闲话里也有提到，有意向写一写 ......

1. 可持久化线段树 query 的时候两结点的 sz 相减的时候一定是左儿子相减； 2. 可持久化线段树建新点要将原来的不更改的节点连接上； 3. 动态规划也可以倒着考虑； 4. P3957的单调队列是先加入后删除，否则加入的也不一定满足条件； 5. `-Wl,--stack=536870912` ......

7月30日。【我与oi的故事】 其实这个故事并没有结束，因为我至少目前还不会退役。 但是命运又将驶向何方呢？或许11月就退役了吧。 淼哥离开的时候可以昂着头说：“我的故事是一个充满勇气和坚持的故事。” 但是我做不到。 我的故事充满了欺骗，颓废，自卑与苦涩。 尽管如此，我想我的经历应当还是独一无二的。 ......

此处存放本喵写过的各种 cpp 模板一共不时之需，不喜勿喷~ 基本算法 for (int i = 1; i <= n; i ++) { cin >> arr[i]; sum[i] = sum[i - 1] + arr[i]; } 前缀和 for (int i = 1; i <= n; i ++) { ......

 # 纪念我的算法竞赛生涯 三年时间，白驹过隙。三年前一眼望不到尽头的竞赛之路，现在竟然也渐渐看到了尾声。 按理说 ......

## P1525 关押罪犯 题意翻译：给定一张图，将图中结点分为两个互补的集合，求集合间边权最小值 知识点：并查集 做法：对权值排序，尽量分成两个不同的集合（如果一方无敌人，则另一方成为其敌人；否则将另一方丢到另一监狱里面），出现矛盾时的权值即为答案 ## P2024 食物链 知识点：并查集 做法： ......

作者：James A. Whittaker 翻译：汪啸（wangxiao33 athttp://meituan.com，那些在峰顶附近的同学，欢迎投喂简历～） 译者前言：本文摘自其所著的《探索式软件测试》一书附录A。本文流传很广，在国内影响颇深。但网络流传的中文翻译一言难尽（可能是中文扫描版OCR得 ......

作者：James A. Whittaker 翻译：汪啸（wangxiao33 athttp://meituan.com，那些在峰顶附近的同学，欢迎投喂简历～） 译者前言：本文摘自其所著的《探索式软件测试》一书附录A。本文流传很广，在国内影响颇深。但网络流传的中文翻译一言难尽（可能是中文扫描版OCR得 ......

# 前言 合并操作一直是 OI 中一大考点，今天请各位跟着笔者来梳理一下各种合并操作。 # 启发式合并 几乎可以说是最经典的合并了。 假定我们可以在 $O(k)$ 的时间内往某个集合中插入一个数，那么我们就可以在 $O(n \log n k)$ 的时间内合并若干个**元素总量为 $n$ 的集合。** ......

本来吧，像我这种水平的选手退役，是没有资格写游记的。但是奈何感慨颇多，只得愤愤写下。 小时候就对计算机编程之类的东西感兴趣，家里却也就报了点兴趣班，基本都是小一群孩子在玩。小时候成绩是不好的，也可以说是比较差的，家里自然没有考虑让我学习OI或者MO，当然他们也不知道这些东西。到了初一的时候，学校和外 ......

# 零、写在前面 `癸卯年七月中，Z老师讲解调试技。愿今年，RP人和，百事聚兴，乃重写终端篇，增其旧志，刻OI巨佬技巧于其上，属予作文以记之` （若无特殊说明，默认在 $\texttt{Linux}$ 下操作） # 壹、终端便利篇 ## 一、目录表示 1. `./` 本级目录 2. `../` 上级 ......

模运算 ```cpp //加法 x=(a+b)%p; x=(0ll+a+b+c)%p; x=((a+b)%p+c)%p; //减法 x=((a-b)%p+p)%p; //乘法 x=1ll*a*b%p; x=1ll*a*b%p*c%p; ``` 高精度： 正数的高精度读入，输出，储存，和 $+,-,\ ......

[TOC] ## $\mathtt{0}$ 前言 本来想叫“OI 中的一些杂技”，但考虑到一些东西可能很实用，遂改成了现在的标题。 因为学的知识点有点杂，所以这篇博文啥都会讲点，可能会有一些 trick 和有趣的题。 写个自己看的，不保证能看懂。 ## $\mathtt{1}$ Tarjan 及其相 ......

如果想要了解更多~~无关~~信息，click [here](https://demo.hedgedoc.org/s/21ztEFpsA). ### Part.0 前言 - 虽然名为回忆录，但其实在我正式 $\mathtt{AFO}$ 之前就已经动笔了。 大致记录一下我这开始没多久就结束了的 $\ma ......

这个个人生涯职业规划视频课程将帮助学员制定明确的职业目标，并提供实用的工具和指导，以获得成功。通过深入研究自己的兴趣、能力和价值观，学员将探索不同职业领域，学习如何规划职业道路，制定长期计划，并充分利用现有的资源和机会。这门课程将激发学员对个人发展的动力，并提供关键技能，以确保他们实现职业成就。 演 ......

## 参加比赛总结 + ### ICPC2022网络预选第一场 2022.9.17 队名沿用了去年yezi他们队的队名，这场因为有六级所以只有我们队和james_zhou队打. Caed开场过了CDH，开始写A，我一直在想L，240分钟左右我们分别把A和L过了，一起想G，Caed神中神最后把G想出来 ......

# 此情可待成追忆，只是当时已惘然 ## Part 1 初中之前 这部分在原博客上有，想看的去看 ## Part 2 初一上 小升初的暑假，我几乎没学whk，全在学OI，水平有了一定起色。 然而，刚上初一时，别人很快就适应了，但我并没有 那段时间简直是噩梦，几乎每天我都睡得不好，还经常生病 不仅是生 ......

我，路人甲，风靡FPGA行业多年，曾长时间霸榜多个博客论坛，获得过十佳博主称号； 随后，由于工作、生活等其他原因，近8年没有在写过博客，几乎断档，销声匿迹。 因此00后，甚至90后很少有认识我的； 虽然我的书一直在高校做教材，新书也深受业内人士的亲睐； 我开源的代码，文档，博客也一直在被扩散，奄奄一 ......

## 前言 没有接触过 *空洞骑士 Hollow Knight* 相关内容可能会对您的阅读造成一些障碍，然而这种障碍不影响您理解核心内容。 *空洞骑士 Hollow Knight* 并不是本文主题，本文主题是在游玩过程中得到的启发，以及在做题过程中的一些其他启发的联想。如果你想看攻略还是退出去吧，我 ......

2013年7月1日，痞子衡应届毕业正式入职飞思卡尔半导体上海 Site，至今已经十年零七天。 上周六是整十年的日子，当时并没有特别的感觉，但是过去的一周总有种情愫在酝酿，终于今天还是决定花点时间回忆下过去的十年，梳理下那些值得纪念的时刻。 ### Offer抉择 时间拨回到 2012 年的秋天，痞子 ......

#### 紫垣星月，禁阶灯火， #### 朝马闹晨钟。一梦转头空。 斟酌了许久，还是决定写一篇文章纪念一下我~~逝去的青春~~大学前的人生经历。 ### 小学 1.小学的我挺无忧无虑的，学校任务不多，每天6点左右就能写完作业，周末作业也就一个上午的量，我有充足的时间发展我的兴趣爱好，比如播音主持什么 ......

一，ois七层模型 一，ois七层模型1 为什么要分层2 七层模型3 七层总结二，协议，端口，的作用2.1协议作用2.2tcp/udp的区别2.3ARP 协议的作用2.4客户端与服务端的作用2.5icmp与ping的区别2.6FTP协议端口2.7端口号的作用三，数据封装过程3.1数据封装过程 1 为 ......

敬爱的老师们、同学们、群友们： 大家好！ 出于个人感情原因，即日起，本人将从hello world开始，重新学OI。 鄙人从2020年夏开始，于重庆市合川区银翔中学学习OI，至今已有三载。三年来的学习，鄙人收获颇多，对银翔中学的信息老师们，我不胜感激。我也感谢我的文化课老师们，如今凭借中考微薄成就， ......

复健，好久没写博客了。 函数的概念： 我一开始对 $B$ 的存在感到疑惑，直接用值域来定义不美滋滋？加个 $B$ 在其中岂不是多此一举？ 想了很久，终于想通了。值域是函数的难点，王中王级别的东西，如果很快求出或表示了它，那函数就是 trivial 的。 所以历代的数学家们想出了一个方法，讲问题简单化 ......

Salesforce是一款领先的CRM软件，已被各种规模和行业的企业使用多年。Salesforce不仅易于使用，而且可定制，使企业能够改善其销售、营销、客户服务和其他业务流程。 近年来，Salesforce一直在创新，从传统的基于Oracle的平台转变为在业界更具吸引力的解决方案。目前，许多工作可以 ......

1. 心态很重要。也许有人说是策略最重要，但是后者无论是制定还是实行都与前者强相关。要加强获得性心态。退一步海阔天空，可能反而发现与目标更近一步。 2. 要有大局观。有可能学了十几年学之后发现每一两年过去就会觉得过去很愚蠢，这时候就说明目前的规划有局限，在可能的情况下可以与前辈多交流。 3. 结合以 ......