kkk 第7页

【Codeforces】 CF79D Password

lll处异或一次，在r+1r+1r+1处异或一次，然后前缀和起来于是我们可以将问题转化成：有一个序列初始全000，每次可以把相隔aia_iai的数都⊕1\oplus1⊕1，求最少将其变成一个状态的步数考虑kkk

Farmer_D·2023-10-28 22:56

P1025 [NOIP2001 提高组] 数的划分题解

文章目录题目描述输入格式输出格式样例样例输入样例输出数据范围提示思路与部分实现完整代码题目描述将整数nnn分成kkk份，且每份不能为空，任意两个方案不相同（不考虑顺序）。

charlotte_TYQ·2023-10-28 20:43

leetcode 560.和为K的子数组前缀和+哈希表优化

题目描述和为K的子数组给你一个整数数组numsnumsnums和一个整数kkk，请你统计并返回该数组中和为kkk的连续子数组的个数。

Alkali！·2023-10-28 19:10

NOIP2023模拟2联测23 C. 负责

现在需要你删除一些区间，使得每个区间大小不超过kkk。问最小删除的区间权值和。思路显然，想要断开一个连通块，那就是要把包含某个点的

2020fengziyang·2023-10-27 23:35

放学辣[简单版]

突然，放学铃声响起，你还没来得及思索，就已经有KKK名学生已经冲出了学校。然而，由于某班级的老师还在拖堂，可以确定这个班级目前还没有任何学

JSU_曾是此间年少·2023-10-27 22:07

2023NOIP A层联测18 划分

题目大意对于一个长度为nnn的010101字符串SSS，请求出将其分为至少kkk段，将每段看成二进制数求和后的最大值以及取到这个最大值的划分方案的数量。

tanjunming2020·2023-10-26 21:06

iai 定向题解

题目题意给定一棵树，给n−1n-1n−1条边定向，求恰有kkk个点无出边的方案数。

零衣贰·2023-10-26 03:44

AcWing 730. 机器人跳跃问题题解

