kkk

wqs二分/带权二分

对于某类限制选kkk个的问题，如果f(k)f(k)f(k)是一个凸函数，可以二分切线的斜率，转换成无限制问题，然后根据选了几个调整斜率，使切点横坐标逼近kkk有的时候kkk很小，wqs二分斜率反而会增大常数
_fairyland·2023-09-23 14:01

矩阵与图

定长路径计数给一个nnn阶有向图，每条边的边权均为111，然后给一个整数kkk，你的任务是对于所有点对(u,v)(u,v)(u,v)求出从uuu到vvv长度为kkk的路径的数量乘法原理P4159[SCOI2009
_fairyland·2023-09-23 14:31

李超线段树

给定一个数kkk，询问与直线x=kx=kx=k相交的线段中，交点纵坐标最大的线段的编号。思路李超线段树的结构和普通线段树一样的，只是它每个节
2020fengziyang·2023-09-23 13:54

Leetcode.2522 将字符串分割成值不超过 K 的子字符串

题目链接Leetcode.2522将字符串分割成值不超过K的子字符串rating:1605题目描述给你一个字符串sss，它每一位都是111到999之间的数字组成，同时给你一个整数kkk。
感觉画质不如…原神·2023-09-22 21:49

二进制位运算相关的计数问题——巧用高维前缀和：0922T2

对于询问kkk，我们现在要求所有a(i,j)a(i,j)a(i,j)的异或和，满足k&(i∣j)=(i∣j)k\&(i|j)=(i|j)k&(i∣j)=(i∣j)对
Qres821·2023-09-22 20:51

UOJ #450 复读机

题目链接题目大意有排成一行nnn个物品和kkk个人，现在要给每个人分配一些物品，要求每个人分到的物品都是ddd的倍数。求分配的方案数。对194910011949100119491001取模。
szh_0808·2023-09-22 14:08

LeetCode 5219. 每个小孩最多能分到多少糖果

另给你一个整数kkk。你需要将这些糖果分配给kkk个小孩，使每个小孩分到相同数
英雄哪里出来·2023-09-22 13:11

2022-4-18晨间日记

今天是什么日子起床：就寝：天气：心情：纪念日：任务清单昨日完成的任务，最重要的三件事：改进：习惯养成：周目标·完成进度学习·信息·阅读KKK某哦婆婆，凉嗖嗖哦咯坡头哦破SQL，多头木木木木木木，困婆婆可怕黁
我爱ZYQ·2023-09-20 23:44

python入门

题目描述Peter有nnn根烟，他每吸完一根烟就把烟蒂保存起来，kkk（k>1k>1k>1）个烟蒂可以换一个新的烟，那么Peter最终能吸到多少根烟呢？
直接AC好吗·2023-09-19 05:58

K-means 聚类算法学习笔记

K-means聚类算法是一种无监督学习算法，用来将nnn个样本点分成kkk类，使得整个数据集的误差平方和SSESSESSE最小。
YangHao5·2023-09-19 03:30

拆贡献算总和（抓住双射）+竞赛图与连通分量相关计数：arc163_d

考虑对于kkk个连通块的竞赛图，必然会有kkk种划分方法。而对应每种
Qres821·2023-09-18 22:44

六、全局约束中的Alldifferent和Cumulative的实现

的内部实现1.1防御怪物问题1.2Alldifferent值域传播器2、Cumulative的内部实现THEEND1、Alldifferent的内部实现1.1防御怪物问题\qquad假设有NNN个村庄和KKK
Dragon Fly·2023-09-18 07:19

AtCoder Beginner Contest 190

A-VeryVeryPrimitiveGame略B-Magic3略C-BowlsandDishes看数据范围发现KKK比较小，可以进行搜索。对于每个人尝试将小球加入Ci或Di。
T_a_r_j_a_n·2023-09-17 19:43

解密（2023寒假每日一题 20）

给定一个正整数kkk，有kkk次询问，每次给定三个正整数ni,ei,din_i,e_i,d_ini,ei,di，求两个正整数pi,qip_i,q_ipi,qi，使ni=pi×qi，ei×di=(pi−1
sweetheart7-7·2023-09-17 11:16

从多项式除法来看Reed-Solomon编解码

(n,k)(n,k)(n,k)的RS码可以容忍n−k+12\frac{n-k+1}{2}2n−k+1个错误，编码kkk个信息，需要nnn个码字。
咸鱼菲菲·2023-09-17 09:39

【每日一题】ABC155D - Pairs | 二分双指针 | 简单

选择两个不同的下标iii和jjj，乘积为ai×aja_i\timesa_jai×aj问在n×(n−1)2\frac{n\times(n-1)}{2}2n×(n−1)种不同的元素对中，第kkk小乘积是多少
solego·2023-09-17 06:35

Codeforces Round 895 (Div. 3) C. Non-coprime Split

找到数字xxx的因子kkk，构造出k,x−kk,x-kk,x−k即可。
okouk·2023-09-16 18:26

【学习笔记】CF1770F Koxia and Sequence

ORi=1nai)⊆y(\text{OR}_{i=1}^na_i)\subseteqy(ORi=1nai)⊆y的限制过后，变量的取值就有了范围，我们可以利用这一条件对式子进行化简考虑钦定a1a_1a1的第kkk
仰望星空的蚂蚁·2023-09-16 01:28

【洛谷 P1037】[NOIP2002 普及组] 产生数 题解（图论+深度优先搜索+排列组合+高精度）

[NOIP2002普及组]产生数题目描述给出一个整数nnn和kkk个变换规则。规则：一位数可变换成另一个一位数。规则的右部不能为零。例如：n=234,k=2n=234,k=2n=234,k=2。
HEX9CF·2023-09-14 03:32

二进制、数位dp：0912T3

x)\subseteq(j+y)i⊆j,(i+x)⊆(j+y)这显然是个数位dp形式考虑枚举每一位与进位，dpk,p1,p2dp_{k,p_1,p_2}dpk,p1,p2表示第k−1k-1k−1位向第kkk
Qres821·2023-09-14 01:24

