kkk

第一章 最优化理论基础

感兴趣的朋友详见原书1最优化问题的数学模型简单来说，最优化问题就是求一个多元函数在某个给定集合上的极值，其一般表达为：minf(x)minf(x)minf(x)s.t.x∈Ks.t.x∈Ks.t.x∈K其中，KKK
是璇子鸭·2023-11-17 16:01

CF525E Anya and Cubes

你可以进行不超过kkk次修改，使序列中的一个数aia_iai变为ai!a_i!ai!，同一个iii的aia_iai只能被修改一次。求进行不超过kkk次修改后选择若干个数使得这些数的和为SSS的方案数。
tanjunming2020·2023-11-16 18:39

NOIP2023模拟19联测40 诡异键盘

题目大意有一个键盘，上面有n+1n+1n+1个按键，按下按键1≤i≤n1\leqi\leqn1≤i≤n会打印出字符串SiS_iSi，按下按键n+1n+1n+1会删掉结尾的KKK个字符，如果不足KKK个字符则全部删完
tanjunming2020·2023-11-16 18:09

组合数学全家桶

把nnn个元素划分至kkk个集合中，至少存在某个集合，其包含元素个数值大于等于⌊nk⌋\lfloor\dfrac{n}{k}\rfloor
拧错位置的螺丝钉·2023-11-16 14:18

【洛谷 P2440】木材加工 题解（二分查找+循环）

木材加工题目背景要保护环境题目描述木材厂有nnn根原木，现在想把这些木头切割成kkk段长度均为lll的小段木头（木头有可能有剩余）。当然，我们希望得到的小段木头越长越好，请求出lll的最大值。
HEX9CF·2023-11-16 07:14

【洛谷 P2440】木材加工 题解（二分查找+递归）

木材加工题目背景要保护环境题目描述木材厂有nnn根原木，现在想把这些木头切割成kkk段长度均为lll的小段木头（木头有可能有剩余）。当然，我们希望得到的小段木头越长越好，请求出lll的最大值。
HEX9CF·2023-11-16 07:44

NOIP2015提高组第二轮day2 - T2：子串

现在要从字符串AAA中取出kkk个互不重叠的非空子串，然后把这kkk个子串按照其在字符串AAA中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串BBB相等？
少儿编程乔老师·2023-11-16 06:57

2023NOIP A层联测32 红楼 ~ Eastern Dream

题目大意给定一个长度为nnn的序列aaa，有mmm次操作，每次操作有两种类型：1xyk，对于所有满足(i−1) mod x≤y(i-1)\bmodx\leqy(i−1)modx≤y的iii，将aia_iai的值加上kkk2lr
tanjunming2020·2023-11-16 00:47

2023NOIP A层联测32 flandre

具体来说，对于所有iaja_i>a_jai>aj，则bj←bj−kb_j\leftarrowb_j-kbj←bj−k其中kkk为给定常数。你可以选择若干个烟花（可以全选或不选，不
tanjunming2020·2023-11-16 00:16

2023NOIP A层联测32 meirin

有qqq次操作，每次操作lrk表示将序列bbb中区间[l,r][l,r][l,r]上的每个值加上kkk。
tanjunming2020·2023-11-16 00:16

2023NOIP A层联测32-红楼 ~ Eastern Dream

给出一个长度为nnn的序列aaa，有mmm次操作，格式如下：1xyk对于所有满足(i−1) mod x≤y(i-1)\bmodx\ley(i−1)modx≤y的iii，将aia_iai的值加kkk。
dygxczn·2023-11-16 00:02

2023NOIP A层联测32-meirin

给出两个长度为nnn的序列a,ba,ba,bqqq次操作，每次格式如下给出lrk将序列bbb区间[l,r][l,r][l,r]的值每个加上kkk。
dygxczn·2023-11-16 00:00

luogu p3047题解

题目大意给你一颗nnn个点的树，点带权，对于每个节点求出距离它不超过kkk的所有节点的权值和。
coolalex776·2023-11-15 23:23

P5960 【模板】差分约束算法 · spfa

差分约束问题可以转化为最短路或最长路问题连边后求最短路:将xj−xi≤kx_j-x_i\leqkxj−xi≤k变形为xj≤xi+kx_j\leqx_i+kxj≤xi+k，即从iii到jjj连一条边权为kkk
Zaller·2023-11-15 18:56

2023NOIP A层联测31-异或连通

给定KKK，有nnn个点mmm条边，第iii条边连接ui,viu_i,v_iui,vi，有边权cic_ici。
dygxczn·2023-11-15 03:13

2023NOIP A层联测31总结

2023NOIPA层联测31总结T1T1T1暴力操作：给你一个长度为nnn的序列aaa，你可以花费cxc_xcx使得aia_iai变为[ai/x][a_i/x][ai/x]，你总共有kkk元。
2020fengziyang·2023-11-15 03:12

2023.11.11联赛总结

T1T_1T1给出nnn个数和kkk，每次可以使ai→ai∗xa_i\toa_i*xai→ai∗x，满足x∣kx\midkx∣k，k→kxk\to\frac{k}{x}k→xk，求操作后所有数的因子个数乘积的最大值
coolalex776·2023-11-15 02:32

