题解day 16 lt
9.20模拟赛T3题解【限时公开，阅后即焚】
考场做法。 复杂度是优美的\(\Theta(n^2 \log n)\)。 强烈谴责高复杂度碾标算行为 考虑一个观察：对于一个左上角 \((x, y)\) ，如果我们确定了它的边长一个区间 \([L,R]\)，使得这个区间内 至少存在 \(k\) 行 \(k\) 列1，（可能还有一些多余的1），那么我 ......
[题解] CF1873H - Mad City
CF1873H - Mad City 知识点：基环树找环 题意 给定一张具有 \(n\) 个点 \(n\) 条边的无向图。现在有两个人，第一个人在 \(a\) 点，第二个人在 \(b\) 点，第一个人要追到第二个人。 两个人每一回合都同时进行操作，要么停留在当前位置，要么走邻接的下一个点。同时，第一 ......
Typescript 测试驱动开发 TDD (16)
使用 done Jest 提供了一个名为 done 的方法，用于表示测试运行应该等待异步调用完成。done 函数可以作为参数传递给任何 beforeAll、beforeEach 或 it 函数，并且允许我们的异步测试在继续之前等待 done 函数被调用。让我们使用 done 重写我们之前失败的测试如 ......
使用Object.defineProperty() 定义对象属性时，如已设置 set 或 get, 就不能设置 writable 和 value 中的任何一个了。TypeError: Invalid property descriptor. Cannot both specify accessors and a value or writable attribute, #<Object>
使用Object.defineProperty() 定义对象属性时，如已设置 set 或 get, 就不能设置 writable 和 value 中的任何一个了，不然会报如下错误。 TypeError: Invalid property descriptor. Cannot both specify ......
element中的<el-cascader>组件当值是0时不选中问题
在element中的组件中，如果当前值是0时，无法显示。 解决方法：将为0的值转换成字符串的0，即 "0"。 ......
[转]mysql或MariaDB的时间比较效率,用<,>,between..and..比date_format快
当然也是有代价的,就是对于不精确到最后秒的对比,比如查询某一天的,麻烦一点,需要写一个范围,比如 where a.create_time >= '2023-02-28 00:00:00' and where a.create_time <= '2023-02-28 23:59:59',到月和年的同理 ......
题解 P8670 [蓝桥杯 2018 国 B] 矩阵求和
题目描述 \[\sum_{i=1}^n \sum_{j=1}^n \gcd(i,j)^2 \]具体思路 solution 1 显然可以每次枚举 \(\gcd(i,j)\) 的取值。 \[\sum_{k=1}^n k^2 \sum_{i=1}^n \sum_{j=1}^n [\gcd(i,j)=k] ......
Day01 - Vue介绍
前端介绍 1 HTML(5)、CSS(3)、JavaScript(ES5、ES6、ES11)：编写一个个的页面 -> 给后端(PHP、Python、Go、Java) -> 后端嵌入模板语法 -> 后端渲染完数据 -> 返回数据给前端 -> 在浏览器中查看 2 Ajax的出现 -> 后台发送异步请求， ......
Day03 - Vue语法使用
JS循环方式 JS循环方式 // 方式一: js循环 >for（） >基于索引的循环 let i = 0 for (; i < 10;) { console.log(i) i++ } let list = [1, 2, 3, 4, 5, 6, 7, 8] for (let j = 0; j < li ......
Day02 - Vue 基础知识
模版语法 <body> <div id="app1"> <h1>模版语法</h1> <p>渲染字符串， 姓名：{{ name }}</p> <p>渲染字符串， 年龄：{{ age }}</p> <p>渲染数组类型， >：{{ list1 }}</p> <p>渲染数组类型按照索引取值， >：{{ li ......
Day06 - Vue项目的使用
解析Vue项目 // 1 为什么浏览器中访问某个地址，会显示某个页面组件 -根组件：App.Vue必须是： <template> <div id="app"> <router-view></router-view> </div> </template> -配置路由： // 先导入 import ya ......
Day05 - Vue之动态组件、插槽、项目的创建
动态组件 // 关键字： component // 使用方法： <component :is="who"></component> // component标签的is属性等于组件名字，这里就会显示这个组件 <!DOCTYPE html> <html lang="en"> <head> <meta c ......
Day04 - Vue的请求方式、计算属性、监听、ref
与后端交互的三种方式 // 后端接口写好了，前后端分离的项目，前端如何与后端进行交互？ 前后端要打通 >从前端发送Ajax请求 >核心：使用JavaScript发送HTTP请求，接受返回的数据 -使用原生JS，可以开启Ajax，但是使用原生JS，比较麻烦，需要做浏览器兼容，现在基本不使用 -jQue ......
CF38H 题解
problem & blog。 远古场翻到的一个不错的题，提供一个好想很多的做法。 求出任意两点的路径在全部路径中是第几个。然后随便找两个人，钦定他们是 Au 吊车尾与 Cu Rank1。这样子就可以直接求出全部人可以是否可以拿 Au Ag Cu 了。 然后就是傻子 DP 了，往状态里塞 Au 与 ......
雅礼集训三十天，day5
总结 100 + 0 + 0 + 0 = 100分 考的很垃圾（第二题调试删了但没完全删 这一场感觉是纯数学呀 T1 枚举 时间复杂度：\(O(1)\) 空间复杂度：\(O(1)\) code: #include<bits/stdc++.h> using namespace std; const i ......
MUH and Cube Walls 题解
MUH and Cube Walls 前言 怎么题解区同质化这么严重，16 篇题解全是 差分 + KMP，就没有人写别的做法吗。 （好吧其实是我一开始没想到差分才有了这么多奇怪做法） 题目大意 给定两个序列 \(a,b\)，求 \(b\) 在 \(a\) 中出现了多少次。 我们定义 \(b\) 在 ......
Learn Git in 30 days—— 第 23 天：修正 commit 过的版本历史记录 Part 5
写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 我们上一篇文章谈到的 Rebase 是用来将现有的两个分支进行「重新指定基础版本」，执行 Rebase 之后，也 ......
P1417 烹调方案 题解&贪心杂谈
## _Description_
一共有 $n$ 个食物，每个食物有3个属性，分别为 $a,b,c$，其中 $c$ 表示做这道菜的耗时。
一个食物的贡献为 $a-b\times t$，其中 $t$ 表示做完这道菜的总耗时，求在 $T$ 个单位时间内，最多能产生多少贡献 ......
[代码随想录]Day51-单调栈part02
题目：503. 下一个更大元素 II 思路： 总之就是走两次nums，可以拼接，也可以用下面的取余方式。 代码： func nextGreaterElements(nums []int) []int { lens := len(nums) res := make([]int, lens) for i ......
2023-09-16-周六
1), 昨天晚上我一直没怎么睡着...不知道为什么..思考了一些问题....也就是我的未来. 涉及的东西差不多是下面的.. 我的以后可能的创业生涯 比如如何创业 找那些人一起创业 成功后,,,如何转型呢 ... 假我学得差不多了,,,还算称得上厉害了,,,以后也还是给别人打工,,情况好的话,,一个月 ......
随想录Day2|977. 有序数组的平方、209. 长度最小的子数组、59. 螺旋矩阵Ⅱ
随想录Day2|977. 有序数组的平方、209. 长度最小的子数组、59. 螺旋矩阵Ⅱ 977. 有序数组的平方 LeetCode题目 文章讲解 视频讲解 给定一个按非递减顺序的整数数组nums，返回每个数字的平方组成的新数组，也要按照非递减顺序排序。 1 <= nums.length <= 10 ......
算法训练day15 层序遍历、LeetCode 226
算法训练day15 层序遍历、LeetCode 226.101 层序遍历 层序遍历是一种广度优先的遍历方式 队列符合广度优先层层深入的逻辑，栈符合深度优先（递归）的逻辑 //逐层完整遍历 class Solution { public: vector<vector<int>> levelOrder( ......
容斥原理应用Acwing890借鉴题解
参考文献 简单的容斥原理介绍请看下图： C++ 代码 简单的容斥原理介绍请看下图： 本题思路： 将题目所给出的m个数可以看成是m位的二进制数，例如 当p[N]={2,3}时，此时会有01,10,11三种情况 而二进制的第零位表示的是p[0]上面的数字2,第1位表示p[1]上面的数字3 所以当i=1时 ......
日常记录--day8--2023-9月21日--周四
日程：今天满课，累死了，早上7点起床，吃早饭，去上课。上午体测，跑了个一千米，差点没去世，下午数据结构加离散数学，今天主要学了栈，写了个简单的，晚上8-9点继续javaweb，今天也没有力扣。 学了什么：Javaweb让人头疼，复习了之前的力扣题，继续学习Javaweb。 PS:不想学习，想要成为卫 ......
题解 ARC141D【Non-divisible Set】
这个题不是网络流。 problem 我们说一个集合 \(D\) 是一个好的集合，当不存在集合中的两个不同元素 \(a,b\) 使得 \(a\) 是 \(b\) 的约数。 给定 \(N\) 个整数的一个集合 \(S\)，值域均落在 \([1, 2*M]\) 内。 对 \(S\) 中的每个元素 \(A_ ......
java基础-IO流-day13
目录1. IO的概念IO流的分类2. 一个一个字符 完成文件的复制3. 非文本 读取与复制 1. IO的概念 计算机内存中的数据 <--> 硬盘里面的数据 也就是数据的落盘 以及 数据的读取 文件的操作 package com.msb.io01; import java.io.File; impor ......
Little Victor and Set 题解
Little Victor and Set 题目大意 在 \([l,r]\) 中选不超过 \(k\) 个相异的数使得异或和最小，输出方案。 思路分析 分类讨论： 当 \(k=1\) 时： 显然选 \(l\) 是最优的。 当 \(r-l+1\le 10\) 时： 直接 \(O(n2^n)\) 暴力枚举 ......
List<Float>转float[] List<Double>转double[]
1. 添加pom <dependency> <groupId>org.apache.commons</groupId> <artifactId>commons-lang3</artifactId> </dependency> 2. List<Float>转float[] List<Float> fe ......
c#里，类a是类a1的基类，如何快速实现将类型为list<a1>的值 赋值给类型为list<a> 的变量
在C#中，如果类A是类A1的基类，你可以使用LINQ的Cast方法将List<A1>的值赋给List<A>的变量。以下是一个示例代码： ```csharpList<A1> listA1 = new List<A1>();// 假设listA1已经有一些A1的实例 List<A> listA = li ......