E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
kkk
2020牛客暑期多校训练营(第五场)题解
A.PortalB.GraphC.EasyD.DropVoicingE.BogoSortF.DPSG.GreetingsSouvenirH.IntervalI.HardMathProblemK.GitMergeA.Portal给一张nnn个点mmm条边的无向图,边有长度,有
kkk
Hypoc_
·
2020-09-15 21:01
比赛
Fishing Master(贪心)
如果能答案就是烹饪所有鱼的时间加上
kkk
。否则排序选择较大的后n−cntn-cntn−cnt个鱼的烹饪时间去钓鱼。
Harris-H
·
2020-09-15 21:36
贪心
hdu.6703 array
+1]ans∈[1,n+1]操作1相当于:将一个数变得很大就可以直接将a[pos]a[pos]a[pos]的下标置为n+1n+1n+1,因为此时a[pos]a[pos]a[pos]的值肯定满足大于等于
kkk
Harris-H
·
2020-09-15 21:36
线段树
《SLIC Superpixels Compared to State-of-the-Art Superpixel Methods》阅读笔记
2.SLIC算法流程1.SLIC算法是在CIELAB空间对图像进行像素聚类的,所以初始化
KKK
个聚中心为:C={Ck∣Ck=[lk,ak,bk,xk,
monster.YC
·
2020-09-15 20:26
算法
聚类
机器学习
superpixel
51nod-猴猴吃香蕉【dp】
正题题目链接:https://www.51nod.com/Contest/Problem.html#contestProblemId=1149题目大意nnn个数,求有多少种选择方案使选择的数乘机为
kkk
ssl_wyc
·
2020-09-15 19:47
dp
51nod
dp
Educational Codeforces Round 95 (Rated for Div. 2)
kkk
个火炬,至少需要k∗y+kk*y+kk∗y+k个棍棍。其次要想,怎么从111个棍,利用第一条贸易,变成k∗y+kk*y+kk∗y+k个棍。我们可以先通过观察,假设x=12x=12x=12。
AB_IN 局外人
·
2020-09-15 09:59
比赛题解
Python3
python
PTA L2-009 抢红包(模拟)
随后NNN行,第i行给出编号为i的人发红包的记录,格式如下:KKKN1N_1N1P1P_1P1⋯NKN_KNKPKP_KPK其中
KKK
(0≤K
醒者
·
2020-09-15 09:49
线段树 1
题目描述如题,已知一个数列,你需要进行下面两种操作:将某区间每一个数加上
kkk
。求出某区间每一个数的和。输入格式第一行包含两个整数n,mn,mn,m,分别表示该数列数字的个数和操作的总个数。
Snow_in_winter
·
2020-09-15 03:32
模板
acm竞赛
Isomap
1、对数据集构造k近邻;2、就算所有点之间的最近路径作为地理距离;3、K=−12HDGHK=-\frac{1}{2}HD^{G}HK=−21HDGH,计算
KKK
的特征值Λ^\hat\LambdaΛ^和特征向量
fxnfk
·
2020-09-15 00:27
STAT
442/842
Data
Visulation
isomap
独立任务最优调度(双机调度)问题
设AAA和BBB处理第
kkk
个作业的时间分别为aka_kak和bkb_kbk。由于各个作业的特点和机器性能的关系,对某些作业,在AAA上的处理时间长;而对另一些作业,在BBB上的处理时间更长。
nudt_oys
·
2020-09-14 22:49
算法&数据结构
LeetCode 1278. 分割回文串 III (二维线性DP、DP预处理)
分割回文串III思路:这种分割字符串的题目往往都是这样设计DP的阶段的:考虑前缀[0,i][0,i][0,i]分割成
kkk
段的花费。
好喜欢萨摩猪
·
2020-09-14 21:22
LeetCode
#
LC动态规划
LeetCode-4:寻找两个正序数组的中位数
如果我们可以在这两个有序序列中找到第
KKK
个数字,那么我们只要能找到中间的一个或两个数字,就一定可以得到这道题的解。 所以问题退化为寻找两个有序序列的按序第
KKK
个数字。
Ahtohallan
·
2020-09-14 21:45
LeetCode
二分查找
算法
leetcode
拉格朗日乘子法
通过引入拉格朗日乘子,可将有ddd个变量和
kkk
个约束条件的最优化问题转换为具有d+kd+kd+k个变量的无约束优化问题求解等式约束先考虑一个等式约束的优化问题。
风浅安然
·
2020-09-14 17:41
机器学习
优化
拉格朗日乘子法
KKT条件
CF873C Strange Game On Matrix 题解
2)O(n2)就可以搞定对于这道题,题目已经给定了区间长度,没有平常的双指针那么复杂,直接枚举区间就可以了枚举矩阵每一列,并维护出前缀和数组sss对于一个区间[l,r][l,r][l,r](保证长度为
kkk
_Wolverine
·
2020-09-14 17:51
题解
#Codeforces
双指针
贪心算法
前缀和
《吴恩达深度学习》04卷积神经网络(第4周特殊应用:人脸识别和神经风格转换)
人脸识别人脸验证vs.人脸识别(1)验证a.输入图像,姓名或IDb.输出图像是否是所生成的那个人(2)识别a.数据库中有
KKK
个人b.输出图像c.输出ID(若为
KKK
个人之一)或未识别4.2One-Shot
ZJ_Windy_Feng
·
2020-09-14 14:07
深度学习理论学习
【DP】序列 题解
【DP】序列题解序列题目一个长度为
kkk
的整数序列bbb1,bbb2,…,bkbkbk(1≤bbb1≤bbb2≤…≤bkbkbk≤NNN)称为“好序列”当且仅当后一个数是前一个数的倍数,即bibibi+
ssl_yty
·
2020-09-14 07:23
动态规划
#快速幂,概率#洛谷 5104 红包发红包
那么请问第
kkk
个人期望抢到多少钱?
ssl_xjq_逐风之刃
·
2020-09-14 04:19
位运算
倍增
RMQ
概率及数学期望
CF868F Yet Another Minimization Problem dp+分治
题目大意:给定nnn个数,把他分成
kkk
段,每段的权值是相同数的对数(指有多少对相同的数),求最小权值和。
Amber_lylovely
·
2020-09-14 04:04
DP
CF837D Round Subset dp
给你一个长度为nnn的数列,要求你从中选出
kkk
个数,使得这些选出的数的积的roundness值最大。
Amber_lylovely
·
2020-09-14 04:04
DP
「SCOI 2010」连续攻击游戏「并查集」
把每个装备的两个属性a,ba,ba,b看成边(a,b)(a,b)(a,b),会形成一些连通块如果连通块大小为
kkk
,无环(树),答案是k−1k-1k−1,有环就是
kkk
考虑如何合并两个连通块。
_Gion
·
2020-09-14 03:06
并查集
思维题
bzoj3864 hero meet devil 【dp套dp】
]dp[i][j]表示考虑到第iii位,当前lcslcslcs的集合为jjj的方案数考虑维护一个trans[S][k]trans[S][k]trans[S][k]表示在当前SSS的集合后面多了一个字符
kkk
DenyTian
·
2020-09-14 00:51
【解题报告】
==动态规划
用EM算法求解高斯混合模型
KKK
高斯混合分布的概率密度为:p(x)=∑k=1KϕkN(x∣μk,Σk).p(\mathbf{x})=\
gyarenas
·
2020-09-14 00:48
实验室学习
读论文
NOIP[2012]国王游戏(贪心)
题目luogu1080题解假设最初时iii在jjj前选相邻的两个大臣i,ji,ji,j,用ai,aj,bi,bja_i,a_j,b_i,b_jai,aj,bi,bj来表示大臣左手上和右手上的数字,
kkk
MILLOPE
·
2020-09-14 00:47
题解————题解
基本算法——基本算法
基本算法——贪心
vue.js中$emit的理解
官网介绍的很简单例子:$emit('example1',[12,'
kkk
']),不去练练不知道什么意思,可以告诉你,就是触发自定义事件example1(或者函数),[]为参数案例{{total}}Vue.component
丛发民
·
2020-09-13 22:23
[luogu4027] [NOI2007]货币兑换
前言回光返照题目相关link题目大意有
KKK
天,第III天的A券价值为AIA_IAI,B券价值为BIB_IBI,买券的获得A券B券比例为RateIRate_IRateI,还也可以百分比卖券必然存在一种最优的买卖方案满足
zhouyuheng2003
·
2020-09-13 20:58
OI
李超线段树
[luogu3290][SCOI2016]围棋
数据范围n≤100,m≤12,c≤6,q≤5n\le100,m\le12,c\le6,q\le5n≤100,m≤12,c≤6,q≤5题解首先我们发现包含模板的数量不好算,但是我们发现可以求出不包含模板的数量
kkk
zhouyuheng2003
·
2020-09-13 20:58
OI
状压
dp
[DP]hihoCoder #1147 时空阵 题解
题目大意给出一个nnn个点的图,现允许任意两点之间建立长度为1的无向边(不允许重边),问有多少种建图方案满足1到nnn的最短路距离为
KKK
。
_Wflower
·
2020-09-13 19:42
其他题库
一般DP
Hihocoder
DP
[记忆化DFS]NOIP2017Day1T3 逛公园 题解
解题分析题面网上肯定找得到,不贴了……仍然填大坑ing……当初在考场上看到了此题,由于发现k≤50k\le50k≤50,所以自然要在
kkk
上搞事情。
_Wflower
·
2020-09-13 19:42
NOIP题解
一般DP
BFS&DFS
杭电多校九 HDU6869 Slime and Stones(扩展威佐夫博弈)
题意:两堆石子,给一个
kkk
。你可以对一堆石子取任意个,也可以对两堆石子取x,y个,保证|x-y|≤k。先取完获胜,求先手能否获胜。思路:建议去看大佬博客以为是思维题,想了很久,结果是算法题orz。
tomjobs
·
2020-09-13 19:39
#
威佐夫博弈
#
其他比赛题目
Codeforce 1249 F. Maximum Weight Subset(树形DP)
,一开始以为树形DP做不了,后来想了一下如果能构建一个状态dp[u][dep]dp[u][dep]dp[u][dep]表示在uuu结点为根的子树中选出的点的深度不小于depdepdep并且满足距离大于
kkk
猝死在学ACM的路上
·
2020-09-13 19:59
树形DP
思维
codeforces F - Maximum Weight Subset
求树上最大权值点集,要求点集中任意两点距离大于
kkk
(边长为1)dp[u][dep]dp[u][dep]dp[u][dep]表示uuu为根节点的子树中,选择的点集中距离uuu的深度至少为depdepdep
mxYlulu
·
2020-09-13 19:12
coderforce
Educational Codeforces Round 62 (Rated for Div. 2) E. Palindrome-less Arrays(DP+瞎搞)
题目链接题意给你一个长为nnn的数组,和一个值
kkk
,你能改变−1-1−1为1−k1-k1−k中的任意值,求字串不是回文串(长度大于111,且长度为奇数)的方案数,膜998244353998244353998244353
ToRe.
·
2020-09-13 19:13
#
瞎搞
CF-1249 F.Maximum Weight Subset(贪心)
CF-1249F.MaximumWeightSubset(贪心)题目链接题意在一棵树上选一些点构成一个集合,满足集合内任意两点的距离大于
kkk
,求集合的最大权值和思路一共200个点,可以从最低层的点uuu
Sanzona
·
2020-09-13 18:14
基础算法
6757. 2020.07.21【NOI2020】模拟T3
求恰好有
kkk
处hi0k>0k>0,忽略了零次项)=∑i=kNxN−i+1−FN−i+1(x)1−f(x)[xN+1](ik)(−1)i−k=\sum_{i=k}^N\frac{x^{N-i+1}-F^
A1847225889
·
2020-09-13 14:17
数学
2020.09.05【NOIP提高组&普及组】模拟赛C组1 总结
因为bi<=4b_i<=4bi<=4,所以设fi,j,k,lf_{i,j,k,l}fi,j,k,l表示用了iii个111,jjj个222,
kkk
个333,lll个444的最大值,那么就直接向1,2,3,41,2,3,41,2,3,4
2020linweitong
·
2020-09-13 14:05
比赛总结
JZOJ 3919.【NOIP2014模拟11.3】志愿者
DescriptionDescriptionDescription给定一个大小为nnn的无根树,给定一个大小为
KKK
的关键点集,求从每个点出发经过这些点的代价和(可以不返回)数据范围:n≤5×105n\
ssl_xxy
·
2020-09-13 14:21
志愿者
基于面板数据的熵值法介绍与实现
目录一、基于面板数据熵值法介绍二、R语言实现参考文献一、基于面板数据熵值法介绍传统的熵值法有个弊端,只能针对于截面数据,即根据某一年
kkk
个地区jjj项指标进行综合评价。
皖渝
·
2020-09-13 10:38
区域经济学
熵值法
数据分析
数据挖掘
r语言
P3986 斐波那契数列(拓展欧几里得定理)
:(n>1)\:)=f(n-1)+f(n-2)f(1)=a,f(2)=b,f(n(n>1))=f(n−1)+f(n−2),其中a,ba,ba,b均为正整数,问有多少种(a,b)(a,b)(a,b)使得
KKK
^Rely!-
·
2020-09-13 02:59
数学
数论
#扩展欧几里得算法#洛谷 3986 斐波那契数列
问有多少种(a,b)(a,b)(a,b),使得
kkk
出现在这个数列里,且不是前两项。#分析然而可以发现这个其实是ax+by=k的方案数,然
ssl_xjq_逐风之刃
·
2020-09-13 00:31
扩展欧几里得算法
【BZOJ5252】【洛谷P4383】【2018九省联考】—林克卡特树(二分+树形dp)
条链时的最大长度发现这个几乎无法dp对吧考虑到链上的点度数必然小于3再加一维表示iii的度数发现现在就很好维护了分类讨论一下就可以了但100分时k太大了O(nk)O(nk)O(nk)无法承受但如果我们把111~
kkk
weixin_30535043
·
2020-09-12 23:34
C语言:浅拷贝与深拷贝
实际指向同一块内存深拷贝:存放在不同的内存空间当中typedefstruct{charname[20];intage;}student;studentstu1;studentstu2;stu1.name="
kkk
侵蚀昨天
·
2020-09-12 22:23
c/c++
【TC SRM 670】【TC 13891】【BZOJ4671】Gxor(斯特林反演)(线性基)(高斯消元)
考虑一个实际连通块数量为ttt的图,它会在我们枚举
kkk
个连通块的时候被算St,kS_{t,k}St,k次。考虑∑i(−1)i−1Sn,i(i−1)!
zxyoi_dreamer
·
2020-09-12 08:28
容斥原理
高斯消元
线性基
组合数学
[CodeForces - 208E] Blood Cousins(k代兄弟问题)
给出mmm次询问,每次询问给出xxx和
kkk
,问xxx有多少个
kkk
代兄弟。
Zimba_
·
2020-09-12 08:23
树学
ABC133 E Virus Tree 2 树形遍历+染色
题目:E-VirusTree2给定一个含
KKK
个节点的无向树,给每个顶点赋上[1,K][1,K][1,K]一整数(染上一种颜色)。并且,若两个顶点距离≤2\le2≤2,那么两顶点值不同(颜色不同)。
中梓星音※
·
2020-09-12 07:47
程序竞赛
AtCoder
竞赛
ABC
[HAOI2018]染色 题解
传送门题目大意:一个长度为nnn的颜色序列,至多mmm种颜色,如果有
kkk
种颜色恰好出现了SSS次,愉悦度增加wkw_kwk(k=0,1,2,⋯ ,mk=0,1,2,\cdots,mk
GKxx
·
2020-09-12 06:11
FFT
2020_09_11课题进展总结
理解单隐层ReLU神经网络的全局损失 论文中的神经网络是与下图类似的ddd个输入神经元、
KKK
个ReLU激活的隐藏神经元,一个输出神经元。
bwqiang
·
2020-09-12 05:12
深度学习论文
Codeforces Round 599 (Div. 1+2)___E. Sum Balance —— 子集状压DP
题目链接:点我啊╭(╯^╰)╮题目大意:
kkk
组数,每组数有nin_ini个,所有数互不相同从每组数拿出一个放到自己或其他的组要求最后每组数的个数与原来的相同并且每组数的和相同解题思路:设tottottot
Scar_Halo
·
2020-09-12 05:42
ACM
-
状压DP
Codeforces
Round
599
(Div.
1+2)
E.
Sum
Balance
子集状压DP
[牛客练习赛68]牛牛的粉丝(矩阵快速幂之循环矩阵优化)
(其中p1+p2+p3=1p_{1}+p_{2}+p_{3}=1p1+p2+p3=1)问
kkk
轮调整之后,每个点的权值期望,答案取模9
Zimba_
·
2020-09-12 05:06
数学
【POJ 3041】Asteroids【网络流 —— 最小点覆盖】
题意:N∗NN*NN∗N的矩阵中有
KKK
个小行星,现在每行每列都有一个武器,可以消除此行或者此列中的所有小行星,问最少需要多少个武器可以将矩阵中所有小行星消除。
Gene_INNOCENT
·
2020-09-12 04:43
网络流
Codeforces Round #669 (Div. 2)
Poweredby:AB_IN局外人AAhahahahahahahaha题目突破点是在于
kkk
的值,n2≤k≤n\frac{n}{2}\lek\len2n≤k≤n.这告诉我们最多删一半。
AB_IN 局外人
·
2020-09-12 04:24
Python3
ACM
python
上一页
13
14
15
16
17
18
19
20
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他