2023.11.14联赛总结

T1T_1T1给出一个长度为nnn的序列，你可以进行若干次操作，每次花费cjc_jcj元将aia_iai变为⌊aij⌋\lfloor\frac{a_i}{j}\rfloor⌊jai⌋，你一共有kkk元。
coolalex776·2023-11-15 02:58

2023NOIP A层联测31-暴力操作

有一个长为nnn的序列{ai}\{a_i\}{ai}，你可以操作若干次：选择一个iii，花费cxc_xcx元将aia_iai变为⌊aix⌋⌊\frac{a_i}x⌋⌊xai⌋，你总共有KKK元。
dygxczn·2023-11-14 18:22

2023NOIP A层联测31 暴力操作

你可以选择一个iii花费cxc_xcx元(x∈[1,m])(x\in[1,m])(x∈[1,m])将aia_iai变为⌊aix⌋\lfloor\dfrac{a_i}{x}\rfloor⌊xai⌋，你总共有KKK
tanjunming2020·2023-11-14 18:47

Cut and Reorder

，不然错过正解就亏了解法操作一可以一开始就做了考虑状压maskmaskmask是已加入序列的元素转移枚举一段连续的区间即可复杂度乍眼一看是O(n22n)O(n^22^n)O(n22n)的注意一个长度为kkk
PocketSam·2023-11-14 03:09

leetcode_2258 逃离火灾

给定kkk个火的位置。火每秒钟会向旁边的一个格子蔓延。问最多等待多少秒还可以不被火烧的情况下，安全到达右下角。逃离火灾2.题解思路：BFS遍历得到火苗到达各个位置的时间。
_不会dp不改名_·2023-11-13 16:55

洛谷 NOIP 2023 模拟赛 个人总结

种树有nnn个数，和kkk，每次可以把x(x∣k)x(x\midk)x(x∣k)乘到一个数，然后k←kxk\gets\frackxk←xk，求所有数的约数个数乘积的最大值。
dygxczn·2023-11-13 02:54

洛谷 NOIP 2023 模拟赛 种树

你有www个单位的化肥，你可以施若干次肥，每次你可以使用kkk个单位的化肥（要求kkk必须为当前化肥量的正因数），让任意一棵树的高度乘上kkk，同时你剩余的化肥量也会除以kkk。
tanjunming2020·2023-11-12 20:05

第 117 场 LeetCode 双周赛题解

