观前须知 笔者的博客主页 声明 本文使用 CC BY-NC-SA 4.0 许可。 本文为笔者在 OI 学习中的复习向学习笔记。 部分内容会比较简略。 如有好的习题会不断补充。 知识简介 以下部分详细证明可见 OI Wiki。 定义 树的直径指树上任意两点间距离的最大值。 两次DFS求解 先以任意点为 ...

观前须知 Sugar_Cube的博客园主页 声明 本文使用 CC BY-NC-SA 4.0 许可。 本文包含了笔者常用的 OI 算法、数据结构的模板。 不保证算法最优，但能通过相应的模板题（如果有会挂出）。 如有错误请在评论区指出（虽然大抵没人看就是了）。 码风是笔者的个人习惯（能看懂就好喵）。 代 ...

A - Penalty Kick (abc348 A) 题目大意 给定\(n\)，输出 \(ooxooxoox...\)，长度为 \(n\)。 解题思路 按题意模拟即可。 神奇的代码 n = int(input()) ans = "oox" * (n // 3) + "o" * (n % 3) pr ...

快速介绍 Python 语法、变量赋值和数字! 这门课程涵盖了你在使用Python进行数据科学时所需的关键Python技能。该课程适合有一些先前编码经验的人，希望将Python添加到他们的技能库中。（如果您是第一次编码，建议您查看我们的编程入门课程，该课程专为完全初学者设计，希望开始使用Python ...

1. 什么是异或 两个二进制数进行异或运算时，每一位上的数相同则结果为0，不同则结果为1。 示例：6^7=? 转化成二进制： 6=110 7=111 6^7=110^111=001=1 简单记：异或就是二进制的无进位相加。 还有个同或运算：相同为1，不同为0，和异或是反的。 2. 异或运算的特性 任 ...

T1 方程 描述 给出非负整数 \(N\) ，统计不定方程 \(X+Y^2+Z^3=N\) 的非负整数解 \((X,Y,Z)\) 的数量。 输入 输入数据，包含一个非负整数 \(N\)。 输出 输出数据，包含一个非负整数表示解的数量。 数据范围 40%的数据，\(N<=10000\) 60%的数据， ...

题目链接:P1102 A-B 数对 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 利用单调性求解 双指针解法:排序构造出区间单调,则若存在目标值B,B在序列中一定为连续区间,此时通过双指针 l 和 r ,此时维护一段区间:有S[L]大于S[I] -C,S[R]大于等于S[I] - ...

P1967 [NOIP2013 提高组] 货车运输 原题地址 思路： 由于题目要求的是使两点之间的最小边权最大，所以可以构造最大生成树（最大生成树一定是最大瓶颈生成树，而瓶颈生成树上两点之间的路径，在原图中的所有路径中，最小边权仍然最大，即满足题目要求，详见 https://oi-wiki.org/ ...

蚁群算法 ​ 蚁群算法由Marco Dorigo于1992年提出，该算法模拟了自然界中蚂蚁的觅食行为。蚂蚁在寻找食物源时，会在其经过的路径上释放一种信息素，并能够感知其他蚂蚁释放的信息素。信息素浓度的大小表征路径的远近，信息素浓度越高，表示对应的路径距离越短。通常蚂蚁会以较大的概率优先选择信息素浓度 ...

编程语言：C++ 前言： 节点：节点是链表的一个基本单元，包含两部分——数据域和指针域，数据域用于存储数据，指针域存储下一个节点的地址，形成链结。 什么是单链表：n个节点链结成一个链表，即为线性表（a1,a2,a3……）的链式存储结构，每个节点只包含一个指针域的链表叫做单链表。 链表组成：头节点、头 ...

A - Divisible (abc347 A) 题目大意 给定\(n\)个数\(a_i\)以及\(k\)，输出是 \(k\)的倍数的\(a_i\)整除以 \(k\)的值。 解题思路 按照题意判断取模和求整除即可。 神奇的代码 #include <bits/stdc++.h> using names ...

​ 在过去二十年里，进化约束多目标优化受到了广泛的关注和研究，并且已经提出了一些基准测试约束多目标进化算法(CMOEAs)。特别地，约束函数与目标函数值有紧密的联系，这使得约束特征太单调并且与真实世界的问题不同。因此，之前的CMOEAs不能特别好的解决现实问题，这些问题涉及多态或者非线性特征的决策空... ...

树的直径 定义 性质： 树的直径是树上最长的链，即树上任意两点间距离的最大值，可能有多条。 若树无边权，则所有直径的中点相同。 求法： 两次 \(DFS\)。 第一次，以任意节点为根，搜索到距离自己最远的点，这个点就是直径的一个端点。 第二次，以第一次求得的点为根，搜索到距离自己最远的点，这个点就是 ...

2022年A组国赛 小蓝与钥匙 题目大意： ​​ 题解： 显然，$ans=C_{28}^{14}\cdot f\left[ 14 \right]$ 其中 f[i] 表示i个人都没拿到自己的钥匙的情况数 f[i] 的递推式见代码 Code： #include <bits/stdc++.h> using ...

为什么我们要学习KMP呢？这就不得不说起当年暑假在校队集训的时候，苦逼做不出题目的痛苦时光了。 三个人看着题目中字符串匹配的那个环节，思索了整整三个小时。 不得不说，从0到1，远比在前人的肩膀上前行要难得多。真不知的这些变态大佬是怎么想出来的。 先来提及一下，当时我们用人脑想出来的代码(我没有说他们 ...

白鲸算法 ​ 白鲸算法(BWO)是一种新的元启发式算法，是一种基于群体的算法，其灵感来自于白鲸的行为，包括游泳，猎物和鲸落。在BWO的数学模型中构建了勘探，开发和鲸落阶段，并在开发阶段利用Levy飞行函数来提高BWO的收敛能力。 勘探阶段 ​ 由于BWO基于种群的机制，将白鲸作为搜索代理，每条白鲸都 ...

A - Adjacent Product (abc346 A) 题目大意 给定\(n\)个数，依次输出相邻俩数的乘积。 解题思路 按照题意模拟即可。 神奇的代码 #include <bits/stdc++.h> using namespace std; using LL = long long; i ...

问题描述 问题类型 排序，贪心算法。 问题分析 当第i个事件发生时会分别让X，Y，Z增加Ai，Bi，Ci 即当某个事件发生时，三国各增加士兵数Ai，Bi，Ci。 如果X，Y，Z的其中一个大于另外两个之和，我们认为其获胜。 即当n个事件都确定了是否会发生后，存在X，Y，Z中任一大于另外两个之和，则有其 ...

A - Leftrightarrow (abc345 A) 题目大意 给定一个字符串，问是不是形如< ... >的字符串。 解题思路 根据长度构造出期望的字符串，再判断是否相等即可。 神奇的代码 s = input() print("Yes" if s == "<" + "=" * (len(s) ...

本文首次提出了多目标灰狼优化算法( Multi-Objective Grey Wolf Optimizer，MOGWO )来优化多目标问题。在GWO中集成一个固定大小的外部存档，用于保存和检索Pareto最优解。该档案被用来定义社会等级和模拟灰狼在多目标搜索空间中的狩猎行为。将所提方法在10个多目标... ...