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
洛谷P2000 题解
生成函数模板题首先对于要求为
kkk
倍数的要求可以构造生成函数:(1+xk+x2k+...+xnk)(1+x^k+x^{2k}+...+x^{nk})(1+xk+x2k+...
wangyiyang2
·
2020-08-02 14:22
多项式
fft
数论
2018 ACM-ICPC North Central North America Regional Contest——Other Side(思维)
1w,s,c,k(0-1e6),max(w,s,c)>=1w,s,c,k(0−1e6),max(w,s,c)>=1;www表示有www个WWW,sss表示有sss个SSS,ccc表示有ccc个CCC,
kkk
IQ^QI
·
2020-08-02 13:29
【NOIP2017】洛谷3957 跳房子题解(二分+DP+单调队列)
]表示第iii个元素的值.现在给定一个值ddd,表示当使用ggg枚金币时,可以每次向右移动d+gd+gd+g~d+gd+gd+g格(具体看题目),现在问你最少要用多少金币才能使跳到的格子的元素和至少为
kkk
hezlik
·
2020-08-02 13:20
方块消除
f[i][j][k]f[i][j][k]f[i][j][k]表示[i,j][i,j][i,j]区间连带jjj右边
kkk
个相同一起消掉的MaxMaxMax。
csdnzhanghongyu
·
2020-08-02 12:56
动态规划--区间DP
2020杭电暑期多校02 10 - Lead of Wisdom (HDU6772) 常数坑
一、题意物品可能的种类有
kkk
种,编号为[1,k][1,k][1,k]。
hzh2019
·
2020-08-01 12:19
2020杭电暑期多校
Educational Codeforces Round 92 (Rated for Div. 2) B.Array Walk
题意:给定一个长为nnn的格子aaa,初始在a0a_0a0处,每到达一个格子将获得该格子对应的分数,规定最多可以由当前位置向左连续移动111格,且总向左移动次数为zzz,问给定
kkk
移动次数下,可以获得的最大分数
solego
·
2020-08-01 10:21
Codeforces
题解 CF1389B 【Array Walk】
现在,请问你正好走了
kkk
步后,最大得分是多少?这道题比赛时,我先写了个正解,结果发现出了点问题,然后不知道怎么想的,去写了222个显然是假的的贪心,然后又跑回去重
zhk1211
·
2020-08-01 09:33
dp
HDU 2020 多校第一场 游记
1003Cookies链接吐槽被邓老师开场秒了orz……一血题解强行二合一题,显然二分可以直接算出第
kkk
个(也可以线性直接算,
WAautomaton
·
2020-08-01 09:08
比赛
2020HDU多校第二场
接下来你每次要选择最大
kkk
个联通的点,使他们的权值−1-1−1,问最少需要几次能让所有点变为000思路对于每一次减小肯定是从小的值减小到大的。其实将整个过程
这知识它不进我脑子啊
·
2020-08-01 09:46
训练日志
比赛
Codeforces 1084E - The Fair Nut and Strings - 思维
contest/1084/problem/E题意 给你一个区间[s,t][s,t][s,t],其中sss和ttt都是字符串,且长度为nnn,只包含ab两种字符,问从这个区间内长度为nnn的字符串中挑出
kkk
LucienShui
·
2020-08-01 07:46
ACM
题解
Codeforces
思维
字符串游戏's 题解
来自信息学奥赛一本通T1819题目描述:游戏分为
kkk
轮,参与者共有2个。
Belief_yfly
·
2020-08-01 06:00
题解
方格染色's 题解
(组合计数+概率期望)题目链接题目大致就是说给一个n∗nn*nn∗n大小的格子上填入1m1~m1m中的n∗nn*nn∗n个数(m>n∗nm>n*nm>n∗n),然后选择
kkk
个数涂黑(可能不在棋盘上),
Belief_yfly
·
2020-08-01 06:00
题解
ABC173-E
E-Multiplication4Face题意给定一个长度为nnn的数组aaa,从中选
kkk
个数,使其乘积最大数据范围:1≤K≤N≤106,∣Ai∣≤1091\leqK\leqN\leq10^6,|A_i
看见我请叫我去学习
·
2020-08-01 06:10
好题
观察
贪心
【2018icpc Regional Jakarta C】Smart Thief 题解
现在你要用它们构造一个最短的数字串,使得这个串所有长度为NNN的连续子串,至少有
KKK
种。 保证存在长度在1e5以内的答案。
rzO_KQP_Orz
·
2020-07-31 23:49
算法_神奇的脑洞
算法_图论
算法_构造题
Codeforces Round #614 (Div. 2)
题目链接A题意是说有一个食堂,共nnn层,但是有
KKK
层关闭了,现在A在第sss层,问A至少爬几层楼梯可以吃饭。思路:这题其实暴力完事,然后主要说一下set做法。
跨界鸽王
·
2020-07-31 23:58
Contest
CF1380D.Berserk And Fireball 【2000】你值得学习的【思维】+【模拟】+【贪心】
链接CF1380D.BerserkAndFireball题意存在nnn个战士两种技能第一种,消费xxx点魔力值,消灭连续的
kkk
个战士第二种,消费yyy点魔力值,选择两个连续战士,战斗力大的消灭战斗力小的经过消费魔力的多次两种操作
月光不染是非
·
2020-07-31 23:57
codeforces
算法
CF ECR92 B.Array Walk
个数,从第一个位置开始走,可以选择向左或者向右走,然后获得下一步到达的那个数的值,向左向右走之后的位置不能越界,并且不能连续向左走两次以上,也就是一次向左走之前一定有一次向右走的操作.现在要求恰好经过
kkk
2018slgys
·
2020-07-31 23:47
dp
Educational Codeforces Round 84 题解
EducationalCodeforcesRound84题解A-SumofOddIntegers题意:nnn是否能表示为
kkk
个不同的正奇数之和?
qq_40872103
·
2020-07-31 23:00
Alg
CF
洛谷 P2822 组合数问题
观察数据特点:n≤2000n\le2000n≤2000而且理论上会访问到低于(nm)n\choosem(mn)的每一种可能所以应该全部都要算好可以用杨辉三角来算啦
kkk
是固定的(说实话看到这个条件我以为送分题
MZW_BG
·
2020-07-31 22:47
做题笔记
dropout的深入理解
当使用bagging方法进行学习时,我们定义
kkk
个
xmu_rq
·
2020-07-31 22:45
深度学习笔记
神经网络
dropout
机器学习
一句话题解3【杭电多校】
hdu6755FibonacciSum设FkF_kFk为斐波那契数列的第
kkk
项。
SFN1036
·
2020-07-31 22:34
题解
【题解】HDU6659 Acesrc and Good Numbers 搜索剪枝,数位
设f(d,n)f(d,n)f(d,n)表示111到nnn中出现的d∈(1,9)d\in(1,9)d∈(1,9)的数量,150015001500组询问,找到不超过xxx的最大数
kkk
,使得f(d,k)=kf
Little_Fall
·
2020-07-31 20:48
题解
【Go Time】Go定义变量
true,"string"定义变量可放在函数内,或者直接放包内//变量在函数内funcdemo(){varaint=30}//变量在main包内packagemainvar(aa=56bb=truecc="
kkk
梦逸灵箭
·
2020-07-31 17:00
Educational CF Round 90___G. Pawns —— 线段树
题目链接:点我啊╭(╯^╰)╮题目大意:n∗nn*nn∗n的图,mmm次操作,规定第
kkk
列为特殊列每次操作选定一个(x,y)(x,y)(x,y),若没有棋子则出现一颗棋子,反之消失棋子(x,y)(x,
Scar_Halo
·
2020-07-31 14:25
ACM
-
线段树
矩阵树定理
,K=D−AK=D-AK=D−A其中D是这个无向图的度数矩阵,在对角线上值是每个点的度数,其他位置的值都是0,A是这个无向图的出入度矩阵,第iii行jjj列元素表示点iii到点jjj之间的边数这个矩阵
KKK
风声sp
·
2020-07-31 13:58
矩阵树
javascript对象冒充
本文出自:http://bbs.blueidea.com/thread-2850905-1-1.htmlfunctiona(
kkk
){this.color=
kkk
;this.sayColor=function
清风浪迹天涯
·
2020-07-31 13:17
JavaScript
sparkstreaming通过对象解析json
":“1233467”,“company”:{“KeyNo”:“0o0o0asdsd”,“Org”:2,“Name”:“小红”},“Partners”:[{“ooo”:-1,“def”:false,“
kkk
菜鸡的路程
·
2020-07-30 17:15
spark
2019 ICPC亚洲区域赛银川赛区题解
2Value(S)=\sum_{x\inS}\sum_{y\inS}{(A_x\oplusA_y)^2}Value(S)=x∈S∑y∈S∑(Ax⊕Ay)2求以每个节点xxx为根的子树中距离xxx不超过
kkk
北京大学学生算法协会
·
2020-07-30 16:38
比赛题解
牛客多校第六场 Grid Coloring(染色,构造)
题意:n∗nn*nn∗n的格子,
kkk
种颜色。
tomjobs
·
2020-07-30 16:21
思维构造
#
其他比赛题目
1327G - Letters and Question Marks(AC自动机+状压DP)
题目链接题目大意:给
kkk
个字符串t1,t2,...tkt_1,t_2,...t_kt1,t2,...tk,tit_iti有权值cic_ici.令F(T,t)F(T,t)F(T,t)表示字符串TTT中包含多少个
_ 泛白
·
2020-07-30 16:35
dp
字典树
聚类之Mean Shift算法
与K-Means算法不同的是,它不需要事先指定类别个数
kkk
,其聚类中心是通过在给
夏悠然然
·
2020-07-30 12:48
机器学习
聚类之K-Means++算法
文章目录前言1.K-Means算法的不足之二2.K-Means++算法3.代码实现4.sklearn实现K-Means++结束语前言 K-Means算法的原理很简单:初始化
kkk
个聚类中心之后,不断计算样本与
夏悠然然
·
2020-07-30 12:47
机器学习
牛客多校第6场K-K-bag
题意K-bag是一个正整数序列,由若干个111~
kkk
的排列排成,其连续子序列被称为部分K-bag。给出一个序列和正整数
kkk
,判断该序列是不是部分K-bag。
Fisheory
·
2020-07-30 12:55
牛客多校训练2 B.Eddy Walker 2
原题地址:https://ac.nowcoder.com/acm/contest/882/B题意:从000点出发,给出一个
kkk
,每次都有1k\frac{1}{k}k1的概率走111步,有1k\frac
yiqzq
·
2020-07-30 11:34
ACM_线性递推
NOIP2019 Emiya家今天的饭
NOIP2019Emiya家今天的饭ACM退役选手远程口胡csf如今真的是太菜了,最后16分的做法愣是想了一下午考虑使用容斥方法:1采用动态规划,先求出在无限制情况下,安排
kkk
种烹饪方法总的方案数.记
phython96
·
2020-07-30 10:01
ACM-ICPC训练题解
(2019Csp_s D2 T1)Emiya 家今天的饭
本题主要考查滚动数组dpi,j,kdp_{i,j,k}dpi,j,k表示前iii种烹饪方法,假设最多的是食材jjj,食材jjj比其他食材多
kkk
次出现其中i∈[1,n],j∈[1,m],k∈[−n,n]
SYDevil
·
2020-07-30 09:58
c++
2020牛客暑期多校训练营第六场Grid Coloring
GridColoring原题请看这里题目描述:RoundgodRoundgodRoundgod绘制了一个包含n∗nn*nn∗n格子的图,他可以用
kkk
种颜色,对每一条边进行染色,但有一些限制:每种颜色必须出现相同次数图上不能有单色环每一行和每一列
2018summerljy
·
2020-07-30 09:18
CF #591 E. Paint the Tree//树形dp
题目题意给一颗树,你有无限种颜色,每种颜色只能用两次,给每个顶点染
kkk
个颜色,如果一条边上两点(每个点
kkk
个颜色),如果有任一相同颜色,那么这条边上的权值可以加到ansansans里,求ansansans
RSHS
·
2020-07-30 09:34
查找单链表倒数第k个位置上的结点(高效算法)
题目已知一个带有表头结点的单链表,结点结构为datalink在不改变链表的前提下,设计一个尽可能高效的算法,查找链表中倒数第
kkk
个位置上的结点。
李小白~
·
2020-07-30 09:56
数据结构算法
Painting Edges[CF576E][线段树分治][并查集]
文章目录题目思路代码思考题目Luogu思路你会发现和这道没什么区别BipartiteChecking相关题解:BipartiteChecking题解发现颜色数量很少,我们就每次建立
kkk
个DSUDSUDSU
Liang-梁
·
2020-07-30 09:28
并查集
线段树分治
Codeforces 1241 E Paint the Tree题解(树形DP+贪心)
题目:CF1241E.题目大意:给定一棵nnn个点的树,每个点可以染
kkk
种不同的颜色,且每种颜色最多能染给两个点.一条边有贡献当且仅当它的两个端点有至少一种颜色相同,现在问颜色数量无限时的最大贡献和.
hezlik
·
2020-07-30 08:37
Codeforces Round #591 E. Paint the Tree 树形dp
昨晚写完这题,交了三次没交上…E.PainttheTree题意:给你一颗带边权的树,每个节点使用次数均为
kkk
,你如果想要获得一条边的权值,那么必须要消耗该边相连的两个点的一次使用次数,问最多能获得多少的权值解法
一只叫橘子的猫
·
2020-07-30 08:26
动态规划
从零开始高三物理之单摆公式证明
=2πl/gT=2π\sqrt{l/g}T=2πl/g证明首先单摆在摆线和平衡位置时的摆线的夹角小于10度的时候可以视作简谐运动简谐运动的判定标准是是否存在回复力满足F=−kxF=-kxF=−kx其中
kkk
beautiful_CXW
·
2020-07-30 08:05
高中物理基础知识
CF877D Olya and Energy Drinks
一、题目点此看题二、解法考察搜索的优化,我们把访问标记设置成每个位置是从哪个方向来的,而不能直接标记,这是为了使
kkk
那部分的移动是连续的(一旦访问过就不用再做了,这样每个位置只能被访问一次),考虑下图
C202044zxy
·
2020-07-30 07:37
搜索
CF1101F Trucks and Cities
一、题目点此看题二、解法可以把加油理解成划段,那么题目转化成求点[i,j][i,j][i,j]之间划
kkk
段最大的段的最小值是多少,对于所有的车算出这个值乘以ccc,然后取最大值就是打啊。
C202044zxy
·
2020-07-30 07:06
dp
CF1223E Paint the Tree
题意转化应该很轻松吧,因为一种颜色只能染两次,所以对于一个点最多选其相连的
kkk
条边。
C202044zxy
·
2020-07-30 07:06
树形dp
简单易懂DFS(三)dfs剪枝策略
有时候,我们会发现某个节点对应的子树的状态都不是我们要的结果,那么我们其实没必要对这个分支进行搜索,砍掉这个子树,就是剪枝可行性剪枝还是上篇中提到的一道题:例1:给定nnn个整数,要求选出
KKK
个数,使得选出来的
小呀小二笙
·
2020-07-29 23:41
【DFS/BFS】
【2020HDU多校】第二场1005(HDU6767)New Equipments——费用流
当为
kkk
个工人装备上装备时,最小花费是多少。对所有的
kkk
的
NaruseShiroha
·
2020-07-29 20:21
ACM
#
图论
【Algo】约瑟夫问题(Josephus problem / Josephus permutation)
BacktoAlgoIndexNNN个人围一圈,选一个人,从1开始计数,计到第
kkk
个人出局,剩下的人组成新环,再次从1开始计数,计到
kkk
的人出局.如此反复,直到剩下最后一个人,作为胜利者.问,在游戏开始时
北境の守卫
·
2020-07-29 17:00
Algo
HDU多校第十场 1008 Coins —— 贪心 + 优先队列
题目链接:点我啊╭(╯^╰)╮题目大意:有nnn组硬币,每组硬币有两个ai,bia_i,b_iai,bi要求拿出
kkk
个硬币最大值为f(k)f(k)f(k)限制一组硬币:aia_iai未拿的时候不能拿bib_ibi
Scar_Halo
·
2020-07-29 16:09
——算法技巧——
ACM
-
思维
上一页
21
22
23
24
25
26
27
28
下一页
按字母分类:
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
其他