【学习笔记】CF1835D Doctor‘s Brown Hypothesis

有点难发现x,yx,yx,y在一个强连通块内，这样一定有环发现可以找到强连通块内所有环长度的gcd⁡\gcdgcd，这样从xxx到yyy的所有路径的长度都模这个数同余，又因为KKK非常大，所以我们总可以遍历整个强连通块并走若干个环
仰望星空的蚂蚁·2023-09-13 23:52

20230905 比赛总结

题解比赛链接A傻子题B我是傻子C看到子树内距离其不超过kkk的点，有一个套路是主席树+  dfs+\;dfs+dfs序，即在主席树的第depth[x]+kdepth[x]+kdepth[x]+k层查询区间
Farmer_D·2023-09-13 13:25

[ABC213G] Connectivity 2

题目引幸亏状压DP的数据范围明显，不然自己估计想不出来解法先考虑答案如何计算，比如计算点kkk的答案,可以枚举包含1,k1,k1,k的联通子图，然后每一个联通子图的方案数乘上无关的边就行。
PocketSam·2023-09-13 05:58

【Lintcode】275. Moving Shed

给定一个正整数kkk，题目保证k≤nk\lenk≤n，要求设计一个长xxx的车棚，使得这个车棚在最左边和最右边的车之间移动时，任意时刻都能覆盖不少于kkk辆车。返回最小的满足条件的xxx。
记录算法题解·2023-09-13 02:43

Educational Codeforces Round 115 E. Staircases

其中dpdpdp方程表示以坐标为i,ji,ji,j的方格为阶梯的末尾，存在多少种情况，kkk为000时表示当前方格在下方，111表示当前方格在右方。
我他喵的·2023-09-13 00:45

CF1592C Bakry and Partitioning

题意给定一棵有nnn个节点的树，求删去111~kkk−-−111条边后，是否能让形成的各个连通块的异或和相同。
Robin_w2321·2023-09-12 15:51

LeetCode 1004-最大连续1的个数III

前言对于数组AAA的区间[left,right][left,right][left,right]而言，只要它包含不超过kkk个000，我们就可以根据它构造出一段满足要求，并且长度为right−left+
NLP菜鸟·2023-09-11 19:13

Codeforces Round 260 (Div. 1) B. A Lot of Games（字典树+博弈）

现在进行kkk轮游戏，每一轮的先手为上一轮的败者，第一轮A先手，问第kkk轮胜利的人是谁。nusingname
CCSU_梅子酒·2023-09-11 10:40

部落划分 最小生成树+并查集+贪心

有nnn个野人居住坐标，野人总共被分为了kkk个部落,两个部落的距离,定义为部落中距离最近的那两个居住点的距离。
wly127·2023-09-10 18:07

2023 03 CSPT2 垦田计划——二分

准备在部分区域投入额外资源来缩短开垦时间：在第iii块区域每投入cic_ici单位资源，便可将其开垦耗时缩短111天,第iii块区域最多可投入ci∗(ti−k)c_i*(t_i-k)ci∗(ti−k)单位资源，将其开垦耗时缩短为kkk
wly127·2023-09-10 18:35

vue3 tsx 写法下，一个有趣的、基础的渲染问题

