VEC
  • 2024-09-1844. 开发商购买土地
    \路长且艰,任重而道远,什么时候才能成长成真正的程序员呢#include<iostream>#include<vector>#include<climits>usingnamespacestd;intmain(){intn,m;cin>>n>>m;vector<vector<int>>vec(n,vector<int>(m,0));
  • 2024-09-17【自学笔记】支持向量机(2)——核函数
    引入  核函数的功能是将一组数据映射到更高维的特征空间,这样可以让在低维无法线性分类的数据能够在高维空间下被分类。  可以证明,如果原始数据是有限的维度,那么一定存在一个高维特征空间使得样本线性可分。  文章内容由《机器学习》相关内容,网络资源,GPT回答和个人
  • 2024-09-1659. 螺旋矩阵 II
    不知道一年后会成长成什么样,只感觉好难好难。有好多东西要学,源码也看不懂,项目也不会做。classSolution{public:vector<vector<int>>generateMatrix(intn){vector<vector<int>>vec(n,vector<int>(n,0));intnum=1;for(inti=0;i
  • 2024-09-15STL-vector容器总结
    vector(向量)是C++标准模板库(STL)中最常用的容器之一,它提供了动态数组的功能,可以存储任意类型的元素。vector具有自动管理内存、支持随机访问、动态调整大小等优点,非常适合用于需要频繁增删元素或未知大小的数组场景。下面是对vector的总结和常见用法。先复习一下c++中常用的
  • 2024-09-112024.9 模拟赛日志
    目录NOD2301(20240904)NOD2304(20240905)2024年广州市赛第一试(20240907)2024年广州市赛第二试(20240908)金华一中24联训day15(20240910)SS240911(20240911)NOD2301(20240904)[A日记和最短路]字符串字典序题,\(a<b\iffc+a<c+b\),在Trie上维护倍增的哈希值。[B日记和欧拉函数]\(\varphi(
  • 2024-09-07LCP 485. 最大连续 1 的个数[lleetcode -11]
    从今天起,我们的算法开始研究搜索,首先就是DFS深度优先搜索(depth-firstseach,DFS)在搜索到一个新的节点时,立即对该新节点进行遍历;因此遍历需要用先入后出的栈来实现,也可以通过与栈等价的递归来实现。对于树结构而言,由于总是对新节点调用遍历,因此看起来是向着“深”的方向前进
  • 2024-09-07CF1991F Triangle Formation 题解
    Description你有\(n\)根棍子,从\(1\)到\(n\)编号。第\(i\)根棍子的长度是\(a_i\)。你需要回答\(q\)个问题。在每个查询中,你会得到两个整数\(l\)和\(r\)(\(1\lel<r\len,r−l+1\ge6\))。确定是否可以从编号为\(l\)到\(r\)的棒中选择\(6\)个不同的棒,形
  • 2024-09-04【自动驾驶】控制算法(七)离散规划轨迹的误差计算
    写在前面:
  • 2024-09-03【C++】_vector定义、_vector常用方法解析
    不管心情如何,不论今天过得怎么样,无论身在何方,请记得...微笑!
  • 2024-09-03区域赛
    The2023ICPCAsiaJinanRegionalContest(The2ndUniversalCup.Stage17:Jinan)K-RainbowSubarray 点击查看代码#include<bits/stdc++.h>usingnamespacestd;#defineendl"\n"usingi64=longlong;namespaceSet{constintkInf=
  • 2024-09-03算法与数据结构——二叉树数组表示
    二叉树数组表示在链表表示下,二叉树的存储单元为节点TreeNode,节点之间通过指针相连接。同前面的队列或栈,二叉树同样可以使用数组来表示。表示完美二叉树给定一棵完美二叉树,我们将所有节点按照层序遍历的顺序存储在一个数组中,则每个节点都对应唯一的数组索引。按照层序遍历的特
  • 2024-09-02多目标蚁狮优化算法:一种用于解决工程问题的多目标优化算法
    目录1.摘要2.多目标优化2.1Pareto支配2.2Pareto最优2.3Pareto最优集2.4Pareto前沿3.Multi-objectiveantlionoptimizer(MOALO)3.1单目标蚁狮优化算法(ALO)3.2多目标蚁狮优化算法(MOALO)4.结果展示5.参考文献6.代码获取1.摘要本文提出了一种多目标版
  • 2024-09-02多目标霜冰优化算法:混合电力系统优化
    目录1.摘要2.多目标优化2.1Pareto支配2.2Pareto最优2.3Pareto最优集2.4Pareto前沿3.Multi-objectiveRIMEoptimizationalgorithm(MORIME)3.1单目标霜冰优化算法(RIME)3.2多目标霜冰优化算法(MORIME)4.结果展示5.参考文献6.代码获取1.摘要近年来,电力系
  • 2024-09-02Godot向量的angle()返回值情况
    问题在Godot中需要进行一些几何运算时,常常忘记Godot里向量转成角度后用的坐标系是什么样的,角度是顺时针增大还是逆时针增大?特此记录我的测试结果,以便今后速查。代码简单打印出角度即可。顺便还能明确这些字面方向在Godot中具体是多少数值extendsNode2Dfunc_ready()
  • 2024-09-02ARC183D 做题记录
    超棒的贪心构造题。可以观察到每次操作的两个叶子,充要条件是路径上匹配边和非匹配边交替出现,操作完后全部取反。首先考虑答案上界,从是否能取到上界入手,是本题的突破口。考虑操作两个叶子\(x,y\),收益为\(dep[x]+dep[y]-2dep[\text{LCA}(x,y)]\)。若固定根\(r\),当\(\text
  • 2024-09-0120240901
    T1LuoguP4801饥饿的狐狸最大值考虑在两个极端之间反复横跳即可。每次跳的时候判一下先喝水是否更优。从最大和最小开始跳都要试一下。最小值随便分讨一下即可。别漏情况了。代码#include<iostream>#include<algorithm>#defineintlonglongusingnamespacestd;i
  • 2024-09-01ABC369F F - Gather Coins 题解
    题目链接:https://atcoder.jp/contests/abc369/tasks/abc369_f题目大意:在一个\(H\timesW\)的二维迷宫中有\(N\)枚硬币,其中第\(i\)枚硬币在\((R_i,C_i)\)(本题中,我们用\((r,c)\)表示二维迷宫中从上到下第\(r\)行从左到右第\(c\)列的那个格子)。你一开始在迷宫的左
  • 2024-09-01四元数
    四元数定义【四元数的可视化】https://www.bilibili.com/video/BV1SW411y7W1/?share_source=copy_web&vd_source=ac806c24de13bf5f509bf105a8578e24\[0.00+8.46i+2.64j+3.38k\\\]最左侧实数称为标量部分,右侧\(ijk\)虚部称为向量vector\[i^2+j^2+k^2=1\\ij=-ji=k\\ki
  • 2024-08-31[ICPC2020 WF] What's Our Vector, Victor?
    给出\(d\)维空间的\(n\)个点及它们到某个定点的距离,你需要解出这个定点的坐标。保证有解,任意输出一组解即可。\(n,d\le500\),所有点的坐标(包括定点)随机。拜谢zhy大师!给出了一个十分简单好理解的做法!线代不好怎么办?我们可以猜猜结论!首先这道题相当于是给了\(n\)个形
  • 2024-08-29P9041 [PA2021] Fiolki 2
    简要题意可以去看其他题解。前置知识:LGV引理。看到这道题我们先考虑该怎么判定\(f(l,r)\)是否等于\(x\)。看完题面后很难不让人想到LGV引理(不相交路径,起点集\(S\)和终点集\(T\))。但是LGV引理是用于计数的,放在这里似乎并不好用。但是我们可以注意到,只要没有合法情况,
  • 2024-08-27C++学习随笔——算法transform和lambda的用法
    std::transform是一个常用的STL算法,用于对序列中的每个元素进行操作,并将结果存储在另一个序列中。lambda表达式是一种匿名函数,可以在需要传递函数作为参数的场景中使用,比如在std::transform中。语法://一元操作std::transform(InputIterator1first1,InputIterator1la
  • 2024-08-27C++学习随笔——C++仿函数的应用方法
    仿函数的基本定义仿函数(Functor),也称为函数对象(FunctionObject),是一个行为像函数的对象。实现仿函数的方法是重载类中的operator()操作符,使得对象能够像调用普通函数一样使用。仿函数的主要优势是它们可以拥有状态,并且可以被用于STL算法和容器中。简单例子:点击查看代码#in
  • 2024-08-25题解:CF70D Professor's task
    题意实现以下两种操作:往点集\(S\)中添加一个点\((x,y)\)。询问点\((x,y)\)是否在点集\(S\)的凸包中。分析动态凸包板子。建议先完成P2521[HAOI2011]防线修建。上题维护的是上半个凸包,本题维护上下两个。将凸包中的点按\(x\)排序,通过\((x,y)\)前驱
  • 2024-08-25题解:P2521 [HAOI2011] 防线修建
    题意给定若干个点,实现下列操作:删除一个点。查询上凸包的周长。分析建议先完成【模板】二维凸包。对于这个删除操作,我们没有好的方法去在线维护它。考虑离线询问。这样删除操作就变成了插入操作。插入一个新点有如下两种情况:新点在凸包内。新点在凸包外。我们回忆
  • 2024-08-25Codeforces Round #900 (Div. 3)
    三年之后第一次打比赛,用小号打了场\(Div.3\),居然没有AK,感觉实力退步到小学了。A.HowMuchDoesDaytonaCost?若只判断题,只要判断\(\{a_n\}\)中是否存在\(k\)即可。B.AleksaandStack构造方法不唯一,我直接输出奇数列,显然正确。C.VasilijeinCacak若只判断题