首页 > TAG信息列表 > Kn

洛谷 P1455 搭配购买

搭配购买这一题很适合刚学并查集的同学练习。 这一题思路是:并查集 01背包   并查集:将搭配购买的云用并查集来连接, 并将连接起来的一坨云看做一个物品,再用01背包思路,就可以解决喽。 个人认为的难点是:如何用并查集和怎样存储云的价值和价钱,还有怎么将云的价值和云的价钱合并。  

2022.7 杂题

P6620 [省选联考 2020 A 卷] 组合数问题 组合数配合下降幂有优秀的性质: \[m^{\underline{k}}\binom{n}{m}=n^{\underline{k}}\binom{n-k}{m-k}. \]将 \(f(x)\) 转化为下降幂多项式: \[f(x)=\sum_{i=0}^m b_ix^{\underline{i}}. \]对于其中的每一项 \(b_kx^{\underline{k}}\),分别计

基础拓扑习题与题解(一)

以下习题选自Walter Rudin 所著的 《Principles of Mathematical Analysis Third Edition》(数学分析原理第三版)的第二章:基础拓扑(Basic Topology)习题集. 习题 7 令 A1, A2, A3, ... 是度量空间 X 的子集. 记 Bn = ∪ i=1..n Ai,B = ∪ i=1..∞ Ai,求证:(a) B¬n = ∪ i=1..n

Hash取模为什么要用质数做模数

       假设N是关键字,M是模数;考虑模M是合数的情况:假设N = kn, M = km, N和M存在最大公因数k,此时可以将N % M = r转化为公式N = Mq + r,即kn = kmq + r。其中q是商,r是余数。“表面上”r的取值范围是{0, 1, 2, …, M-1}(忽视了只有N与M最大公因数为1时,才能取整个余数集合R的定理),一

【题解】CF1442D Sum

