kkk

HDU 6363 bookshelf（数论+莫比乌斯反演）

Description将nnn本书等概率随机放在kkk层书架上，如果第iii层书架上有cnticnt_icnti本书，那么该层书架的稳定值为stablei=f[cnti]stable_i=f[cnt_i
v5zsq·2020-08-20 21:33

HDU 6363 bookshelf

Here仅作笔记和理解在学长的威逼利诱下写了此题题意给你nnn本书，kkk个书架，你要将这些书放到书架上设c1,c2,c3,c4⋅⋅⋅ckc_{1},c_{2},c_{3},c_{4}···c_{k}c1
AIUSR_TMP·2020-08-20 21:28

【Leetcode】560. Subarray Sum Equals K

题目地址：https://leetcode.com/problems/subarray-sum-equals-k/给定一个数组，再给定一个数kkk，问这个数组中有多少个子数组其和为kkk。
桃花岛主906·2020-08-20 18:35

永远讲不完的故事

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

解题报告：CF1307D Cow and Fields(最短路、最优解不等式化简)

这kkk个特殊点中，我们令第aaa个特殊点到111的距离为xax_axa，到nnn的距离为yay_aya。设答案是连接a,ba,ba,b两点。
繁凡さん·2020-08-20 04:43

CF1316E - Team Building 状态压缩+DP

CF1316E-TeamBuilding题意NNN个人，一个队伍中有KKK个位置，aia_iai为第iii人作为观众的权值si,js_{i,j}si,j为第iii人作为担任队伍的第jjj个位置的权值现在选出
linbinwu123·2020-08-20 04:26

Codeforces 1307D - Cow and Fields【最短路+思维转换】

题目：  给出一个nnn个点，mmm条边的无向连通图，其中有kkk个特殊的点。选择连接这kkk个点中的两个，使得从111号点到nnn号的最短距离最大化，并求出该最短距离。
xzx9·2020-08-20 04:06

牛顿二项式定理

二项式系数：对于实数nnn和整数kkk(kn)=∑i=0k−1(r−i)k!,k>=1\binom{k}{n}=\frac{\sum_{i=0}^{k-1}(r-i)}{k!}
Freopen·2020-08-20 03:20

P6772-[NOI2020]美食家【矩阵乘法,倍增】

特别的是有kkk个美食节，在第tit_iti个时刻如果在第xix_ixi个城市就可以额外获得yiy_iyi的愉悦值，求路径上最大愉悦值解题思路首先矩阵乘法变
ssl_wyc·2020-08-20 03:17

Codeforces 1307 D. Cow and Fields

题意：给你一个无向图，kkk个特殊点，你要在两个不同的特殊点直接连一条无向边，使得1−>n1−>n1−>n的最短路最长。首先，让我们使用BFSBFSBFS查找从字段111和nnn到每个特殊字段的距离。
邵光亮·2020-08-20 03:08

【杭电多校9：拓展威佐夫博弈（如何优雅地找规律）】HDU6869：Slime and Stones

操作二：从第一堆拿xxx个，从第二堆拿yyy个，要求∣x−y∣≤k|x-y|\lek∣x−y∣≤k,其中kkk是给定常数。每个人都是最优策略，让你求是否先手必胜（1）或先手必败（2）。【数据范围】
溢流眼泪·2020-08-20 03:37

CF1310D - Tourism 随机+DP

CF1310D-Tourism题意NNN个点的图，给你图的邻接矩阵ggg，求从点111出发经过KKK条边途径偶数个城市回到点111的最短距离2≤N≤80,2≤K≤102\leqN\leq80,2\leqK
linbinwu123·2020-08-20 02:37

【CF1310D：爆搜/随机化DP】Tourism

问你从顶点1出发，经过kkk条边后回到顶点1，并且不经过奇数环的最短花费。【注
溢流眼泪·2020-08-20 02:39

兔兔 的 题解 —— From Hero to Zero

FromHerotoZero题目描述有一天，小明给了你两个数字nnn和kkk。
XiaoTuTu_mua·2020-08-20 02:34

兔兔 的 题解 —— 年功序列

oierChtholly感觉非常有趣，于是他决定观测111到nnn这些人，他观测到了一些有趣的现象：虚拟国度里有一些凳子，如果aaa是的先辈则能在前面得到凳子Chtholly的观测可以构成mmm个序列，每个序列有kkk
XiaoTuTu_mua·2020-08-20 02:01

CODEFORCES ROUND #406 (DIV. 2) E. TILL I COLLAPSE

对于每一个kkk，贪心地双指针扫一遍。如果加入下一个点就超过kkk个，那就结束当前段，并且将lll指针移到当前位置的下一位。考虑如何优化寻找的过程。
UnicornXi·2020-08-20 01:33

[JSOI2018]列队

因此，很显然有一个nlog2nnlog^2nnlog2n的做法，二分分界点，主席树查询第kkk大判断。但是，其实我们的二分是多余的，直接在主席树上二分就好了，边二分边计算答案。
UnicornXi·2020-08-20 01:33

Laplace定理及几个计算行列式的偷懒公式

kkk行元素形成的所有kkk阶子式与它们的代数余子式的乘积的和∣A∣=∑1≤
universe_1207·2020-08-19 23:21

永远讲不完的故事

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

source命令的作用

/a.sh有什么不同呢，比如你在一个脚本里export$KKK=111,如果你用.
Ten_Minutes·2020-08-19 19:05

JZOJ 5898. 【NOIP2018模拟10.6】距离统计

询问要二分答案kkk，并判断有多少个点的距离≤k\leqk≤k即可。那么询
Felix-Lee·2020-08-19 10:57

火柴拼数

【题目描述】kkk某天闲得无聊，给自己规定，要用最多N根火柴摆出一个尽量大的正整数，而且这个数要能够被M整除。
baizhan6746·2020-08-19 08:47

洛谷P3963 [TJOI2013]奖学金

q1,q3q1,q3q1,q3分别维护当前位置左右的前kkk大，q2q2q2维护左边不是前kkk大的，相当于q1q1q1的后备。
forezxl·2020-08-19 08:00

【动态规划】SSL_1322 清兵线

思路因为清兵要么一直往一个方向走，要么清到一半退回来，所以我们可以设fi[i][j][k]为当前要清kkk个兵，已经清了i∼ji\simji∼j的兵，当前在第iii个兵上的最多金币，可以得出动态转移方程
nymph181·2020-08-19 08:04

CodeForces-431D Random Task（二分答案+数位DP）

题意给定mmm和kkk，求一个nnn使得[n+1,2n][n+1,2n][n+1,2n]范围内的数中二进制恰好有kkk个111的数，恰有mmm个。
Paulliant·2020-08-19 08:05

nssl1230-序列【位运算】

正题题目大意长度为n的序列，求两个长度大于等于kkk的连续序列，一个位运算“和”后最大的答案，和“或”后最大的答案。
ssl_wyc·2020-08-19 08:23

nssl1322,jzoj(初中)2109-清兵线【dp】

有mmm秒，第kkk秒干掉士兵可以获得m−km-km−k的价值，求最大价值之和。
ssl_wyc·2020-08-19 08:23

JZOJ5898【NOIP2018模拟10.6】距离统计

题目题目大意给你带边权的树，然后有多高询问，每次询问距离某个点第kkk近的节点的距离。
A1847225889·2020-08-19 07:34

methods中axios里的数据无法渲染到页面

但是结果令人失望这是data里的数据原想将data中的items数组换成axios里的response.data，后来发现items一直为空，就拿字符串做实验了，里面放的123，而在axios中将items改成kkk
我yi癫狂·2020-08-19 07:46

SSLOJ 1322.清兵线

233题目：题意：分析：代码：题目：传送门题意：所有小兵都在同一直线上，我们从原点出发，每走一步所有活着的小兵的生命值都会−1-1−1求如何使收益最大分析：假设自己一共杀死kkk个小兵，目前杀死了xxx
滑稽大佬·2020-08-19 07:29

图论最小生成树之 Star Way To Heaven（详细分析）

其中长方形有kkk个Sta
cqbz_lanziming·2020-08-19 06:40

K-D tree小结

构造假设现在要维护的是一个kkk维点的点集。K-Dtree会构造成一个类似平衡树的样子，但是一般的平衡树只有一个键值，而这里每个点有kkk维的坐标，看起来不是很好比较。
Hypoc_·2020-08-19 06:42

CQOI 2016 K远点对 题解

题目传送门题目大意：给出nnn个点，求出其中距离第kkk远的点对距离。题解建出K-Dtree，然后造一个大小为2k2k2k的小根堆，将每个点丢进K-Dtree中跑一遍更新这个堆即可。
Hypoc_·2020-08-19 06:11

洛谷P6559 小镇

接下来kkk行每行两个整数x,yx,yx,y，表示房屋的坐标。输出格式一行一个整数，表示答案。输入输出样例输入6121121221
SSL_wcr·2020-08-19 06:41

统计学习方法笔记(二)-kd树原理及python实现

kd树kd树简介构造平衡kd树算法原理kd树代码实现案例地址kd树简介kdkdkd树是一种对kkk维空间中的实例点进行存储以便对其进行快速检索的树形数据结构。
脑机接口社区·2020-08-19 00:53

[东莞市2012年特长生] T2-农场主

题目大意把NNN只马分配到KKK个马房里，并且按照顺序放。对于每一个马房都有一个叫做“不高兴系数”，即白色马的数量∗*∗黑色马的数量。
AAA_Ljw·2020-08-18 18:43

JZOJ 养猪 （dp-01背包）

但是每过一天猪的体重都会下降PiPiPi，问KKK天内你的最大获利。
Z__X·2020-08-18 16:21

3029. 【NOIP2011DAY2】观光公交

队里有大佬用最小费用流做，但我这个蒟蒻连网络流都没听，所以果断弃坑后来在某谷上发现巧妙的贪心，所以就会做了：根据题目，我们显然可以得到要使答案最优，我们就要使每个加速器尽量影响更多的游客根据这点我们就可以通过kkk
滑稽大佬·2020-08-18 16:36

SSLOJ 1468.V【dfs】【记忆化】

...题意：分析：代码：题意：有nnn个球，有黑有白，我们每次可以移除第kkk个，或者倒数第kkk个球，问期望能移除多少白球分析：因为球的个数比较少，所以我们可以考虑状压表示球然后用dfsdfsdfs暴力删球
滑稽大佬·2020-08-18 16:35

【LOJ 10114】数星星

如果一个星星的左下方（包含正左和正下）有kkk颗星星，就说这颗星星是kkk级的。例如，上图中星星555是333级的（1,2,41,2,41,2,4在它左下），星星2,42,42,4是111级的。
forever_dreams·2020-08-18 14:59

罗德里格斯（Rodrigues）旋转公式推导

定义定义v\pmb{v}vvv是三维空间R3\R^3R3中的一个任意向量，k\pmb{k}kkk是一个单位向量，向量v\pmb{v}vvv绕向量k\pmb{k}kkk旋转θ\thetaθ角度，则表示旋转后向量
xxxx的xxx·2020-08-18 14:18

洛谷P1056排座椅 简单模拟

同学们在教室中坐成了MMM行NNN列，坐在第i行第j列的同学的位置是(i,j)(i,j)(i,j)，为了方便同学们进出，在教室中设置了KKK条横向的通道，LLL条纵向的通道。
jinqimu·2020-08-18 13:34

Cartesian k-means论文理解

1.普通k-means给定nnn个ppp维数据点，D≡{Xj}j=1nD≡\{X_j\}_{j=1}^nD≡{Xj}j=1n，普通Kmeans算法将它们分成kkk个类别，每个类别有一个类中心。
悟道修炼中·2020-08-18 13:21

codeforces 1070I 2018-2019 ICPC,NEERC,Southern Subregional Contest Privatization of Roads in Berlan

做法首先如果存在一个度数大于2k2k2k的点，肯定无解，而对于度数小于等于kkk的点，则无论其周围的边如何染色，都不会超过kkk个颜色，因此我们只要考虑度数在k+1k+1k+1与2k2k2k之间的点即可
yzyyylx·2020-08-18 10:49

HDU 6670 Mindis

该角色可以上下左右移动，在恰被kkk个矩形覆盖的区域，该角色的速率为k+1k+1k+1个距离/秒（矩形覆盖区域包括边界）。请求出AAA移动到BBB最快需要多少秒。
zsyzlzy·2020-08-18 09:22

WQS二分学习笔记

适用范围在某些题目中，会对于某个取得越多越优的物品，限定你最多选择kkk个，问你能得到的最优答案。例如这道题目：【CF739E】Goshaishunting。
chenxiaoran666·2020-08-18 08:48

AtCoder Beginner Contest 161 D 题解 [abc161 d]

原题链接：洛谷链接；AtCoder链接思路每次根据上一位，计算下一位为TA-1/TA/TA+1，放入queue中，最后输出第KKK次弹出的整数。注意事项不用longlong会WA！
GoodCoder666·2020-08-18 06:17

P1036 选数---java

题目描述已知nnn个整数x1,x2,…,xnx_1,x_2,…,x_nx1​,x2​,…,xn​，以及111个整数kkk(k=1&&nk){if(isPrime(num))count++;return;
不想秃头的程序员啊·2020-08-18 05:06

P5719 【深基4.例3】分类平均---Java

题目描述给定n(n≤10000)n(n\le10000)n(n≤10000)和k(k≤100)k(k\le100)k(k≤100)，将从1到nnn之间的所有正整数可以分为两类：A类数可以被kkk整除（也就是说是
不想秃头的程序员啊·2020-08-18 05:05

Codeforces - 图论题目（难度：2000）

463D-GargariandPermutations(建图+拓扑序上dp)1.题意给你kkk个长度为nnn的排列，问它们的最长公共子序列的长度。
Nitrogens Xu·2020-08-18 05:52
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他