零、写在前面 \(\texttt{洛谷の题目链接}\) 与 \(\texttt{Topsの题目链接}\) 以及 \(\texttt{Hydroの题目链接}\) 这道题是 \(\texttt{CSP-2020}\) 普及组的 第三题 ,但个人认为比第四题还要恶心 当时考场上这道题没写出来,现在发现这道题的算法和思想其实是 结论和模拟 一、思路
LeetCode1282.用户分组 原题链接:LeetCode1282.用户分组 思路 可以看出,一个元素所在组内的值如果和另一个元素所在的组内的值不同,那么这两个元素必然不在同一个组内 把可能同一个组的元素放到一个链内. 比如:groupSizes = [3,3,3,3,3,1,3],就把g[0~4],g[6]放到一个链内,g[5]放到一个
wx.setStorageSync();将数据存入小程序的缓存中可以在调试器的storage选项里看到所缓存的数据, 通过wx.setStorageSync()存储的数据可以在任何一个页面的生命周期函数里调用 结合电话号码登录的demo做消息介绍; 大概场景是在小程序的我的页面有登录按钮前往输入号码获取验证码登录
我们使用elementUI多图上传时 <el-upload :action='uploadfileurl' list-type="picture-card" name="file" :on-success="handleAvatarSuccess&quo
双周赛84 这次双周赛,其实我只做出来了第一题,下面这三道都是听了讲解才写出来。 2364 统计坏数对的数目 这道题给出条件:如果 i < j 并且j - i != nums[j] - nums[i] ,那么我们称(i, j) 是一个坏数对。 这里的式子两边都是两个字母,那这个规律直接用得话,去枚举需要n^2的时
最大流是网络中的基本问题,它是基于带权有向图的。 【模板】网络最大流 对于上面的图,可以想象成输水系统。源点为s(出水口),汇点为t(入水口),每条边都有容量,求如何分配水流才能使t点接受到的流量最大。 那么我们很容易得到以下限制 除了源点与汇点,其他所有点流入的流量等于流出的流
CF 传送门 | 洛谷传送门 状压 dp。 Solution 发现有些题解对一些细节部分没有说明,导致某些实现部分没得到证明。 约定:记题面中的因数上限 \(k\) 为 \(limit\)。 1 记所有数的最大公因数为 \(res\)。 稍加思考可以发现,如果我想使用一个数去消除掉 \(res\) 的一个质因数 \(x\),必须要
1. 小程序中网络数据请求的限制 出于安全性方面的考虑,小程序官方对数据接口的请求做出了如下两个限制: ① 只能请求 HTTPS 类型的接口 ② 必须将接口的域名添加到信任列表中 2. 配置 request 合法域名 需求描述:假设在自己的微信小程序中,希望请求 https://www.escook.cn/ 域名下的
存储过程 PROCEDURE P_TEST_MYBATIS(iv_ins1 IN VARCHAR2, --id iv_ins2 IN VARCHAR2, --no ov_res OUT number --提示信息 ) IS BEGIN ov_res := 0; select count(1) into
封装:根目录下新建文件mixins/share.js export const shareMixins = { data() { return { shareData: { title: '', path: '/pages/index/index', imageUrl: '',
show me the code function getPromise(cbk){ return (new Promise(cbk)); } getPromise(function (res,rej) { res("suc1") //只会执行一个,并把参数传递到catch或者then rej("err1") }).catch(function(err){ console.log(err,1) }).then(function
相关证明参考数学部分简介 - OI Wiki (oi-wiki.org) 数论 质数 在大于 \(1\) 的整数中,只包括 \(1\) 和它本身的约数,又称作素数 质数的判定——试除法 \(O(\sqrt n)\) bool is_prime(int n) { if (n < 2) return false; for (int i = 2; i <= n / i; i++)
import requests from locust import HttpLocust, TaskSet, task, HttpUser def mock_phone(): """ :return: """ res = requests.post(url='http://121.40.32.213:5000/api/v1/mock_data') phone
1. 卡特兰数 卡特兰数常出现于组合数学/计数问题中 卡特兰数的前 $20$ 项是:$$1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, $$ $$16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190$$ 卡特兰数的通项公式是:(记第 $n$ 项卡特兰数为 $Cat_
Given an array of distinct integers candidates and a target integer target, return a list of all unique combinations of candidates where the chosen numbers sum to target. You may return the combinations in any order. The same number may be chosen from can
link。 好题啊。 首先有一个类 kruskal 暴力,就是对于每一个询问,把所有边按权值大小排降序,第一个加进去成为奇环的边就是答案。注意我们不需要关注偶环长成什么样子,所以我们实际上维护的是一棵生成树。这个可以用并查集维护结点到根的边的数量来实现。 因此我们需要关注的边只有 \(
ARC144 D - AND OR Equation Solution 首先可以猜测和答案仅和每一个二进制位以及\(f(0)\)有关系,不妨把按位\(\operatorname{AND}\)和按位\(\operatorname{OR}\)对应到集合的运算上去,那么 \[f(A + B) = f(A \cup B) + f(A \cap B) \]然后把每个集合拆一下,可以得到\(f(A) = \sum_{i
E.Sugoroku 3(概率 DP) Problem 一个数轴上标有\(1\)到\(N\),第\(i\)个点有一个骰子,骰子上的数字标号从\(0\)到\(A_i\),在第\(i\)个点上可以投掷骰子,投掷出来的数字代表下一步可以前进多少步,每个数字被投掷出来的概率相同,问从\(1\)号点到\(N\)号点期望投掷骰子多少次,答案对\(9982443
当然,这个问题又很多解决方式,这里说一种最简洁的方式: 对象转querystring查询字符串 我看网上的方法都比较繁琐,其实可以直接使用js的URLSearchParams对象一步到位: 1 (new URLSearchParams(obj)).toString(); 2 3 // test 4 console.log((new URLSearchParams({page: 'seekhub_coll
title: 训练 author: Sun-Wind date: August 7, 2022 G 思路 签到题 只能攻击两次,第一次攻击尽量触发最高的荣誉击杀(即在给定的数钟找到l到r之间最大的数) 第二次攻击显然只能取得r才能造成最大伤害 代码 非复制版 可复制版 #include<bits/stdc++.h> using namespace std; #def
import requests import re #1请求数据 URL = 'https://www.jikexueyuan.com' ## 目标网址 headers = {"User-agent":"Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/103.0.0.0 Safari/537.36&qu
给出n和k,然后构建长度为n最大数不超过k的非递减数列,要消耗的力量为序列的最大值,那么构建所有的序列需要消耗的总力量是多少 #include<iostream> #include<queue> #include<vector> #include<cstring> #include<cmath> #include<algorithm> #include<stack> #include<unordered_m
// 封装请求模块 const Promise = require('./Promise.js'); const baseUrl = 'http://127.0.0.1:8080/'; function request(method, url, data) { return new Promise((res,rej) => { let header = { 'content-type': 'applicati
A* 算法 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int,string> PIS; const int N = 1e6 + 10; string start; int dx[] = {-1, 0, 1, 0}; int dy[] = {0, 1, 0, -1}; char op[] = {'u', 'r
Problem - 6397 Character Encoding 题意:给定 \(n,m,k\) 问有多少种方案使得 \(\sum_{i=1}^m x_i = k(0 \le x_i \le n)\) 知识点:容斥 先考虑无 \(n\) 限制的情况,问题等价与 \(\sum_{i=1}^m x_i = k + m(1 \le x_i)\) 这个可以隔板法得出 \(m+k-1 \choose m-1\) 再考虑容斥,设至少