{defineComponent,ref}from'vue';exportdefaultdefineComponent({name:'MyComponent',setup(){consta=ref('kkk
natsusao·2023-09-10 14:18

基于uwb和IMU融合的三维空间定位算法matlab仿真

算法运行软件版本matlab2022a3.部分核心程序..........................................................................kkk
简简单单做算法·2023-09-09 04:39

简单斜率优化

则一次函数可以写作：yi=k⋅xi+by_i=k\cdotx_i+byi=k⋅xi+b如果斜率kkk固定，则这样的一次函数会有nnn条。现在要求截距bbb最小的那个一次函数。
WangLi&a·2023-09-09 00:04

2021-7-23晨间日记

叫我起床的不是闹钟是梦想年度目标及关键点：本月重要成果：今日三只青蛙/番茄钟成功日志-记录三五件有收获的事务财务检视人际的投入开卷有益-学习/读书/听书健康与饮食今日步数：今日锻炼：今日饮食：好习惯打卡KKK
cc2ab4b7f5b2·2023-09-08 13:34

Leetcode.321 拼接最大数

现在从这两个数组中选出kkk(k≤m+n)(k\leqm+n)(k≤m+n)个数字拼接成一个新的数，要求从同一个数组中取出的数字保持其在原数组中的相对顺序。求满足该条件的最大数。
感觉画质不如…原神·2023-09-08 01:36

对字典嵌套于列表的情况，根据字典中某一个key进行分组

showdata=[{'vendor':'www','process':'process1'},{'vendor':'kkk','process':'process2'},{'vendor':'qqq'
zyl_pythoner·2023-09-05 07:41

主成分分析笔记

欲将此数据集降为kkk维，即求k×mk\timesmk×m的矩阵AAA。思路是获得一种针对nnn维的变换方法，将nnn位列向量转为kkk位列向量。然后对全部mmm组数据分别应用此变
YangHao5·2023-09-05 06:17

【DP】AGC009C Division into Two

那么DP[i][0]=∑DP[k][1]DP[i][0]=\sumDP[k][1]DP[i][0]=∑DP[k][1],其中KKK满足以下条件:1、K<iK<iK#include#include
616156·2023-09-04 15:57

【无标题】

小Why输入了一个长度为nnn的字符串sss后，密码锁一共解锁了kkk次，请你告诉他有多少种密码是可能正确的。输入描述:第一行包含三个整数n,m,k(1≤m∗k
Ch714254994·2023-09-04 03:06

USACO22FEB Cow Camp G

她可以交kkk次代码，她最终期望得分的最大值是多少。
tanjunming2020·2023-09-03 12:08

golong基础相关操作--一

go语言以包作为管理单位，每个文件必须先声明包//程序必须有一个main包//导入包，必须要要使用//变量声明了，必须要使用import("fmt")/**包内部的变量*/varaa=3varss="kkk"varbb
小乞丐程序员·2023-09-02 19:39

Golang 嵌套map赋值办法

http://my.oschina.net/sol/blog/159060m:=map[string]map[string]string{}mm,ok:=m["kkk"]if!
newjueqi·2023-09-01 20:05

csp202203-2【出行计划】题解 差分+前缀和 30行代码解决

题目思路已知在ttt时刻完成核酸检测，等待核算报告需要kkk天，某场所核算报告有效期为ccc天，则在[t+k,t+k+c)[t+k,t+k+c)[t+k,t+k+c)天之间去这个场所是可以的。
Alkali！·2023-09-01 15:16

二分队列+决策单调性优化dp：P6246

https://www.luogu.com.cn/problem/P6246决策单调性若dpidp_idpi由jjj转移，则dpi+1dp_{i+1}dpi+1转移点kkk满足k≥jk\gejk≥j发现决策点满足单调
Qres821·2023-08-29 05:19

P1065 [NOIP2006 提高组] 作业调度方案

每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中jjj为111到nnn中的某个数字，为工件号；kkk为111到mmm中的某个数字，为工序号，例如2-4表示第222个工件第444道工序的这个操作
qing_ti_xx·2023-08-29 00:30

2022-3-7晨间日记

今天是什么日子起床：就寝：天气：心情：纪念日：任务清单昨日完成的任务，最重要的三件事：改进：习惯养成：他累咯考虑咯哦哦，金鸡湖咯哦旅途我，KKK哦哦哦路统计图，记录了来咯某吐了，几个顾客来咯冷落哦，ill
我爱ZYQ·2023-08-28 16:25

P1065 [NOIP2006 提高组] 作业调度方案

每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中jjj为111到nnn中的某个数字，为工件号；kkk为111到mmm中的某个数字，为工序号，例如2-4表示第222个工件第444道工序的这个操作
Junglei-Rim·2023-08-28 14:10

AtCoder Beginner Contest 232 题解（A-H）

ABC232E-RookPathH×WH\timesWH×W的网格，你初始在(x1,y1)(x_1,y_1)(x1,y1)，要求做KKK次操作后位置变为(x2,y2)(x_2,y_2)(x2,y2)。
Cgfyufsygsm·2023-08-28 10:24

【Atcoder】 [ABC133F] Colorful Tree

题考虑把题目转化为二分图匹配假设每对点下面都有一条黑线，那么怪异度即为跨过黑线的总数考虑令dp[i][j][k]dp[i][j][k]dp[i][j][k]为到iii对，前面有jjj对未匹配，当前怪异度为kkk
Farmer_D·2023-08-27 12:38

OJ万题详解––P1763 埃及分数(C++详解)

这是一个kkk叉树。kkk是几近无穷大的。也就意味着这棵树的层数和叉数都是几近无穷大的。如果你用深搜，碰上一个无底洞，保你超时。如果你用广搜，由于队列进的元素理论上也是一个无底洞
Mansteu·2023-08-27 04:34
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他