A给小朋友们分糖果I动态规划：设p[k][i]p[k][i]p[k][i]为将iii个糖果分给kkk个小朋友的方案数，先求p[2][i]p[2][i]p[2][i]，再求p[3][n]p[3][n]p[
xhchen2023·2023-11-12 12:27

EM@比例恒等式@分式恒等式

文章目录比例恒等式(分式恒等式)分式等式链例比例恒等式(分式恒等式)设ab=cd\frac{a}{b}=\frac{c}{d}ba=dc(0)令这个比值为kkk,则a=kba=kba=kb(0-1),c
xuchaoxin1375·2023-11-12 07:59

Leetcode周赛274记录-基环内向树

对每个弱连通分量而言，假设其顶点数目为kkk，由于每个点仅能发出去一条边，因此边的数量也是kkk。假设不存在环，则由树的充要条件可知边的数目为k−1k-1k−1。
nth2000·2023-11-12 02:06

【思维构造】Anonymous Informant—CF1894C

一个匿名的消息来源告诉你，数组bbb是这样得到的：最初存在一个数组a1,a2,…,ana_1,a_2,\ldots,a_na1,a2,…,an，然后进行了以下两步操作共kkk次：选择数组aaa的一个固定点
AC2656·2023-11-11 11:37

GZOI 2019 旅行者（二进制分组 + Dijkstra）

Description给你nnn个点mmm条边的有向图，求给定kkk个特殊点两两之间最短路的最小值。TTT组询问。
ylxmf2005·2023-11-11 02:44

强化学习 多臂赌博机

一个kkk臂赌博机问题kkk个动作中的每一个在被选择时都有一个期望或者平均收益，称为这个动作的价值。将在时刻ttt时选择的动作记作AtA_tAt，并将对应收益记作RtR_tRt。
羽星_s·2023-11-11 00:24

NOIP2023模拟16联测37 总结

NOIP2023模拟16联测37总结T1T1T1求有多少区间的异或和为kkk的因子，n,k≤105n,k\le10^5n,k≤105。看到异或就想到了前几天的拿到按位考虑的题目，想了半小时没想到。
2020fengziyang·2023-11-10 22:13

2023NOIP A层联测28 总结

T1求有多少区间的异或和为kkk的因子，n,k≤105n,k\le10^5n,k≤105。看到这题，第一反应是烂题，直接求前缀异或和，再FWT一下就行了，和之前一场比赛完全一致，5min拿下。
dygxczn·2023-11-10 22:43

2023.11.10联测总结

T1T1T1求的是有多少个区间的异或和是kkk的因子，n,k≤105n,k\leq10^5n,k≤105。这道题用前缀和维护一下，暴力枚举所有区间就有808080分。
coolalex776·2023-11-10 22:10

NOIP2023模拟15联测36 均分财产

题目大意有nnn个数，你希望能删除其中不超过kkk个数，然后将剩下的数划分为两个子集（可以有重复的数字），满足这两个子集的数的和是相等的。
tanjunming2020·2023-11-10 05:48

2020 ICPC 澳门（G，J，I）详解

链接：The2020ICPCAsiaMacauRegionalContestGGameonSequence题意给定长度为nnn数组aia_iai，A与G博弈，G先手，给定初始位置kkk，若当前在iii点转移到
CCSU_梅子酒·2023-11-10 01:14

CSP-S 2020考前冲刺笔记

2020.10.142020.10.152020.10.162020.10.172020.10.18停课后2020.10.192020.10.202020.10.21停课前2020.10.14P1082:学习了扩欧，板子题P3811:学习了线性求逆元，板子题ACLB:枚举kkk
_ducati·2023-11-08 20:13

CString类所有成员函数详解

①、CString类对象的初始化：方法一：CStringstr;CStringstr1(_T("abc"));CStringstr2=_T("defg");方法二：TCHARszBuf[]=_T("kkk
zlh869642570·2023-11-08 05:32

2023NOIP A层联测18-划分

对于一个长度为nnn的01字符串SSS，请你求出将其分为至少kkk段，将每一段看为二进制数求和后的最大值以及取到这个最大值的划分方案的数量。
dygxczn·2023-11-08 02:52

2023NOIP A层联测20-点餐

假设某顾客点了kkk样菜品，依次编号为p1,…,pkp_1,\dots,p_kp1,…,pk，那么最终需要支付的价格为∑i=1kapi+max⁡i=1kbpi\sum\limit
dygxczn·2023-11-08 02:52

Java连接MySQL数据库并进行简单查询

eclipse为例）3、下载连接包并将其加载在自己的项目中：mysql-connector-java-8.0.29.jar（版本依照自己的MySQL）4、自己创建一个数据库并建立一个表供自己检验（我创建了一个kkk
_KKK_·2023-11-08 01:27

CF342E Xenia and Tree

考虑对操作分块，设块长为KKK那么对于每一块的查询，对这一块中的修改取lca然后再
fxt275307894a·2023-11-07 22:12

2023.11.1联赛总结

T1T_1T1一个长为nnn的数组中，求满足连续值域长度不超过kkk的区间个数。其中1≤k≤n≤2∗1051\leqk\leqn\leq2*10^51≤k≤n≤2∗105。
coolalex776·2023-11-06 11:24

11.1总结

差后队列题目大意考场思路正解C.蛋糕题目大意考场思路正解D.字符替换题目大意考场思路正解总结A.集合题目大意给定一个长度为nnn的整数序列aaa，问该序列有多少个子区间满足这个区间内数值的最大字段和小于kkk1
2020fengziyang·2023-11-06 04:43

10.31总结

总结文章目录10.31总结A.路径题目大意考场思路B.异或题目大意考场思路正解C.距离考场思路正解D.花之舞题目大意考场思路正解总结A.路径题目大意给定一个nnn个节点，mmm条边的有向无环连通图，其中有kkk
2020fengziyang·2023-11-06 03:40

307.区域和检索 - 数组可修改

其中一类查询要求更新数组nums下标对应的值另一类查询要求返回数组nums中索引left和索引right之间（包含）的nums元素的和，其中leftsum用于统计区间和；函数add用于将x下标之后的区间全部加kkk
Phoenix_ZengHao·2023-11-06 02:35

前端基础之JavaScript

2.声明变量时，使用var变量名来声明vara=1varb="kkk"注意事项：变量名的命名规范使用驼峰式命名，保
湫不啾啾捏·2023-11-06 01:32

P1194 买礼物

把每个物品与超级源点连一条边权为AAA的边表示直接购买这个物品，在把有优惠关系的一对物品连一条边权为优惠价格KKK的边。这样转化之后，买到所有的物品就等价于使整张图连通。
拧错位置的螺丝钉·2023-11-04 17:42

leetcode189---旋转数组

leetcode189—旋转数组一、题目描述给定一个数组，将数组中的元素向右移动kkk个位置，其中kkk是非负数。进阶：尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。
怎么啥都不会·2023-11-04 04:16

树状数组套权值线段树

problem/P2617题目描述给定一个含有nnn个数的序列a1,a2…ana_1,a_2\dotsa_na1,a2…an，需要支持两种操作：Qlrk表示查询下标在区间[l,r][l,r][l,r]中的第kkk
Legendout·2023-11-03 21:17

CF1523E - Crypto Lights——概率期望、组合数学、容斥

E-CryptoLights题目描述给你nnn个初始关闭的灯，每次随机操作把一个关闭的灯打开，一直操作直到出现两个亮着的灯的距离小于等于kkk。求最后期望亮着多少个灯。
偶耶XJX·2023-11-03 00:39
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他