kkk 第22页

C. Good String(暴力)

貌似此种方法只能求周期小的串，对于周期为kkk，暴力枚举kkk个字符。时间复杂度：O(∣Σ∣kn)O(|\Sigma|

Harris-H·2020-08-15 12:51

LeetCode 402. Remove K Digits【Java】

题目描述402.移掉K位数字AC代码本题要移除的位数kkk是确定的，那么移除之后该数字的位数也是确定的，要想让它尽可能小，只需要让高位上的数字尽可能小，如果高位相同就让次高位尽可能小，依次类推得到最小的值

NayelyAA·2020-08-15 12:41

线性分类模型(一)——线性判别函数

判别函数是一个以向量x\pmb{x}xxx为输入，把它直接分配到KKK个类别中的某一个类别（CkC

Sui Xin·2020-08-14 21:01

2019南京预选赛 The Preliminary Contest for ICPC Asia Nanjing 2019 D. Robots

现在有人从点111出发，它能等概率的走到它能走到的下一个点或者停留一天，即有kkk个出度时，停下和走任意一条路的概率都为1/(k+1)1/(k+1)1/(k+1)，每一天的消耗为已经经过的天数（包括当天

余西子·2020-08-14 19:26

学习手记(2019/7/05~2019/8/31)——快乐暑假

区间与扫描线与方案数欧拉欧拉*1斯坦纳树切比雪夫距离二分匹配结论の1min-max容斥计算几何の-1二分答案的作用求最大值最小ororor最小值最大将求值问题转换为判断问题在判断问题之间相互转换堆和区间当查询前kkk

ssl_wyc·2020-08-14 16:56

P3195 [HNOI2008]玩具装箱题解

我数学好弱啊，这种题都能卡设fif_ifi为压缩完1~i的玩具的最优解，不难列出状态转移方程：fi=min⁡{fj+[qi−qj+i−(j+1)−L]2}(jj>ki>j>ki>j>k，令状态kkk优于状态

luyiming123·2020-08-14 08:24

任意个数玻璃球安全测试问题解析与Python实现

给你KKK个玻璃球，如何测试出恰好摔碎的楼层FFF？二、

Kl Tho.·2020-08-14 08:57

【洛谷P5825 排列计数】【生成函数+二项式反演/欧拉数】

题意我们记一个排列PPP的升高为kkk当且仅当存在kkk个位置iii使得PitypedeflonglongLL;constintN=200005;constintMOD=998244353;intn,jc

SFN1036·2020-08-14 07:13

图论学习笔记2

设kkk为中转点，与iii,jjj都有边相连。

cqbz_ChenJiage·2020-08-14 06:29

『分块』区间range

Problem\mathrm{Problem}ProblemSolution\mathrm{Solution}Solution使用分块的方式，将序列分时kkk个一段，并维护每一段的前缀积和后缀积。

pigzhouyb·2020-08-14 06:39

【题解】LuoGu3620： [APIO/CTSC 2007]数据备份

可以用贪心策略证明肯定是相邻的两个点建立电缆然后把问题转化成ai=si+1−sia_i=s_{i+1}-s_iai=si+1−si,a1,a2,...,an−1a_1,a_2,...,a_{n-1}a1,a2,...,an−1中取kkk

ModestCoder_·2020-08-14 06:56

「JXOI2017」加法

于是她选择了mmm个区间[li,ri][l_i,r_i][li,ri]和两个正整数aaa,kkk。她打算从这mmm个区间里选出恰好kkk个区间,并对每个区间执行一次区间加aaa的操作。

Johnny817·2020-08-14 06:13

UVA10934&&蓝桥杯测试次数&&鹰蛋问题

请耐心看完f[e][k]f[e][k]f[e][k]代表有eee鸡蛋kkk层楼找出答案的最小测试次数。假设我这次测试时候在

KetchupZ·2020-08-14 06:58

ZROI 1254 迷宫(交互)

因此，小D决定给节点做一些标记：小D共可以做kkk种标记，每个节点同时只能是一种标记。初始时，所有节点都是第一种标记（即没有标记）。小D希望移动不超过L步就还原出迷宫的结构：他想要知道，对于

C20190406Panda_hu·2020-08-14 05:33

【容斥】【DP】基本题

然后利用公式∑d∣nφ(d)=n\sum_{d|n}\varphi(d)=n∑d∣nφ(d)=n于是就可以枚举一个数kkk，求出所有循环节个数为kkk这个数的倍数的方案数*φ(k)

616156·2020-08-14 05:32

P1613 跑路

P1613跑路题意已知一个每秒可以移动2k2^k2k距离，kkk任意给出一个有向图，上限505050个点，100001000010000条有向边请问从111到nnn所需的最少时间思路由于与2k2^k2k

qcwlmqy·2020-08-14 05:17

CF1249F Maximum Weight Subset

CF1249FMaximumWeightSubset题意给出一个树，每个点有权值求最大权值子集，且子集任意一对点的距离大于kkk思路明显的树上dpdpdp令dp[i][j]dp[i][j]dp[i][j

qcwlmqy·2020-08-14 05:47

2020.08.07【NOIP提高组】模拟：排列总结

这个排列ppp的秩是指最小的kkk，使得对于所有的i=1,2,…,ni=1,2,…,ni=1,2,…,n，都有p(p(…p(i)…))=ip(p(…p(i

2020linweitong·2020-08-14 05:23

洛谷 5308 [COCI2019] Quiz 题解

博客观赏效果更佳题意简述有nnn个人，kkk轮比赛。每次如果淘汰了xxx个人，还剩下mmm个人，得分增加xm\dfrac{x}{m}mx的奖金。。假设你能控制每次淘汰多少人，最大化得分。

LightningUZ·2020-08-14 04:10

洛谷P1034矩形覆盖题解--zhengjun

这些点可以用kkk个矩形(1≤k≤41\lek\le41≤k≤4)全部覆盖，矩形的边平行于坐标轴。

A_zjzj·2020-08-14 04:22

luogu P3224 [HNOI2012]永无乡

2.2.2.询问当前联通块的权值的第kkk小值所对应的岛屿。思路：SplaySplaySplay+启发式合并。细节较多（比如fa,sizefa,sizefa,size的初值，rootrootro

zsyz_ZZY·2020-08-14 00:26

codeforces 1106 (div2) E F

题意有nnn个时间点，kkk个红包。每个红包有几个参数：可以在lll到rrr时间点拿这个红包，拿了之后就只能等到d+1d+1d+1时刻再拿，这个红包有ccc块钱。

xyyxyyx·2020-08-13 23:52

nssl 1459 空间简单度

,i+k]之间，求所有满足条件的路径数数据范围：n≤3×106,k≤10n\leq3\times10^6,k\leq10n≤3×106,k≤10SolutionSolutionSolution我们发现kkk

ssl_xxy·2020-08-13 23:41

[CF1290C] Prefix Enlightenment：并查集

给定kkk个集合A1,A2,⋯ ,AkA_1,A_2,\cdots,A_kA1,A2,⋯,Ak，任意三个集合满足Ai∩Aj∩Ak=∅A_i\capA_j\capA_k=\emptyAi∩Aj∩Ak=∅。

wyy603·2020-08-13 23:14

2019 ICPC 南京区域赛 - C Digital Path（多段图DP）

唯一的区别是本题可能有多个起点，因为是求长度大于等于444的序列个数，那么我们设d(i,j,k)d(i,j,k)d(i,j,k)代表当前坐标(i,j)(i,j)(i,j)，以它为起点的长度为kkk的序列个数

Happig丶·2020-08-13 18:36

2018 ACM-ICPC North Central North America Regional Contest——Maximum Subarrays(dp(最大k子段和))

leq5000);n,k(1≤k≤n≤5000);第二行输入a1,a2,…,an(−1e9−1e9)a_1,a_2,\dots,a_n(-1e9-1e9)a1,a2,…,an(−1e9−1e9);求最大kkk

IQ^QI·2020-08-13 17:48

AGC 001 C - Shorten Diameter

题意给你一棵树要你删掉最少的点，使得剩下的直径不超过kkk题解感觉被官方题解打爆了啊成为弱智选手先说官方题解不妨枚举直径的中点，那么dfs一下，删掉所有深度大于k/2的就可以了如果k是奇数，那么中点就在边上

OI界第一麻瓜·2020-08-13 17:09

SSLOJ 1459.空间简单度

...题意：分析：代码：题意：给出一棵树以及若干条边给出一个定值kkk，求有多少条路径的空间简单度>k>k>k而空间简单度的定义如下：分析：这道题和JZOJ(GMOJ)P6276JZOJ(GMOJ)\\

滑稽大佬·2020-08-13 17:39

【LibreOJ 154 集合划分计数】【集合幂级数+多项式k-exp】

要求从FFF中选出不超过kkk个集合，使得这些集合的并为SSS，且两两的交为空。问有多少种不同的选择方案。

SFN1036·2020-08-13 17:35

【概率DP】Gym - 101174 - D - Dinner Bet

dp[i][j][k]dp[i][j][k]dp[i][j][k]的状态表示两个人的公共数字有kkk个还没被抽到，第一个人有iii个数字没被抽到

Elliott__·2020-08-13 16:43

Luogu P3224 [HNOI2012]永无乡

输出点uuu所在的点集中点权第kkk大的点的编号。

linjiayang2016·2020-08-13 15:07

joj 2662: 采购方案

kkk在采购时发现，购买相同数量的等长电源线总比购买长度不一的电源线要便宜很多（虽然电源线的价格和长度成正比，却不影响这个规律：）），所以kkk决定购买相同长度的电源线来布置场地。kkk想节省开

kongming_acm·2020-08-13 15:52

Pangu and Stones（石子合并记忆化搜索）

解析：显然和合并两堆差不多，我们可以记忆化搜出dp[i][j][k]dp[i][j][k]dp[i][j][k]表示[i,j][i,j][i,j]中已经合并到kkk堆的花费。这类题也很套路，看

JK Chen·2020-08-13 15:07

分治策略

代表该问题的输入规模，一般的分治算法Divide-and-Conquer的伪码描述如下：上述伪码说明：如果问题规模不超过ccc，算法停止递归，直接求解PPP，，Solve()就代表直接求解的过程；否则将PPP规约成kkk

易雷·2020-08-13 14:12

洛谷 P3806 【模板】点分治1

题目链接题意：给定一个nnn个节点的树，每条树边具有一个长度ccc，有mmm个询问，每次询问包括一个kkk，问树上是否存在一个距离为kkk的点对。思路：O(-1)点分治。

Saito Asuka·2020-08-13 12:07

【洛谷P4178】Tree【分块】

题目：题目链接：https://www.luogu.com.cn/problem/P4178给你一棵树，以及这棵树上边的距离，问有多少对点它们两者间的距离小于等于kkk。

SSL_ZYC·2020-08-13 12:55

【JZOJ4815】ksum【堆】

题目：题目链接：https://jzoj.net/senior/#main/show/4815求一个数列前kkk大的字段和。

SSL_ZYC·2020-08-13 12:54

nssl1459-空间简单度【扫描线,线段树】

正题题目大意nnn个点的一颗树，合法路径定义为一条路径上每个点的编号相差大于KKK。

ssl_wyc·2020-08-13 12:01

nssl1468-V【状压,数学期望,dfs】

正题题目大意nnn个球排成一排颜色不同，每次选择一个随机的[1..n][1..n][1..n]中的xxx，然后删掉第xxx个或第n−x+1n-x+1n−x+1个数，求删kkk次之后删掉的白球最多，求删掉数量的期望值解题思路考虑状态压缩

ssl_wyc·2020-08-13 12:01

最小内向森林算法（HDU 6811 Joyful Party）

题目链接题目大意给定一个nnn个点的有向图，连边方式是从点xxx向区间[l,r][l,r][l,r]中的所有点连一条权值为ccc的有向边，求该图不小于KKK棵树的最大内向森林权值。

WAautomaton·2020-08-13 09:15

地宫取宝

当小明走到出口时，如果他手中的宝贝恰好是kkk件，则这些宝贝就可以送给小明。请你帮小明算一算，在给定的局面

qq_52051345·2020-08-12 17:01

LeetCode 703.数据流中的第K大元素

首先拿到这道题目，我们有可能会想到一种暴力的解法，就是首先把输入的数据流进行排序，然后从排好序的数据流中找到第K个元素，就行了，这也是一种解法，我们可以计算一下这种解法情况下的时间复杂度，假设有NNN个元素，要将KKK

深圳湾刘能·2020-08-12 16:47

JZOJ 3162. 【GDOI2013模拟2】旋转

首先，Bob给定NNN个数组成的序列，并把该序列平均分配成若干个块，每块正好包含KKK个数(KKK能整除NNN)。

ZSJZ_liuzian·2020-08-12 15:34

欧拉定理与费马小定理

**xφ(n)x^{φ(n)}xφ(n)≡1(modn)**###证明设所有和n互质的数为X1X_1X1,X2X_2X2,…,Xφ(n)X_{φ(n)}Xφ(n)有一个和n互质的数k,再定义集合A={kkk

Michael-Li·2020-08-12 15:53

洛谷4925 [1007]Scarlet的字符串不可能这么可爱

标签：数学题目题目传送门题目描述Scarlet妄图构造字符集为kkk，长度为LLL的字符串，满足没有任何一个长度超过111的回文连续子串。

yjjr·2020-08-12 01:15

【题解】洛谷P4925[【LGR-053】洛谷10月月赛I]B.[1007]Scarlet的字符串不可能这么可爱快速幂

不考虑限制，第111个位置可以填kkk种，第222个位置可以填k−1k-1k−1种，从第333个位置开始可以填k−2k-2k−2种。接下来考虑限制。

不进清北不改名·2020-08-12 01:43

洛谷 P1249 最大乘积（高精度乘法）

首先拆成s=2+⋯+k≥ns=2+\cdots+k\gens=2+⋯+k≥n，找到最小的kkk，根据以下三种情况来对nnn进行不同拆分：s==n：拆分方案为2,3,4,...,ks==n+1：拆分方案为

wineandchord·2020-08-12 01:55

AtCoder Beginner Contest 044（ABCD)题解

AtCoderBeginnerContest044（ABCD)题解传送门A-TakandHotels(ABCEdit)思路：显然讨论一下kkk的范围即可。

Harris-H·2020-08-11 19:07

Codeforces Round #648 (Div. 2)（A-F)简要题解

因为向左移动kkk次等于向右移