abc 097 lt gt
[ABC334C] Socks 2 题解
题目传送门 一道贪心题。 数量为 \(2\) 的袜子不用考虑，因为最好的情况就是相同颜色的配一对。 我们只需要考虑那 \(k\) 种只有 \(1\) 个的袜子，如果 \(k\) 为偶数，答案为相邻两数之差之和；如果 \(k\) 为奇数，就枚举删掉一个数，让剩下的数按照 \(k\) 为偶数的情况做，最 ......
[ABC334E] Christmas Color Grid 1 题解
题目传送门 一道 dfs 题。 先统计出绿连通块数量，然后对于每个红色方块统计涂成绿色方块后会变成多少个连通块。正常涂成绿色后应该会增加一个大小为 \(1\) 的绿连通块，但若是有不同的绿连通块与其相邻，答案又会减少 \(1\)。 Code #include <bits/stdc++.h> cons ......
ABC267 复盘
ABC267 复盘 At 链接 LG 链接 [ABC267A] Saturday 思路解析 用一个 map 存下每个日期代表的数字，拿 \(6\) 减去即可 code #include<bits/stdc++.h> using namespace std; map<string, int> mp; ......
ABC333G
题面 给定一个小于 \(1\) 的正实数 \(r\) 和一个正整数 \(n\)。 要求在满足 \(0≤p≤q≤n\) 和 \(\gcd(p,q)=1\) 的前提下，找到使 \(|r-\frac{q}{p}|\) 最小的二元组 \((p,q)\) 。 如果存在多个这样的二元组 \((p,q)\)，输出 ......
AT_abc020_c 题解
链接(atcoder) 链接(luogu) 简单算法组合（？ 算法一 爆搜，时间复杂度 \(O(2^{n \times m} \times t)\)，不能通过此题。 算法二 考虑二分 \(t\)，然后暴搜，时间复杂度 \(O(2^{n \times m} \times log2(t))\)，不能通过 ......
Spring 框架如何创建和解析自定义的 `<mvc:annotation-driven/>` 标签
跟着孙哥学Spring，b站：https://www.bilibili.com/video/BV185411477k/?spm_id_from=333.337.search-card.all.click Spring 框架如何创建和解析自定义的 <mvc:annotation-driven/> 标签 ......
Javascript 原型链 jQuery原型链 js原型链 我感觉我能一直写下去 扶着我>_<
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>原型链闭环</title> <script src="./jquery.js"></script> </head> <body> <div class="con ......
[ABC267F] Exactly K Steps 题解
[ABC267F] Exactly K Steps 题解 思路 首先发现，如果对于查询 \((u, k), k > 0\) 可行，那么对于 \((u, k - 1)\) 也一定可行，因为往回走一步就可以了，所以对于一个点可以找到离它最远的点，根据直径的结论，这个点一定是直径的端点之一。 为了方便做， ......
AtCoder_abc334
AtCoder_abc334 A - Christmas Present 题目描述 输入两个数 \(B,G(B \neq G)\) ，若 \(B\) 大，输出 Bat ，否则输出 Glove 。 解题思路 无 Code // Problem: A - Christmas Present // Con ......
jumpserver连接ecs实例报错：UNREACHABLE! => {"changed": false, "msg": "Failed to connect to the host via ssh: ssh_exchange_identification: Connection closed by remote host", "unreachable": true
报错分析思路： 1.是ssh密钥设置有没有对接 2.防火墙拦截问题 3.用户设置问题 4.sshd配置问题 问题解决： 无法与221.229.216.39端口35846进行协商：找不到匹配的主机密钥类型。他们提供的是：ssh-rsa、ssh-dss [preauth] 在sshd配置中加上ssh-r ......
<学习笔记> 后缀树(数)组
后缀排序 倍增+基数排序 code bool cmp(int x,int y,int k){ // 常数优化，使访问连续 if(oldrk[x]==oldrk[y] && oldrk[x+k]==oldrk[y+k]) return 1; else return 0; } void get_sa() ......
设计模式<c++> （4）装饰者模式
#include <iostream>class Beverage { //饮料 超类public : //std::string description = "未知饮料"; 思考，为何这样使用成员变量不行？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？ virtu ......
springboot(医保药品进销项管理系统----->设计厂家及药品数据表以及查询）
一、数据表准备 厂家数据表： 药品数据表： 二、查询操作 1、创建子模块及各层代码： 2、查询生产厂家 mapper映射文件： 业务层接口与实体类的实现： 导入依赖并创建测试： 在若依的admin中创建目录test测试： 运行结果： ......
springboot(基于若依框架的项目开发---医保药品进销存管理系统--->初始化项目）
一、初始化项目 1、预备技能以及开发环境 预备技能： JAVA后端应用开发: SSM-MAVEN-Springboot数据库相关: mysql及redist前端相关: Node,js\VUE及 ElementUI 开发环境： 1、若依框架代码下载 网址：http://doc.ruoyi.vip/ru ......
npm run dev > hhwl-platforma1.0. dev > wue-cli-service serve vue-cli-service’不是内部或外部命令，也不是可运行的程序或批处理文件。
这个错 主要npm i 就可以了 但是现在npm i 也报错 原因是: 重新装了一遍nodeJS ,在设置全局仓库的时候出了些许问题，先建立两个文件夹cache和global:然后打开然后去修改npmrc文件里面的参数 最后点击 node_global 和node_cacahe 这两个文件的属性 然 ......
内联框架<iframe>
<iframe>（内联框架）是 HTML 中的一个标签，用于在当前文档中嵌入另一个文档。它提供了一种将一个 HTML 文档嵌套到另一个文档的方式，允许在一个页面中显示另一个页面的内容。以下是关于 <iframe> 的一些常见用法和意义： 1. 嵌入其他网页： <iframe src="https:/ ......
通过tidevice 启动wda 提示： request error: ('Connection aborted.', MuxReplyError(<UsbmuxReplyCode.ConnectionRefused: 3>))
当我在使用tidevice启动wda来做iOS自动化测试的时候一直会报错： request error: ('Connection aborted.', MuxReplyError(<UsbmuxReplyCode.ConnectionRefused: 3>)) 我在网上也一直翻翻翻寻找答案，每一次 ......
测试<code>
呈现为被强调的文本。 定义重要的文本。 定义一个定义项目。 定义计算机代码文本。定义样本文本。 定义键盘文本。它表示文本是从键盘上键入的。它经常用在与计算机相关的文档或手册中。 定义变量。您可以将此标签与 及asdfaaf 标签配合使用 ......
设计模式<c++> （3）观察者模式
/** * Observer Design Pattern * * Intent: Lets you define a subscription mechanism to notify multiple objects * about any events that happen to the ob ......
设计模式<c++> （2）单例模式
#include <iostream> #include <thread> #include <mutex> class Singleton { private: static Singleton* pinstance_; static std::mutex mutex_; protected: S ......
Atcoder ABC 333 F - Bomb Game 2
题目大意（采用0#语言）：有n个人，每个人每次要么被“炸掉”，要么就被移到最后面去，概率都是1/2，求最后只剩下初始时排名为第i的人的概率。 这道题跟人数有关，而且跟位置有关。 我们定义dp[i]表示一共有i个人，第i个为最后一位留下来时的概率。 （不想写公式） 定义j从0到i - 1，表示从前面i ......
[ABC265F] Manhattan Cafe 题解
[ABC265F] Manhattan Cafe 题解 思路解析 很有思维难度的一道题。思路是dp，\(f[i][j][k]\) 表示已经计算了 \(i\) 维，距离点 \(p\) 的距离为 \(j\) ，距离点 \(q\) 的距离为 \(k\) 时的整点 \(r\) 个数，由此可见我们的每一维都可 ......
ABC334 全套题解
A - Christmas Present 简单题。 void slv() { int a = Read<int>(), b = Read<int>(); if (a > b) Puts("Bat"); else Puts("Glove"); return; } B - Christmas Tree ......
题解 ABC334F【Christmas Present 2】
设 \(f_i\) 表示假设只有编号为 \(1\sim i\) 的点，此时的答案。\(f_n\) 即为所求。 显然有： \[f_i=\min\limits_{i-k\le j < i}\{f_j+dis(s\to j+1\to j+2\to\cdots\to i)\}+dis(i\to s) \]当 ......
题解 ABC334E【Christmas Color Grid 1】
先求出初始时绿连通块数量。 枚举每个红色格子，将其染成绿色本应增加一个绿连通块，但是它每与一个绿连通块相邻，就又会减少一个绿连通块。根据上述规则可以求出每个红色格子染绿后的绿连通块数量，求平均值即可。 时间复杂度 \(O(nm)\)。 // Problem: E - Christmas Color ......
题解 ABC334G【Christmas Color Grid 2】
先求出初始时绿连通块数量。 将一个绿色格子染成红色，会改变绿连通块数量，当且仅当这个绿色格子是孤点或割点。如果是孤点，会使得绿连通块数量减少一；如果是割点，会使得绿连通块数量增加它所在的点双数量减一。根据上述规则可以求出每个绿色格子染红后的绿连通块数量，求平均值即可。 时间复杂度 \(O(nm)\) ......
ABC251G
提供一个本质相同，但是不需要会向量也能做，而且很好想的方法。 首先发现凸包点少，也就意味着边少，考虑从边的方向寻找突破口。 考虑一个凸包的本质：若干个直线划分出若干个半平面，它们的交即为这个凸包。如果一个点对于每一条直线，都在于凸包的同侧，那么这个点就在这个凸包内。 这样直接暴力做仍然是 \(O(n ......
ABC321G
其实赛时可能可以做出来的，只是打了前 6 道想下班了，有点小小遗憾。 首先问题看起来很唬人，考虑转换一下。考虑已经固定 \(m\) 条边，对于一个集合 \(S\)，什么时候会不与其他点有边。容易发现，此时需要满足 \(\sum[R_i\in S]=\sum [B_j\in S]\)。记这个数为 \( ......
ABC141F
偶然找到的线性基好题。 考虑 \(s=\bigoplus x_i\)，则此时 \(b=s\oplus a\)，问题变为 \(\max(a+(s\oplus a))\)。 然后观察 \(s\)，有一个很典的想法是，\(s\) 为 \(0\) 的位上，\(a\) 如果是 \(0\) 则会产生 \(0\) ......