kkk

三步翻转法：区间翻转操作实现循环移位

题目：给定一个长度为nnn的字符串sss，将sss进行循环右移kkk位。显然，将字符串循环右移nnn位后，得到原字符串。循环移动kkk位与循环移动kmod  nk\modnkmodn位后的字符串相同。
今岁成蹊·2023-10-15 15:01

【Codeforces】 CF1097G Vladislav and a Great Legend

因为观察到kkk很小，下降幂可以转化组合数问题，从而dpdpdp求解）即f(X)k=∑i=0k{ki}i!(f(X)i)f(X)^k=\sum\limits_{i=0}^{k}{k\bracei}i!
Farmer_D·2023-10-15 15:21

寻梦记(20.07.04)

我先拎着行李坐地铁，来到了类似火车站的机场，在那里，两个检票口有的灰机航线是不一样的，一个叫长春站，一个叫长春北站(长春莫有北站，应该是跟沈阳北站梦混了叭kkk)离飞机起飞还有30分钟左右，我找不到北站在哪
唯左·2023-10-14 19:12

【数学】【位运算】Divan and bitwise operations—CF1614C

Divanandbitwiseoperations—CF1614C参考文章思路假设aaa数组有kkk个数的二进制第iii位上的数字是111，那么aaa数组中二进制第iii位对答案的贡献为：w=2i−1∗
AC_M·2023-10-14 17:03

多校联测13 可

题目大意有kkk个在[0,x][0,x][0,x]范围内的随机整数a1,a2,…,aka_1,a_2,\dots,a_ka1,a2,…,ak，设f(x)f(x)f(x)表示xxx的所有非零位的积，例如f
tanjunming2020·2023-10-14 14:46

【每日一题】CF1690E. Price Maximization | 双指针 | 简单

题目内容原题链接给定长度为nnn的数组aaa和一个整数kkk，保证nnn为偶数。
solego·2023-10-14 06:16

2019-01-15-光脚

人物：我、KKK事物：光脚家乡不光新开了WD，XMT还翻新了，商场内增加了许多隔层和弯弯绕绕的楼梯。
北有松梅·2023-10-13 22:14

2023NOIP A层联测9-紫罗兰

我们称顶点v0,v1,⋯ ,vk−1v_0,v_1,\cdots,v_{k-1}v0,v1,⋯,vk−1构成了一个大小为kkk的环，当且仅当k≥3k\ge3k≥3，且对任意0≤iusingnamespacestd
dygxczn·2023-10-13 02:29

2023NOIP A层联测9-天竺葵

天竺葵/无法阻挡的子序列/很有味道的题目我们称一个长度为kkk的序列ccc是好的，当且仅当对任意正整数iii在[1,k−1][1,k-1][1,k−1]中，满足ci+1>bi×cic_{i+1}>b_i
dygxczn·2023-10-13 02:29

算法Day14 | 二叉树理论基础 ，144. 二叉树的前序遍历，94.二叉树的中序遍历，145.二叉树的后序遍历

二叉树的前序遍历145.二叉树的后序遍历94.二叉树的中序遍历统一迭代94.二叉树的中序遍历144.二叉树的前序遍历145.二叉树的后序遍历理论基础种类满二叉树：节点总数为2k−12^k-12k−1，kkk
雨后的放线君·2023-10-12 08:45

虚树

已知在其他kkk个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使得敌军不能到达任何能源丰富的岛屿。由于不同桥梁的材质和结
konjac_HZX·2023-10-12 02:12

2023NOIP A层联测6 数点

对于坐标上下限都在1∼n1\simn1∼n内的全体(n(n+1)2)2(\frac{n(n+1)}{2})^2(2n(n+1))2矩形，求每个矩形内部点数的kkk次方之和。
tanjunming2020·2023-10-12 00:20

【学习笔记】[ARC145F] Modulo Sum of Increasing Sequences

个位置加上i−1i-1i−1，问题转化为了求单调递增序列，即从[0,N+M−1][0,N+M-1][0,N+M−1]中选NNN个不同的数，使得这些数模mod⁡\operatorname{mod}mod的值为kkk
仰望星空的蚂蚁·2023-10-11 04:33

【后端】韩顺平Java学习笔记（入门篇）

目前准备学后端，java虽然大二上学了但是基本忘没了orz争取大三卷一点啊啊啊九月份写的10月份才发orz中间摆烂了很久，现在目标清晰准备行动了kkk来源：韩顺平零基础30天学会Java目录I.简介一、
进击的文文文·2023-10-10 14:26

2023NOIP A层联测6 冒泡排序趟数期望

