Inv
  • 2025-01-06蓝桥20034-幸福饺子馆 找规律/组合数学/逆元
    https://www.lanqiao.cn/problems/20034/learning/?page=1&first_category_id=1点击查看代码'''找规律在组合中存在对称性,即递增的位置对称,如111311231133122312331333一共存在K种组合,则[L,R]中的数字会平分K*(N-2)次出现,然后L,R会各自再出
  • 2025-01-01[BZOJ4665] 小 w 的喜糖
    思路坏了这次没啥思路转化题意,求存在多少种数列\(B\),使得\(B\)与\(A\)中,每种元素出现的次数相同并且满足\(A_i\neqB_i\)是这样转化的吗你考虑直接算,但是这样无论如何你要记录每种元素当前的出现次数作为状态,不可能啊怎么做比较方便?看下标签发现可以使用
  • 2024-12-31排列组合初步
    排列组合初步1.公式部分排列数从\(n\)个不同元素中任取\(m\)(\(m\leqn\),,\(m\)和\(n\)均为自然数)个元素组成一个排列。排列数公式如下:\(A_{n}^{m}=\frac{n!}{(n-m)!}\)理解:第一个位子有\(n\)个选择,第二个位子有\(n-1\)个选择,以此类推,第\(m\)个有\(n-m+1\)个选择,于是得
  • 2024-12-31dataclasses模块
    python通过dataclasses模块提供了dataclass(数据类)对象,适合我们想定义一些类,并且让他们主要用于存放数据。dataclass:是一个函数,用做装饰器,把一个类变成数据类。数据类可以让我们通过简单的方法定义实例属性以及对其赋值,并使用类型提示标明其类型。通过一些元类的定制化,数据
  • 2024-12-22题解:P11410 闪耀之塔
    题解:P11410闪耀之塔https://www.luogu.com.cn/problem/P11410我们要想讲讲前置知识——蒙哥马利快速幂模求逆元。前置知识逆元定义何为逆元?逆元,又称数论倒数。若整数\(a\)、\(b\)满足同余方程\(a*b=1(mod\n)\),那么\(a\),\(b\)互为模\(n\)意义下的逆元。前置\(
  • 2024-12-22乘法逆元笔记(蒙哥马利快速幂模)
    乘法逆元笔记(蒙哥马利快速幂模)定义何为逆元?逆元,又称数论倒数。若整数a、b满足同余方程a*b=1(modn),那么a,b互为模n意义下的逆元。前置\(1\):快速幂给你三个整数\(a,b,p\),求\(a^b\bmodp\)。如果直接算复杂度太高了,我们优化。基本的快速幂公式\(a^b\)有两种情况,一种是
  • 2024-12-07牛客练习赛132
    牛客练习赛1322024.11.29rank137A在坐标轴1到n每个点有一根高度为a[i]的木棒,相邻2根木棒最高点相连同坐标轴会构成一个梯形/矩形,你可以多次交换不同相邻的木棒,问所有图形面积和的最大值。B有n(1e5)张牌和k(1e9)张任意牌,组成不超过m(1e9)的最大长度顺子(连续数)C圆上n点(
  • 2024-11-25三种求逆元方法小结
    逆元(自学内容)define:若ax≡1modf,则称a关于1模f的乘法逆元为x。也可表示为ax≡1(modf)。当a与f互素时,a关于模f的乘法逆元有解。如果不互素,通过公式‘a/bmodp=(amod(b·p))/b’来转化计算逆元方式:(条件a,p互质)费马小定理(a\(^{p-1}\)≡1(modp))(a,p互质时,\(a^{fine(p)}
  • 2024-12-14NKOJ 1407 地毯填补问题
    NKOJ1407地毯填补问题思路分治算法经典题。实现方法把公主看成障碍物,填的地毯也是障碍物。观察题目发现迷宫大小为\(2^k\times2^k\)格,每次正好可以四等分。每次填充的地毯正好填三格,正好留下一格障碍物。代码#include<bits/stdc++.h>#defineintlonglongusi
  • 2024-12-13[Ynoi2013] D2T2 做题记录
    link很厉害的题目。先弱化题目,考虑\(l=1,r=n\)怎么做。设\(f(x,y)\)表示只保留值域在\([a_x,a_y]\)的数的最大子段和,有用状态数为\(\mathcalO(n^2)\)。我们发现这玩意其实是可以分治的:将原序列分成两半,求出左半部分和右半部分的只保留\([a_x,a_y]\)中的数的
  • 2024-12-12css预处理器的优点和缺点是什么?
    CSS预处理器(例如Sass、Less和Stylus)为原生CSS添加了额外的功能,使其更易于维护、组织和扩展。然而,它们也有一些缺点。优点:变量:可以存储颜色、字体或尺寸等值,并在整个样式表中重复使用。这减少了重复,并使更新值变得更加容易。嵌套:可以反映HTML的结构,使样式表
  • 2024-12-11【linux系统】基础开发工具(git、gdb/cgdb使用)
    1.版本控制器Git不知道你工作或学习时,有没有遇到这样的情况:我们在编写各种⽂档时,为了防止文档丢失,更改失误,失误后能恢复到原来的版本,不得不复制出⼀个副本,比如:“报告-v1”“报告-v2”“报告-v3”“报告-确定版”“报告-最终版”“报告-究极进化版
  • 2024-12-06ansible的安装
    ansible简介ansible是一个自动化运维工具,其基于Python开发,集合了众多运维工具(puppet、cfengine、chef、func、fabric)的优点,实现了批量系统配置、批量程序部署、批量运行命令等功能。作为一个开源配置管理工具,我们可以使用ansible来自动化执行任务,部署应用程序实现IT基础架构
  • 2024-12-05代码随想录一刷总结
    从2024年1月20日到2024年12月5日,从年初到年末磕磕绊绊完成了代码随想录的一刷。之前对于许多算法的理解只停留在概念上,没有通过编程的方式去实现,在编程方面不是很自信。通过这段时间的刷题,我有以下几点收获:用代码的方式理解算法:如何用数据结构表示抽象的概念算法中的细
  • 2024-12-0414_基于springboot的图书管理系统(代码+数据库+文档)
  • 2024-12-03【推荐算法】推荐系统的评估
    这篇文章是笔者阅读《深度学习推荐系统》第五章推荐系统的评估的学习笔记,在原文的基础上增加了自己的理解以及内容的补充,在未来的日子里会不断完善这篇文章的相关工作。文章目录离线评估划分数据集方法客观评价指标P-R曲线ROC/AUCmAPNDCGA/B测试分桶原则评估指标存
  • 2024-12-03SpringBoot 支撑基于 MVC 的高校行政事务管理系统:设计决策与实现要点剖析
    5系统的实现5.1功能模块的实现5.1教师信息管理如图5.1显示的就是教师信息管理页面,此页面提供给管理员的功能有:教师信息的查询管理,可以删除教师信息、修改教师信息、新增教师信息,还进行了对用户名称的模糊查询的条件图5.1教师信息管理页面5.2办公室管理如图5.2显示
  • 2024-11-27ubuntu使用Livox mid360激光雷达
    注意事项首先建议买一分三线然后关于电源适配器,说明书上是电压9-27v,功率6.5w,但是我使用12v1A的确不能正常使用。连接上后雷达会震动如果遇见了什么硬件方面的问题建议去“骚扰”客服,一般都会很好地解答那么接下来就是正式配置 下载编译安装Livox-SDK2建议直接安装到主
  • 2024-11-27stl用法总结
    vector头文件#include<vecotr>声明vector<int>a;vector<int>b[233];structrec{...};vector<rec>c;函数调用.size()返回vector数组的长度.empty()若为空,则返回1,否则返回0;.begin()/.end()返回指向第一个/最后一个元素的迭代器.front()/.back()返回第一个/最后
  • 2024-11-25如何在CodeIgniter中添加或加载模型
    在CodeIgniter框架中,模型(Model)是用于与数据库进行交互的重要组件。模型通常包含数据库查询、业务逻辑以及与数据库表相关的函数。以下是如何在CodeIgniter中添加或加载模型的步骤:1.创建模型文件首先,你需要在application/models目录下创建一个PHP文件来定义你的模型。文件名