kN

首页 > 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