iOS
acwing 116.飞行员兄弟 (算法竞赛进阶指南 p48 t1 ) 题解
原题链接 https://www.acwing.com/problem/content/description/118/ 题目描述 “飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有16个把手的冰箱。 已知每个把手可以处于以下两种状态之一：打开或关闭。 只有当所有把手都打开时，冰箱才会打开。 把手可以表示为一个4х4的矩阵，您可以改变任何一个位置[i,j]上把手的状态。 但是，这也会使得第i行和第
4954: 矩阵游戏
题目描述 婷婷是个喜欢矩阵的小朋友，有一天她想用电脑生成一个巨大的 (n) 行 (m) 列的矩阵（你不用担心她如何存储）。她生成的这个矩阵满足一个神奇的性质：若用 (F[i,j]) 来表示矩阵中第 (i) 行第 (j) 列的元素，则 (F[i,j]) 满足下面的递推式: [begin{aligned} F[1, 1] &= 1 F[i, j] &=atimes F[i, j-1]
【Tricks，典】[ARC085F] NRE
一眼顶针，鉴定为 implement 不足，我写不出来。 先通过 Trick 转化 (a_i = 0 to -1，a_i = 1 to 1)。 那么显然把 ([l, r]) 全部摊为 1 的贡献就是 (a_{l to r})。转化为 n - 最大贡献。 然后我们可以转化以下。 [f_i = f_j + a_r - a_{l - 1} (r_j < l) ][f_i = f_j + a_r -
2023百度之星摘记
目录初赛一1 公园5 糖果促销8 除法游戏 - 还在理解中 百度之星合集链接 初赛一 1 公园 三遍 dij 求最短 5 糖果促销 先买 1 糖果，接下来每次买 p - 1 个糖果即可再换出一个糖果，如此循环，不足 p - 1 个时单买 8 除法游戏 - 还在理解中 nim 游戏改版，本题的关键在于怎么快速求出每堆石子的 sg 值 假设某堆石子数为 t 当 (t = 2 ^ k) 为 2
LGJOI20230812
LGJ水场。 这场总体题比较简单，所以分比较高。 A 有 (n) 项工作，完成一项工作需要 (1) 单位时间。每项工作有个截止时间 (t) 和报酬 (v)，需要在第 (t) 单位时间前完成工作才能得到 (v) 的报酬。给定 (T)，求 (T) 时间后获得报酬的最大值。 solution: 简单贪心。将工作按截止日期从小到大排序。用一个堆维护当前决定进行的工作的报酬，每次尝试加入一项工作，如果超过
1471: Wall
1471: Wall 描述 Once upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's castle. The King was so greedy, that he would not listen to his Architect's pro
VMware安装win11
安装环境 虚拟机版本：VMware Workstation17准备好win11的镜像 安装 1、新建虚拟机 打开vmware Workstation，新建虚拟机 2、选虚拟机配置类型 选择自定义还是典型都可以，自定义里面可以自己设置某些分配，典型也没有任何问题，一般都选择自定义，然后下一步 3、虚拟机兼容性设置 虚拟机向下兼容，高版本兼容低版本，默认就可以，这个功能一般是在导入其他版本的
P7092 计数题 题解
前置题目：P5748 集合划分计数。我们令 (Bell_n) 表示将 (n) 个有标号的球划分为若干集合的方案数。且 (Bell_n=n![x^n]e^{e^x-1})。 首先，当 (k=0) 时，(mu(S)=0)，答案为 (0)。 当 (k=1) 时，(mu(S)=(-1)^{|S|},varphi(S)=prodlimits_{xin S}(x-1))。记 (pi(S)=prodlimi
怎么实现一个登录页面#鉴权#导航守卫#token
怎么实现一个登录页面 在api目录下面,建立一个login.js文件, 配置三个发送axios请求的函数并导出 获取token 使用token兑换info 退出登录 在utils目录里面, 创建一个user.js文件夹, 用来存放一些token工具 添加token 获取token值 移除token 在stores目录下面, 新建一个pinia仓库loginStore.js
关闭ESlint/路径起别名/配置前端代理/引入模块报错
怎么关闭ESlint语法检查(不建议) vue-cli创建的项目, 在vue.config.js文件里面 vite创建的项目, 在vite.config.js文件里面 怎么给路径起别名和代码提示 vue-cli创建的项目, 在jsconfig.json文件里面 vite创建的项目, 在vite.config.js文件里面 如果是vite.config.ts
tzoj1471 wall（凸包模板题）
题目大意 n个点构成的城堡，给出每个点的坐标。若要修建距离城堡最近距离为L的城墙，问城墙的最短长度。 凸包模板题，用Andrew算法求出凸包然后加上半径为L的圆的周长即可。 题目链接 Andrew算法 首先对所有点按照x大小进行升序排序，如果x相同就按照y大小升序排序。 构造下凸包 前两个点直接入栈。随后遍历其他点，利用
[转]c++ function使用方法
原帖:https://blog.csdn.net/myRealization/article/details/111189651 cppreference https://en.cppreference.com/w/cpp/utility/functional/function boost源码剖析之：泛型函数指针类boost::function https://blog.cs
AtCoder Beginner Contest 214
AtCoder Beginner Contest 214 - AtCoder [ABC214D] Sum of Maximum Weights ------------------------------（ 典 ） 题意：给出一颗 N - 1 条边的树，求树上任意两点间路径上的最大值的和 这种问题考虑每条边单独看贡献，但是刚开始没太想明白怎么计算贡献，后面看了洛
洛谷-P9496 题解
正文 在讲解之前，先来几种简单情况： 让 (n=1) 转变成 (m=0)，只需要让 (n land 0) 即可； 让 (n=0) 转变成 (m=1)，只需要让 (n lor 1) 即可。 将 (n) 扩展成更大的。对于 (n) 二进制的每一位数，只需要按上述情况处理即可，而由于可以对任意数进行位运算，所以相同类型的位运算可以合并成一次。 由于只有两种位运算，很容易知道，最终答案 (ansin {0
vue2生命周期、vue3生命周期、uni-app生命周期
一、生命周期 Vue 实例有一个完整的生命周期。 也就是从开始创建、初始化数据、编译模版、挂载 Dom -> 渲 染、更新 -> 渲染、卸载等一系列过程，我们称这是 Vue 的生命周期 二、vue2生命周期（钩子函数） （1）钩子函数： 在特定阶段或特定事件发生时被执行的函数 在钩子函数中可以编写逻辑 【初始化操作、发送请求、处理DOM、注册事件、挂载之前请求数据、在更新后执行一些
[刷题笔记] Luogu P1725 琪露诺
Problem Description 若当前在(pos)位置，每次可以在([pos+l,pos+r])区间内任选一个点跳。每跳到一个地方就可以获得这个地方的值，最后跳到位置(pos geq n)即为结束，求如何跳才能使结束的时候获得的值最大？ Analysis 我们发现所有操作都是在一条链上完成的，显然若再次跳到这个位置时的值不如上次则此时继续跳对答案是没有贡献的。也就是说局部最优解可以被利用。
[ABC309G] - Ban Permutation 题解
[ABC309G] - Ban Permutation 题解 题目描述 求长为 (N(Nleq 100)) 且满足以下条件的排列 (P=(P_1,P_2,...,P_N)) 的个数，模 (998244353)： (forall 1leq ileq N)，(|P_i-i|geq X(Xleq 5))。 思路 首先拆绝对值，得到： [P_ige X+ivee P_ile X- i ]数数题除了排
全新 – Amazon EC2 M1 Mac 实例
去年，在 re: Invent 2021 大会期间，我写了一篇博客文章，宣布推出 EC2 M1 Mac 实例的预览版。我知道你们当中许多人请求访问预览版，我们尽了最大努力，却无法让所有人满意。不过，大家现在已经无需等待了。我很高兴地宣布 EC2 M1 Mac 实例正式上市。 亚马逊云科技开发者社区为开发者们提供全球的开发技术资源。这里有技术文档、开发案例、技术专栏、培训视频、活动与竞赛等。帮
这，就是数据结构优化建图 ！- 洛谷 P6965 Binary Code 解题报告
原题链接：P6965 [NEERC2016] Binary Code 笔者做的第 6 道黑题。 与其说是做，不如说是贺。因为笔者不仅几乎没有接触过数据结构优化建边，也完全不知道这道题应该如何实现，所以完全借鉴了 Alex_Wei 老师的题解。本篇博客，其实是在做完之后重新梳理一下思路，细化一下建边的思考与实现过程。 数据结构优化建图 首先，什么是数据结构优化建图，就是法如其名。我们可以利用一些数据
[刷题笔记] Luogu P3205 [HNOI2010] 合唱队
Problem Analysis 一道分类讨论dp 我们发现本题满足大区间包含小区间，区间之间可以互相推导，符合区间dp。 再看看我们需要记录什么？我们发现哪一个数最后放会影响到决策，所以我们需要记录这一层状态。 形式化地，定义(f_{l,r})表示区间([l,r])(r)最后放的方案数，那么同理(f_{r,l})就是区间([l,r])中(l)最后放的方案数。 注意，我们这里提到的“最后放”和题目
大一下第二学期期中知识复习梳理 之 c++ 流类库和输入/输出
一、提取/插入运算符 从键盘输入变量：提取运算符>>，标准输入流对象cin； 将变量输出到显示器：插入运算符<<，标准输出流对象cout。 变量➡类对象：重载提取运算符(>>)和插入运算符(<<) 1、提取/插入运算符的重载 系统已对内置数据类型实现了重载，但不支持非基本数据 类型，例如程序员定义的类： 输入类对象：只能逐个输入类对象的各个成
大一下第二学期期中知识复习梳理 之 c++继承与多态
一、继承性 1、基本概念 派生：以一个(或多个)已经存在的类为基础，定义新的类。 目的：代码复用 单继承：只有一个直接基类（人→学生） 多重继承：有多个直接基类（学生+老师→助教） 2、派生方式：公有、私有、保护 （1）派生过程 （2）派生类访问限定 （a）类访问限定：公有(public)/私有(private)/保护(protected) 默认私有 类成员函数（内部访问）：可以访问所有
C++11实用特性3 --智能指针
1 智能指针 在C++中没有垃圾回收机制，必须自己释放分配的内存，否则就会造成内存泄露。解决这个问题最有效的方法是使用智能指针（smart pointer）。智能指针是存储指向动态分配（堆）对象指针的类，用于生存期的控制，能够确保在离开指针所在作用域时，自动地销毁动态分配的对象，防止内存泄露。智能指针的核心实现技术是引用计数，每使用它一次，内部引用计数加1，每析构一次内部的引用计数减1，减为0时，