oi专题
编程奇境：C++之旅，从新手村到ACM/OI算法竞赛大门（铠甲：STL）
在这个充满数据结构的世界，C++已经封装了很多迅速可用的数据结构。这就像我们身上的铠甲，不管遇到什么样的怪物，都能靠着这套铠甲防御攻击。 动态数组vector 想象一下，在奇幻的世界里，有一个神奇的魔法背包，名叫vector，它来自强大的编程魔法——STL（标准模板库）。这个背包拥有三大神奇特性： 自动伸缩的魔法：不像普通的背包空间固定，vector背包能根据你放置物品的多少自动调整大小
编程奇境：C++之旅，从新手村到ACM/OI算法竞赛大门（魔法帽：贪心思想）
前面几期我们介绍了打怪的武器，但是刷怪的路上不能光凭蛮力，还要有智慧。需要有魔法帽的加持才能提升你的智慧点。 这期我们讲的是贪心思想。 什么是贪心呢？ 贪心算法，就像是你肚子饿了，面对一桌子各式各样的美味点心，但妈妈说你只能拿一次，而且要尽可能地吃饱。怎么办呢？ 你不会一个个去计算哪个组合能让你吃得最饱，那样太慢了。相反，你会用一个简单的方法：每次选择当前看起来最大的那个点心拿。比如，你先
【进程OI】重定向的本质用户级缓冲区
文章目录 用实验观察重定向的原理实验一：实验二：用户级缓冲区 重定向的本质dup、dup1、dup2函数dup()dup2() 用实验观察重定向的原理 实验一： 本节内容需要同学们了解文件描述符的原理，有需要的可以去看我之前写的博客： 详细讲解文件描述符 观察以下代码的输出结果： 上面代码看起来人畜无害，但是仔细观察我们就会发现几个问题： 1.为什么log.txt文件的
算法比赛|赛制介绍| ACM, IOI赛制, OI赛制
🔥博客介绍`： 27dCnc 🎥系列专栏： <<数据结构与算法>> << 算法入门>> << C++项目>> 🎥 当前专栏: << 算法入门>> 专题 : 数据结构帮助小白快速入门算法 👍👍👍👍👍👍👍👍👍👍👍👍 ☆*: .｡. o(≧▽≦)o .｡.:*☆ ❤️感谢大家点赞👍收藏⭐评论✍️ ACM ACM赛制指的是国际大学生程序设计竞
一位弱校选手的oi经历
锦瑟无端五十弦，一弦一柱思华年。 这只是一位不知道什么时候就要退役的oier在一节晚自习的时候写的无聊东西 曾经也想好好写一写自己的oi历程，也许会有人看，不过因为自己懒加上文笔差也一直没写，直到昨天好像pantw生日的时候看到了他的回忆录，今天终于忍不住也写了一篇，感觉这个才是真的流水账233 刚刚切掉一道杜教筛的题目，按照自己给自己的计划杜教筛差不多该告一段落了，已经没有多少时间
基于数据驱动的海表悬浮物浓度插值方法研究 - 以海洋遥感数据为例（多种方法；基于OI）
Data-Driven Interpolation of Sea Surface Suspended Concentrations Derived from Ocean Colour Remote Sensing Data 基于数据驱动的海表悬浮物浓度插值方法研究 - 以海洋遥感数据为例 Abstract 由于复杂的自然和人为相互作用的影响，海洋水柱中的悬浮沉积物动力学仍然难以理解和监
[Z-Trening-718][BALKAN OI 2009]Reading
Q1 ： 邻接矩阵只能限制边数 怎么控制路径长度呢？ A ： 把路径长度转换为多条边 每个点虚拟为五个 Q2 ： 怎么统计长度小于N的点的和呢？ A ：虚拟一个空字符 他与任意真实字符距离为1 这样我们可以自然的构造一些开头是空字符的单词 比如"__AA" 这个单词开头有两个空字符 总体相异度为4 还有就是此题特别卡常数 其实我是没过的 用了1700+ms才过 题目可以直接在Vju
杨辉三角与oi知识体系
1.什么是杨辉三角形 2.入门：使用二维递推（小技巧：增加第0列、初始化问题） 3.递归函数实现 4.递推公式和递归函数,两者效率比较,时间空间复杂度分析 5.进阶：滚动数组（空间复杂度的优化）,迭代 6.用一个数组，再优化空间。（顺序逆序问题） 7.经典例题：01背包二维数组实现 8.经典例题：01背包一维数组实现（空间优化） 9.提升：用组合公式表示杨辉三角形 10.从多项
重走长征路---OI每周刷题记录---11月23日 2013
总目录详见https://blog.csdn.net/mrcrack/article/details/84471041 做题原则，找不到测评地址的题不做。2018-11-28 重走长征路---OI每周刷题记录---11月23日 2013 本周共计16题 测评地址： dp 1.免费午餐 //在线测评地址http://www.rqnoj.cn/problem/167 2.吞噬游戏
【技巧-数学】反素数及其在OI中的应用
概念：对于任何正整数n，其约数个数记为f(n)，如果某个正整数n满足：对任意的正整数i(0< i< n)都有f(i)< f(n)，则称n为反素数。 emmm…，这个概念有点啰嗦，反素数其实就是区间里因子个数最多的那个数。 信竞中有如下应用： 求约数刚好等于n的最小的那个数求区间里的最小反素数（[1,n]）求区间里的最小反素数（[l,r]） 2和3其实也是有区别的，2可以加速，3只能暴力
ABAP DOI技术中I_OI_SPREADSHEET接口的使用
前言部分 大家可以关注我的公众号，公众号里的排版更好，阅读更舒适。 正文部分 在DOI技术中 I_OI_SPREADSHEET接口有很多对excel的操作方法 举个例子： CELL_FORMAT方法 这个方法里面就有参数ALIGN，可以去覆盖excel的cell 还有修改字体样式，字体颜色等方法都可以对excel操作 文章连接：ABAP DOI技术中I_OI_SPREADSHEE
牛客OI周赛9-普及组
目录 A题 B题 C题 A题 地址：https://ac.nowcoder.com/acm/contest/696/A 小Q挺喜欢撸串的，没错，字符串！ 你给小Q送上了n个字符串 对于一个字符串s，如果在小Q撸掉(删除)任意个字符之后，"NowCoder"是其子串，则这个字符串s是可撸的。小Q最近切题切到手软，想撸串散散心。如果你给他呈现的字符串是可撸的，他会很开心，
2023牛客OI赛前集训营-提高组（第三场） 分糖果
题目大意 有一个长度为 n n n的序列 a i a_i ai，现在你可以取序列 a i a_i ai的前若干个元素，并将这些元素分成 k k k个连续的区间。一种方案分法的分数为这些区间的区间和中的最大值，求分数的最小值。 有 T T T组数据。 1 ≤ T ≤ 3 , 1 ≤ n ≤ 1 0 5 , 1 ≤ k ≤ n , − 1 0 9 ≤ a i ≤ 1 0 9 1\leq T
[bzoj5000][乱搞]OI树
Description 几天之后小跳蚤即将结束自己在lydsy星球上的旅行。这时，lydsy人却发现他们的超空间传送装置的能量早在小跳 蚤通过石板来到lydsy星球时就已经消耗光了。这时，小跳蚤了解到自己很有可能回不到跳蚤国了，于是掉下了伤 心的眼泪……lydsy人见状决定无论如何也要送小跳蚤回地球，于是lydsy人的大祭司lavendir决定拜访lydsy星球 的OI树，用咒语从OI树中取得
2023牛客OI赛前集训营-提高组（第三场）C.分糖果
2023牛客OI赛前集训营-提高组（第三场）C.分糖果 文章目录 2023牛客OI赛前集训营-提高组（第三场）C.分糖果题目大意做法对于 30 p t s 30pts 30pts对于 20 p t s 20pts 20pts 对于 100 p t s 100pts 100pts C-分糖果_2023牛客OI赛前集训营-提高组（第三场） (nowcoder.com)
2023牛客OI赛前集训营-提高组（第二场）B.出租
2023牛客OI赛前集训营-提高组（第二场）B.出租 B-出租_2023牛客OI赛前集训营-提高组（第二场） (nowcoder.com) 文章目录 2023牛客OI赛前集训营-提高组（第二场）B.出租题目大意思路 题目大意 在一条路上有 n n n 个栋楼，每栋楼上有 k k k 个房间出租。 现在有 m m m 次询问，每次有两个数字 x , y x , y
2023牛客OI赛前集训营-提高组（第二场）B.出租
2023牛客OI赛前集训营-提高组（第二场）B.出租 B-出租_2023牛客OI赛前集训营-提高组（第二场） (nowcoder.com) 文章目录 2023牛客OI赛前集训营-提高组（第二场）B.出租题目大意思路 题目大意 在一条路上有 n n n 个栋楼，每栋楼上有 k k k 个房间出租。 现在有 m m m 次询问，每次有两个数字 x , y x , y
2023牛客OI赛前集训营-提高组（第二场） 出租
题目大意 你有 n n n栋楼，编号为 1 ∼ n 1\sim n 1∼n，每栋楼都有 k k k个房间可以出租，一个房间只能住一个人。每个人都有一个喜好位置 x x x，表示他想要在 x ∼ x + d x\sim x+d x∼x+d这些楼中住下。 现在有 m m m次询问，每次询问给出两个数字 x , y x,y x,y，表示来了 y y y个喜好位置为 x x x的租户想要租房。如果 y
2023牛客OI赛前集训营-提高组（第一场） 情景剧
题目大意 有一个长度为 n n n的序列 h i h_i hi，一段区间 [ l , r ] [l,r] [l,r]的有趣程度为这段区间上 h i h_i hi的最大值 × \times ×最小值 × \times ×区间长度。求所有区间中有趣程度的最大值，输出这个最大值。 保证答案在 unsigned long long \text{unsigned long long} unsigne
最新OI歌 1.0.1.6.9
版权声明： 这篇文章是这篇的新版，原来的那篇是从B站收纳总结的 我最近的文章 发表在知乎 原创 禁止转载 版本号：1.0.1.6.9 最后更新时间：2021-03-28 15:18:50 扫码手机看！ 歌单： 1 Lemon–>Lemon OI 3首 点击查看歌词 1.1 葛平 1.2 chen_zhe 1.3 kkksc03 2 锦鲤抄–>膜你抄 7首 2.1 chen_zhe 2.
ACM、OI、OJ题目常用代码模板
github源码仓库地址：https://github.com/richenyunqi/code-templates 由于在不断更新和修改过程中，本博客篇幅越来越庞大，维护本博客和github代码仓库的一致性的工作越来越繁重，因此不得不将本博客中的内容全部删除，以后只在github代码仓库中进行更新。如果您对本博客的内容感兴趣的话，可以到本博客对应的github源码仓库中浏览。如果感觉不错的话可