题目思路：有单调性、二分性，记得用二分我们发现不管机器人在第kkk个位置处的能量E与第k+1k+1k+1个位置处的高度H(k+1)H(k+1)H(k+1)有何大小关系，递推式都是Ek+1=2×Ek−H(

Alkali！·2023-10-26 03:54

NOIP2023模拟2联测23 负责

现在你希望删除一些区间，使得每个连通块的大小不超过kkk。你需要输出删除区间的最小权值和。1≤k≤n≤2500,1≤li≤r≤109,1≤wi≤1091\leqk\leq

tanjunming2020·2023-10-25 21:47

leetcode_2910 合法分组的最少组数

核心是当⌊vk⌋≥v%k\lfloor\frac{v}{k}\rfloor\gev\%k⌊kv⌋≥v%k时，vvv一定可以分为kkk和k+1k+1k+1的组。

_不会dp不改名_·2023-10-25 16:27

如何发布 npm 包

（给程序员成长指北加星标，提升前端技能）转自：kkk爱学习juejin.cn/post/6911853807756378125npm是什么？npm是Node的模块管理器，功能极其强大。

傲娇的koala·2023-10-23 16:50

CCF CSP题解：坐标变换（其二）（202309-2）

链接和思路OJ链接：传送门对于平面直角坐标系上的坐标(x,y)(x,y)(x,y)，定义如下两种操作：拉伸kkk倍：横坐标xxx变为kxkxkx，纵坐标yyy变为kykyky；旋转θ\thetaθ：将坐标

曹无悔·2023-10-23 09:34

「树状数组」第 3 节：理解 lowbit 操作

下面我们介绍一种很酷的操作，叫做lowbit，它可以高效地计算2k2^k2k，即我们要证明：lowbit(i)=2k{\rmlowbit}(i)=2^klowbit(i)=2k其中kkk是将iii表示成二进制以后

liweiwei1419·2023-10-22 11:37

1.5状态压缩DP

1.小国王在n×nn×nn×n的棋盘上放kkk个国王，国王可攻击相邻的888个格子，求使它们无法互相攻击的方案总数。输入格式共一行，包含两个整数nnn和kkk。

YoLo-8·2023-10-22 09:38

Day 11 Python 进阶之函数基础

Day11Python进阶之函数基础技巧总结字符串方法中,用join()对序列中字符串字符进行连接时,特别注意,可以使用空字符串进行连接,相当于字符串拼接str1='abc1shj23kls99+2kkk'print

张林子·2023-10-21 10:43

AtCoder Regular Contest 118 解题报告

ARC118B-VillageofMPeopleDescription给定KKK，NNN和MMM以及KKK个AiA_iAi，构造BiB_iBi，使得∑Bi=M\sumB_i=M∑Bi=M且max⁡i∣BiM

Cgfyufsygsm·2023-10-21 09:25

模拟赛题解9.13

一个数nnn是kkk好的当且仅当存在一个单调不降的序列a1…ka_{1\dotsk}a1…k，使得n=∑i=1kFain=\sum_{i=1}^kF_{a_i}n=∑i=1kFai。

juruohjr·2023-10-21 01:40

算法进修Day-30

输入：n=3输出：[[1,2,3],[8,9,4],[7,6,5]]示例2输入：n=1输出：[[1]]题解依据按层遍历的思想遍历矩阵定义矩阵中的每个位置所在的层数为该位置到矩阵边界的最近距离，当遍历到第kkk

Aubyn11·2023-10-20 14:13

2023NOIP A层联测14 修路

定义一种规划的拥挤指数为k×S+∑i=1ndis(i,mid)k\timesS+\sum\limits_{i=1}^ndis(i,mid)k×S+i=1∑ndis(i,mid)，其中有kkk表示只被一条边连接的点的

tanjunming2020·2023-10-20 06:18

2023牛客OI赛前集训营-提高组（第三场）分糖果

题目大意有一个长度为nnn的序列aia_iai，现在你可以取序列aia_iai的前若干个元素，并将这些元素分成kkk个连续的区间。一种方案分法的分数为这些区间的区间和中的最大值，求分数的最小值。

tanjunming2020·2023-10-20 06:37

阿里面试官：你连个排序算法都讲不明白？出门右拐吧！

排序算法一表总览其他注意事项：计数排序中，kkk是整数的范围稳定性是指，序列中相同的数是否有可能交换顺序，例如序列中有两个8，顺序为888和8′8^{'}8′，如果在排序完之后，顺序有可能变为8′8^{

前程有光·2023-10-19 01:13

永远讲不完的故事

第一章巴斯蒂安找到回到人间的路之后，巴斯蒂安对他的世界非常乐观，回到学校就交了一个好朋友，他们一起开了一个出版社，有了自己的书长大之后才想起来，要还那本永远讲不完的故事到kkk书店去去了书店之后发现。

老VS王·2023-10-18 18:08

CSP模拟58联测20 牵着她的手

题目大意考虑所有nnn行mmm列的矩阵，矩阵中每个元素的值都在111到kkk之间。

tanjunming2020·2023-10-18 18:38

ACM - 组合数学完全总结（知识点 + 模板）【用 LaTeX 重写前作者文章中所有公式】

2.可重排列数：从nnn个物品中可重复的取kkk个

Septillions·2023-10-17 23:31

CF1168C And Reachability

你可以选择一个长度为kkk的数组pppp1=x,pk=yp_1=x,p_k=yp1=x,pk=y当x0a_{p_i}\&a_{p_{i+1}}>0api&a

2020fengziyang·2023-10-17 20:38

P3177 [HAOI2015] 树上染色

P3177HAOI2015]树上染色-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录P3177[HAOI2015]树上染色题目大意思路code题目大意有一棵nnn个点的树，你可以在上面把kkk

2020fengziyang·2023-10-16 07:29

【web前端】近期题目汇总

汇集了一些这两周写的东西kkk←其实是舍友的一部分作业hhh用到了几天前学的东西ovo~想练手的可以试试嗷w！图片什么的可以从网上找owo~这里就不放了！

进击的文文文·2023-10-16 02:34

【洛谷】P8783 [蓝桥杯 2022 省 B] 统计子矩阵的题解

正解：这个题考的是一个双指针，枚举一下矩阵中的左右边界，在每一个左右边界中，从上往下求一下子段中小于等于kkk的数的数量（用双指针扫一下就可以，这一步可以做到O(n)O(n)O(n)）时间复杂度为O(n3

ZH_qaq·2023-10-15 20:59

P4491 [HAOI2018] 染色

传送门:洛谷解题思路:写本题需要知道一个前置知识:假设恰好选kkk个条件的方案数为f(k)f(k)f(k);先钦定选kkk个条件,其他条件无所谓的方案数为g(k)g(k)g(k)那么存在这样的一个关系:

yingjiayu12·2023-10-15 17:15

化工&python | PID控制器优化算法

比例-积分-导数控制器（PID控制器）是一种采用反馈机制的工业控制系统，用于计算每一时间步kkk的误差值e(k)e(k)e(k)<

ASKCOS·2023-10-15 16:32

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

题目：给定一个长度为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_