前言: 麻了,这都想不到。 复课后整个人搞 OI 时的专注和认真的态度都少了很多,可能是 csp 和 noip 过了,没有考试了,或是题停课时考试成绩有所提高,得意忘形了。今后必须要严格按照做题技巧上面来,认真总结做题技巧,积累套路,再糊弄就要退役了。 描述: 给定 \(n\) 个不降的数组。有一个值 \(

CF765F Souvenirs

描述: 给出 \(n\) 以及一个长为 \(n\) 的序列 \(a\)。 给出 \(m\),接下来 \(m\) 组询问。 每组询问给出一个 \(l,r\),你需要求出,对于 \(i,j \in [l,r]\),且满足 \(i \neq j\),\(|a_i-a_j|\) 的最小值。 \(1 \leq n \leq 10^5\),\(1 \leq m \leq 3\times 10^5\),\(0 \leq a_i \leq 10^9\)

【题解】P3149 排序 & test10.27 T1 sort

让我们考虑这样一件事情,考试出原题是多么有趣啊。 描述: 给定一个长为 \(n\) 的序列,每次将 \(a\) 小于等于 \(k\) 位置的所有人提取出来,按照身高从小到大排序,依次插入对应的位置,每次操作后求其 \(a\) 的逆序对。 思路: 发现如果 \(k_1\ge k_2\) ,那么 \(k_2\) 对 \(k_1\) 没有影响,也

大工21秋《土木工程实验(二)》离线作业及学习要求

姓 名: 院校学号: 学习中心: 层 次: (高起专或专升本) 专 业: 实验一:混凝土实验 一、实验目的: 二、配合比信息: 1.基本设计指标 (1)设计强度等级 (2)设计砼坍落度 2.原材料 (1)水泥:种类 强度等级 (2)砂子:种类 细度模数 (3)石子:种类 粒 级 (4)水: 3.配合比:(kg/m3) 材料 水泥 砂 碎石 水 水灰比 砂率 1m

广东最新建筑八大员(市政)机考真题及答案解析

百分百题库提供建筑八大员(市政)考试试题、建筑八大员(市政)考试预测题、建筑八大员(市政)考试真题、建筑八大员(市政)证考试题库等,提供在线做题刷题,在线模拟考试,助你考试轻松过关。  83 资源管理以实现( )和成本节约为目标。 A 资源最少配置、动态控制 B 资源优化配置、静态控制 C

数论基础,欧几里得定理

定理 gcd(a,b)=gcd(b,a%b) 证明 设c=gcd(a,b),那么a可以表示为mc,b可以表示为nc的形式。然后令a=kb+r,那么我们就只需要证明gcd(b,r)=c即可。 ∵r=a−kb=mc−knc,∴gcd(b,r)=gcd(nc,mc−knc)=gcd(nc,(m−kn)c),所以我们只需要证gcd(n,m−kn)=1即可。 设n=xd,m−kn=yd,那么m=kn+yd=kxd+yd

CF1516D Cut 题解

描述: 给定 \(n\) 个数的序列和 \(q\) 次询问,每次询问给定区间 \([l,r]\) ,求出至少将其分割成几个子区间,才使得每个子区间的 \(\operatorname{lcm}\) 等于区间内所有数的乘积。 思路: 区间 \([l,r]\) 内所有数的乘积等于其 \(\operatorname{lcm}\) 当且仅当 \(\gcd(a_i,a_j)=1\) ,其

iOS富文本使用指南: 1、封装富文本API,采用block实现链式编程 2、 超链接属性 3、HTML字符串与富文本互转

  引言 I、封装富文本API,采用block实现链式编程 iOS开发效率工具:完整SDK源码【封装富文本API,采用block实现链式编程】(block 的妙用:结合block和方法的优点实现iOS的链式编程) 部分API 在这里插入图片描述 用法例子     NSMutableAttributedString *xx  = [[NSMutableAttri

电机学大题

变压器: 1. 给定开路实验和短路实验数据,求归算 $I_{1N}=\frac{S_N}{U_{1N}},I_{2N}=...,k=\frac{U_{1N}}{U_{2N}}$ 开路实验在低压侧,$Z_m=\frac{U_2}{I_2},R_m=\frac{P_2}{I_2^2},X_m=\sqrt{Z_m^2-R_m^2}$ 归算到高压乘$k^2$ 短路实验在高压侧,类似算出$Z_k,R_k,X_k$ 换算到75度$R_{

洛谷 P1516 青蛙的约会 题解

题目传送门 根据题目大意,设答案为 \(k\) ,不难列出式子: \[x+km \equiv y+kn \pmod L \]移项,得 \[x-y \equiv kn-km \pmod L \]\[kn-km \equiv x-y \pmod L \]合并同类项 \[(n-m)k \equiv x-y \pmod L \]显然这就是一个线性同余方程,先把它变成一个不定方程 \[(n-m)k+Lr=(x-y) \]exgc

CF229D Towers 题解

\(\mathtt{Description:}\) 给定 \(1\) 个序列,包含 \(n\) 个数,每次可以合并相邻两个数,合并后的数为它们的和,求最少多少次操作可以将其变为 非递减 序列。 \(\mathtt{Solution:}\) 发现一个性质,就是合并的数必然为 \(1\) 个区间,那么可以按照最后合并的数是哪个区间进行分类讨论。

【实战问题】-- 缓存穿透之布隆过滤器(1)

前面我们提到,在防止缓存穿透的情况(缓存穿透是指,缓存和数据库都没有的数据,被大量请求,比如订单号不可能为-1,但是用户请求了大量订单号为-1的数据,由于数据不存在,缓存就也不会存在该数据,所有的请求都会直接穿透到数据库。),我们可以考虑使用布隆过滤器,来过滤掉绝对不存于集合中的元素。

P4919 Marisa采蘑菇

知识点:扫描线,树状数组 原题面:Luogu 更好的阅读体验:My blog。 最后扯一句,魔理沙世界第一可爱.jpg 简述 给定一长度为 \(n\) 的数列 \(a\),参数 \(k\)。给定 \(m\) 次询问。 每次询问给定区间 \([l,r]\),求区间内有多少个数,满足在区间内的出现次数与区间外的出现次数之差小于等于给定

牛客测评题

/*** * 链接:https://ac.nowcoder.com/acm/evaluate/5697/A * 来源:牛客网 * * 在统计学中,移动平均值是一种很有用的分析工具,它可以较好地体现数据的发展趋势。它的计算方法如下:若依次得到n个数据 * (x_1,x_2,...,x_n)(x1,x2,...,xn时,按顺序取k个数所做的全部算术平均值。

「BJOI2019」奥术神杖

知识点:01 分数规划,ACAM。 原题面:Loj,Luogu。 没写 build 函数调一天哈哈 简述 给定一只由数字和\(\texttt{.}\)构成的字符串 \(s\)。给定 \(m\) 个特殊串 \(t_{1}\sim t_{m}\),\(t_i\) 的权值为 \(v_i\)。 需要在 \(s\) 中为\(\texttt{.}\)的位置上填入数字,一种填入方案的价值定义

「JSOI2007」文本生成器

知识点:ACAM,DP 原题面:Luogu 简述 给定 \(n\) 个只由大写字母构成的模式串 \(s_1\sim s_n\),给定参数 \(m\)。 求有多少个长度为 \(m\) 的只由大写字母构成的字符串,满足其中至少有一个给定的模式串,答案对 \(10^4 + 7\) 取模。 \(1\le n\le 60\),\(1\le |s_i|,m\le 100\)。 1S,128MB。

Knative 快捷操作命令 Kn 介绍

kn 是 Knative 命令行操作客户端。 通过 kn 可以方便的操作Knative 相关的资源。 安装 Kn 可以通过官方获取对应的 Kn 二进制 macOSLinuxWindows kn 会与 kubectl 使用同样的config 文件,默认使用 $HOME/.kube/config 服务管理 使用 Kn 命令可以执行: list, create, delete, apply

欧几里得算法

欧几里得算法又称辗转相除法,是指用于计算两个非负整数a,b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。 欧几里得算法和扩展欧几里得算法可使用多种编程语言实现。 int gcd(int x,int y){ if(x%y==0){ return y; }

P3333 [ZJOI2013]丽洁体

想要一直爱着某物的话,以妖怪之生来说太长了; 想要实现一切梦想的话,以人类之生来说太短了。 写这题的动机只是这两句话= = 简述 原题面:Luogu 给定字符串 \(T,A,B,C\),每个字符串都由一些由空格分隔的单词构成。 求至少需要在 \(T\) 中删除多少单词,使得 \(T\) 呈现 \(A\cdots B\cdo

CF1436D Bandit in a City

场上乱搞了个假 DP 吃了两发= = 简述 原题面:Codeforces。 给定一棵 \(n\) 个节点的有根树,根为 \(1\),第 \(i\) 个节点上有 \(a_i\) 个人。 每个人可以往任意子节点走,直到走到叶节点,求最后人最多的叶节点的最少人数。 \(2\le n\le 2\times 10^5\),\(0\le a_i\le 10^9\)。 1S,256MB

PTA 乙级 1037 在霍格沃茨找零钱 (20分)

   简单,怎么便利怎么来吧 我是直接按进位计算,可以全部换算成纳特进行计算,然后输出时进行换算 测试点1、3:找零为负,测试 C++ 1 #include<iostream> 2 3 using namespace std; 4 5 typedef struct { 6 int ga, si, kn; 7 }money; 8 9 int calculate(money a, mon