题解 算法

中国石油大学（北京）第三届“骏码杯”程序设计竞赛题解 感谢大家的参与,我是本次比赛所有$10$道题目的出题人,在接下来的题解中,所有C++与Python的标程均由我本人编写,因为我本人完全不懂Java,所以Java标程是由ChatGPT根据我其他语言的标程改编的,过程中由我提出改进建议,最终Chat ......

基于嵌入的方法使用知识图谱中的信息来丰富用户或项目的表示，通过知识图谱嵌入将知识图谱中的实体和关系表征为低维向量，保留了知识图谱原有的结构。 知识图谱通常存在链接缺失问题，这限制了知识图谱在相关下游任务中的应用。为解决该问题，知识图谱补全任务应运而生。知识图谱补全旨在根据知识图谱中已有事实推断出新的 ......

前言 题目传送门！ 更好的阅读体验？ 提供一种不用并查集的，非常好想的做法。 思路 题目就是说给定一堆 $\sum\limits_{i=l}^r a_i \equiv w\pmod{2}$，判断哪个等式不合法。 这个形式明显可以前缀和优化：$s_r - s_{l-1} \equiv w \pmod{ ......

CSCI2100F/ESTR2102B Data Structures (Spring 2023)Lab Assignment #7Schedule: Week 111. To familiarize the implementations of heap and disjoint set2. To ......

在安全领域，利用密钥加密算法来对通信的过程进行加密是一种常见的安全手段。利用该手段能够保障数据安全通信的三个目标： 数据的保密性，防止用户的数据被窃取或泄露 保证数据的完整性，防止用户传输的数据被篡改 通信双方的身份确认，确保数据来源与合法的用户 常见的密钥加密算法类型大体可以分为三类：对称加密、非 ......

CF1807 题解集 CF1807A Plus or Minus CF1807B Grab the Candies CF1807C Find and Replace CF1807D Odd Queries CF1807E Interview CF1807F Bouncy Ball CF1807G1&... ......

**题目简述：**一条单向的铁路线上，依次有编号为 $1, 2, …, n $的 $n $个火车站。每个火车站都有一个级别，最低为 $1$ 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站 $x$，则始发站、终点站之间所有级别大于等于火车站$ x$ 的都必须停靠。（ ......

实验环境：Win11，Dev c++5.11实验方法：生成不同数据量的随机数后使用三种排序方法，比较每种方法所耗时长。实验结果：数据量为1000时，冒泡排序平均用时为0.015s，选择排序平均用时为0.01s，STL自带sort函数平均用时显示为0s（过快无法测出）。数据量为10000时，冒泡排序平 ......

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 来源：力扣（LeetCode）链接：htt ......

传送门 「Gym102759B」Cactus Competition 题目大意 有一个 $n \times m$ 的网格图，一个长度为 $n$ 的序列 $a$，和一个长度为 $m$ 的序列 $b$。 网格图中，第 $i$ 行第 $j$ 列的位置有一个数 $c_{i,j}=a_i+b_j$。$c_{i ......

比赛地址 A. Garland 1 void solve() 2 { 3 for(int i=1;i<=4;i++) 4 { 5 b[i]=a[i]=0; 6 } 7 int cnt=0; 8 string t;cin>>t; 9 set<int>st; 10 for(int i=0;i<4;i++ ......

比赛传送门：https://ac.nowcoder.com/acm/contest/52441 感觉整体难度有点偏大。 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持 ......

题目传送门 题目大意 有初始总资产 $s$ 和债券种数 $d$，每种债券有投资额和年利息，求 $n$ 年后的最大总资产。 解题思路 完全背包问题（每种债券可以投资多次）。 把当前总资产看成背包，把债券看成物品。 枚举年数，每次做完全背包，并把最后得到的最大总资产累加，投资到下一年。 完全背包： 划分 ......

题目链接 本人于三月二十四日模拟赛本题中使用 $\mathcal O(n^2 k + n k^2)$ 哈希+DP，因神秘常数原因竟打不过 $\mathcal O(n^2 k^2)$，甚至被卡的TLE飞起，怒挂五十分。赛后交了一页的TLE，最后换成自然溢出才能过，~~铭记贰点贰叁~~。 不会吧不会吧不 ......

0：链接 1：链接 2：链接 3：链接 4：链接 5：链接 6：链接 7：链接 8：链接 9：链接 0：链接 1：链接 2：链接 3：链接 4：链接 5：链接 6：链接 7：链接 8：链接 9：链接 0：链接 1：链接 2：链接 3：链接 4：链接 5：链接 6：链接 7：链接 8：链接 9：链接 ......

输入 ： afjghdfraaaasdenas 输出 ： a function findMaxDuplicateChar(str) { if(str.length == 1) { return str; } let charObj = {}; for(let i=0;i<str.length;i++ ......

根据网上的SM4代码移植到lazarus使用，lazarus版可以跨平台，截图是在龙芯3A5000运行。使用非常简单,只需要在uses添加sm uses sm; 加密: Memo1.Text := SM.SM4.ECB_encodeAnsiString(edit1.text, edit2.text) ......

# 导入必要的库 import numpy as np # 预测用户对物品的评分 # 定义一个函数，输入目标用户和目标物品的ID，返回预测的评分值 def predict_user_rating(user_count,user_id,item_id): # 创建用户数*用户数的数组 similari ......

P3526 [POI2011]OKR-Periodicity 题解 前言 一道非常厉害的思维题。看题解得到了一些提示搞出来了。 作为 2011 年的题还是很厉害的。 约定 定义 $s[l,r]$ 为 $s$ 当中下标为 $[l,r]$ 的字符组成的子串。 $st,ed$ 表示字符串的某段前缀和后缀。 ......

SMU Spring 2023 Trial Contest Round 1 A. 大意： 给出一个仅由0，1组成的字符串，该字符串是多次在首位各加0或1得到，问最短的原始字符串的长度。 思路： 一次操作增加两个字符， 特判字符串长度为1直接输出1. 首尾双指针进行判断，满足条件同时移动，不满足则退出 ......

1.算法描述 CMAC神经网络具有小脑的机能，因而，被广泛应用于机器人的运动控制。或者反过来说，正是为了机器人的运动控制，Albus构造了CMAC神经系统，以模拟脊椎动物的小脑机能。 正如Albus所说的：“然而，对我来说，CMAC最重要的特征是，它提供了一种认识和理解脑计算的途径，导致了一系列关于 ......

双指针算法 O(n) 采用双指针算法的前提是具有单调性 题目：提取单词 #include <iostream> #include <string.h> using namespace std ; const int N = 1e3+10; int main(){ char str[1000]; ge ......

1.从尚未排序的N名学生的考试分数中挑出排名第K的分数，平均时间复杂度最优可以达到多少?（ ) A、O(NlogN) B、O(NK) C、O(N) D、O(N^2) 答: 在尚未排序的N名学生的考试分数中挑出排名第K的分数，平均时间复杂度最优的算法是使用快速选择（Quickselect）算法，其平均 ......

机器学习算法（四）: 基于支持向量机的分类预测 本项目链接：https://www.heywhale.com/home/column/64141d6b1c8c8b518ba97dcc 1.相关流程 支持向量机（Support Vector Machine，SVM）是一个非常优雅的算法，具有非常完善的 ......

3 月 22 日测试题解 T1 题意 定义两个长度为 $n$ 的 01 串 $i$ 与 $j$ 的差异值 $d(i, j)$ 为： $$ \sum_{k = 0}^{n - 1}{i_k \oplus j_k} $$ 现在给你 $n$ 个 01 串的集合 $s$，你需要找到一个 01 串 $ans$ ......

https://codeforces.com/contest/1809/problems A. Garland 只需要枚举颜色种类数即可。如果颜色为 $2$ 还要枚举一下颜色分布，形如 aabb 的答案为 $4$，形如 abbb 的答案为 $6$，如果形如 aaaa 无解，否则答案均为 $4$。 # ......

#代码随想录算法训练营 代码随想录算法训练营Day52 动态规划| 300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组 300.最长递增子序列 题目链接：300.最长递增子序列 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列， ......

考虑差分，设 $d_i=a_i-a_{i-1}$，特别的，$d_1=a_1$，那么约束就变成了 $\displaystyle\sum d_i\le m$。 对所有 $i>1$ 有 $d_i\not\equiv 0\pmod 3$。 发现 $d_1$ 非常特殊，于是可以单独考虑 $d_1\equiv ......

前言 本文向大家介绍一篇今天新出的非常有意思的 CVPR 2023 的论文，相比于传统的目标检测算法，训练时标注了几个类别，就只能检测几个类别，这篇论文属于通用目标检测的范畴。通过在训练过程中图像和文本对齐，它可以自动扩展到检测那些视觉标注中没有出现的类别。这将有效帮助视觉系统目标检测能力的迁移，感 ......

前言 题目传送门！ 更好的阅读体验？ 牛逼构造题。 思路 代码 #include <iostream> #include <cstdio> #include <stack> using namespace std; bool query(int x, int y) { cout << "? " << ......