题目大意对于一个排列a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an，进行一趟冒泡排序的代码为：for(inti=1;ia[i+1])swap(a[i],a[i+1]);}若排列在kkk
tanjunming2020·2023-10-10 10:04

Leetcode 2897. Apply Operations on Array to Maximize Sum of Squares

题中最终的目标是获得kkk个数，使得其平方和最大。因此，我们就只需要理解一下题中给出
Espresso Macchiato·2023-10-10 05:33

k进制快速沃尔什变换（k进制FWT）

引入我们已经知道了多项式版的二进制FWT，但是我们似乎不是很好将其扩展到kkk进制下，于是我们来考虑另一种方式的FWT。原理二进制规定三个多项式的长度为2n2^n2n，如果不够则往后面补000。
konjac_HZX·2023-10-09 23:34

COCI 2021-2022 #1 - Set 题解

于是我们设CkC_kCk表示有没有kkk这个数，ans=∑i⊕j⊕k=0ci⋅cj⋅ckans=\sum_{i\oplusj\oplusk=0}c_i\cdotc_j\cdotc_
konjac_HZX·2023-10-09 23:34

COCI 2021-2022 #1 - Kamenčići 题解

两个人开始取石子，谁先取到kkk个石子就输，求先手是否必胜。思路nnn比较小，考虑记搜。
konjac_HZX·2023-10-09 23:03

COCI2021-2022#1 Kamenčići

小AAA先手，每次每人从两段中的一段取出一块石头，谁先取出kkk块石头谁就输。小AAA和小BBB都采用最优策略，问最后谁能获胜。输入中CCC表示红色石头，PPP表示蓝色石头。
tanjunming2020·2023-10-09 23:01

洛谷P8312[COCI2021-2022#4] Autobus

在旅行过程中，她希望最多只需坐kkk个不同的公交线路。Ema想知道，从城市cic_ici到城市did_idi的最短旅行时间是多少（最多坐kkk个不同的公交线路）。输入格式第一行包含两个整数
Sin_又是被迫营业的一天·2023-10-09 23:27

洛谷 P8312 [COCI2021-2022#4] Autobus

在旅行过程中，她希望最多只需坐kkk个不同的公交线路。Ema想知
月半流苏·2023-10-09 23:56

2023牛客OI赛前集训营-提高组（第二场）B.出租

出租B-出租_2023牛客OI赛前集训营-提高组（第二场）(nowcoder.com)文章目录2023牛客OI赛前集训营-提高组（第二场）B.出租题目大意思路题目大意在一条路上有nnn个栋楼，每栋楼上有kkk
2020fengziyang·2023-10-09 01:16

长链贪心+虚树+类直径合并性+分块建树维护ST表：1008T4

http://47.92.197.167:5283/contest/408/problem/4两个可以推的经典套路：我们可以对所有点建序树，然后取前kkk大。
Qres821·2023-10-08 23:33

【每日一题】AcWing 5271. 易变数 | 思维 | 中等

每次操作可以使得x→f(x)x\rightarrowf(x)x→f(x)，问在最少操作次数下，恰好kkk次操作后为111的数有多少，答案对109+710^9+7109+7取模数据范围1≤susingnamespacestd
solego·2023-10-08 21:18

2023牛客OI赛前集训营-提高组（第二场） 出租

题目大意你有nnn栋楼，编号为1∼n1\simn1∼n，每栋楼都有kkk个房间可以出租，一个房间只能住一个人。
tanjunming2020·2023-10-08 13:11

【每日一题】ABC202D - aab aba baa | 组合数 | 简单

题目内容原题链接给定aaa个'a'和bbb个'b'，求由这a+ba+ba+b个字符组成的字典序第kkk大字符串。
solego·2023-10-08 10:35

【每日一题】补档 AGC015D A or...or B Problem | 构造 | 困难

数据范围0≤A≤BAB>AB>A，故两者从高位到低位的第一个不同的二进制数位kkk，kkk必然是最高位。
solego·2023-10-08 10:02

Leetcode.188 买卖股票的最佳时机 IV

题目链接Leetcode.188买卖股票的最佳时机IVhard题目描述给你一个整数数组pricespricesprices和一个整数kkk，其中prices[i]prices[i]prices[i]是某支给定的股票在第
感觉画质不如…原神·2023-10-08 01:27

打表找规律与分析判断：ARC144C

lang=en一开始我猜的结论是前后kkk个预处理，中间贪心。通过打表：可以发现是前面2k2k2k连续块直接暴配，最后一段再用我想的贪心。
Qres821·2023-10-06 15:51

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