kkk

2020牛客国庆集训派对day5

✔：比赛时通过；：赛后通过；⚪：比赛时尝试了未通过；-：比赛时未尝试CGreatDeceiver【构造】solvedbySstee1XD.3:31(+7)题意：问你在1−n1-n1−n中有多少个数字在kkk
lllllan.·2023-10-06 03:24

PyTorch学习笔记（五）：模型选择、欠拟合、过拟合和应对方法

PyTorch学习笔记（五）：模型选择、欠拟合、过拟合和应对方法模型选择、欠拟合和过拟合训练误差和泛化误差模型选择验证数据集KKK折交叉验证欠拟合和过拟合模型复杂度训练数据集大小多项式函数拟合实验生成数据集定义
FriendshipT·2023-10-05 18:16

COCI2022-2023#1 Neboderi

P9032[COCI2022-2023#1]Neboderi题目大意有一个长度为nnn的序列hih_ihi，你需要从中选择一个长度大于等于kkk的子区间[l,r][l,r][l,r]，使得g×(hl+hl
tanjunming2020·2023-10-05 00:18

Codefoces Round 900(Div.3) A ~E

A.HowMuchDoesDaytonaCostB.AleksaandStackC.VasilijeinCacakD.ReverseMadnessE.Iva&PavA.HowMuchDoesDaytonaCost思路：有kkk
予你成风·2023-10-04 00:36

第k小的数

补充习题:第k小的数问题描述有两个正整数数列,元素个数分别为NNN和MMM.从两个数列中分别任取一个数相乘,这样一共可以得到N×MN\timesMN×M个数,询问这N×MN\timesMN×M个数中第KKK
言吾myb·2023-10-04 00:55

【题解】JZOJ3854 分组

JZOJ3854题意有nnn个人，每个人有地位rir_iri和年龄aia_iai，对于一个若干人组成的小组，定义其队长为地位最高的成员（若相等则取二者均可），其他成员的年龄与队长的差不能超过kkk。
inferior_hjx·2023-10-03 13:18

【题解】JZOJ 7867 字符串

问最后串的前kkk位。正解考虑倒着做，操作离线。发现对于一次操作就是删除一个对应的串。考虑删除后的串的字符在原串中的位置。
inferior_hjx·2023-10-03 13:46

CF449B Jzzhu and Cities

再给你kkk条边，问这些边最少可以保留多少，仍使点111到每个店的距离不变。思路先将kkk个点上岛（设为最短路），再看剩下的边能否松弛这些点，如果可以就说明这个点与111的边可以删除。
hejx0412·2023-10-03 11:06

【区间dp】P7914 [CSP-S 2021] 括号序列

题意()、(S)均是符合规范的超级括号序列，其中S表示任意一个仅由不超过kkk个字符∗*∗组成的非空字符串（以下两条规则中的S均为此含义）；如果字符串A和B均为符合规范的超级括号序列，那么字符串AB、ASB
nymph181·2023-10-03 06:45

[NOIP2011 提高组] 选择客栈

每家客栈都按照某一种色调进行装饰（总共kkk种，用整数0∼k−10\simk-10∼k−1表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。
get-rock·2023-10-02 15:40

P1311 [NOIP2011 提高组] 选择客栈（小小的也很可爱【指小动规】）

每家客栈都按照某一种色调进行装饰（总共kkk种，用整数0∼k−10\simk-10∼k−1表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。
CH_canghan·2023-10-02 10:55

[NOIP2011 提高组] 选择客栈

每家客栈都按照某一种色调进行装饰（总共kkk种，用整数0∼k−10\simk-10∼k−1表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。
renxvqing0522·2023-10-01 15:46

数的划分（dfs）

[NOIP2001提高组]数的划分题目描述将整数nnn分成kkk份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7n=7n=7，k=3k=3k=3，下面三种分法被认为是相同的。
renxvqing0522·2023-10-01 15:15

第 114 场 LeetCode 双周赛题解

A收集元素的最少操作次数模拟:反序遍历数组，用一个集合存当前遍历过的不超过kkk的正数classSolution{public:intminOperations(vector&nums,intk){unordered_setvis
xhchen2023·2023-10-01 09:27

【Codeforces】 CF917D Stranger Trees

题目链接CF方向Luogu方向题目解法一个显然的转化是：恰好kkk条边不好求，所以把恰好转化成至少，然后进行二项式反演令fif_ifi为恰好kkk条边.........
Farmer_D·2023-09-30 14:49

中二羊专题：肝任务

现在这款游戏又在周末搞活动了，要达成活动成就需要不低于nnn点活跃值，在活动期间有kkk种任务可以完成，每种任务都能够不断重复完成。不过Z
SHOJYS·2023-09-30 07:57

CSP-J2021普及组题解T1：分糖果

也就是说，如果你拿了kkk块糖，那
少儿编程乔老师·2023-09-26 08:52

Atcoder做题记录

容斥树形dpdpdp，设f[x][k]f[x][k]f[x][k]为以xxx为根的子树，上面大小为kkk的连通块没有匹配。首先一个大小为nnn的子树的自由完全匹配方案我们先预处理出来。
_xgcxgc·2023-09-26 06:35

Leetcode 2867. Count Valid Paths in a Tree

假设一个质数点ppp上有kkk个合数子节点，然后每一个合数子节点对应的只包含合数的子树当中的节点个
Espresso Macchiato·2023-09-25 14:13

css画三角形+扇形+气泡框

主要利用border特性来绘制三角形：.kkk{width:0;height:0;border:50pxsolid;border-color:yellowbluepinkblack;}扇形：.kkk{width
zenkle·2023-09-25 09:59

Leetcode.215 数组中的第K个最大元素

题目链接Leetcode.215数组中的第K个最大元素mid题目描述给定整数数组numsnumsnums和整数kkk，请返回数组中第kkk个最大的元素。
感觉画质不如…原神·2023-09-24 22:56

Swap and Reverse 题解

给定一个长度为nnn的字符串sss和一个整数kkk，sss只包含小写字母，你可以进行若干次操作（可以是零次），具体操作如下：选取一个iii（1≤i≤n−21\lei\len-21≤i≤n−2），交换aia_iai
Marshuo.O·2023-09-23 23:52

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
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他