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
BJOI 集训 2019 Day1 简要题解
这颗生成树转出来的
kkk
颗树
Entropy Increaser
·
2019-04-09 17:20
题集/比赛题解
Vue不能检测数组或对象变动问题的解决
{{item.name}}{{numbers[index]}}varvm=newVue({el:".wrap",data:{numbers:[],items:[{name:'jjj'},{name:'
kkk
GavinJay
·
2019-04-09 17:00
#4349. 「十二省联考 2019」异或粽子
小粽准备用这些馅儿来做出
kkk
个粽子。小粽的做法是:选两个整数数l,rl,rl
Johnny817
·
2019-04-07 21:45
Bzoj P3613 [Heoi2014]南园满地堆轻絮___贪心
]A[1]…A[n],目标是求另一个正整数数列B[1]…B[n]B[1]…B[n]B[1]…B[n],使得对于任意的1≤i<n1≤i<n1≤iai,那么我们对于numnumnum所在的位置
kkk
disPlayLzy_
·
2019-04-07 20:36
暴力/枚举/模拟
C++
贪心
雅礼集训2019 day7
思路:定义fi,j,kf_{i,j,k}fi,j,k表示
kkk
轮变换之后api>apja_{p_i}>a_{p_j}api>apj的概率。
SC.ldxcaicai
·
2019-04-04 18:51
#
题解
从零开始开发一个react脚手架(二)
上一篇已经初步整了个
kkk
-react,这一篇不写代码,粗略讲解下create-react-app的部分源码。前沿:科普下看源码的思路。
白衣卿相
·
2019-03-31 00:00
javascript
cli
webpack
react.js
[Luogu P3286] [BZOJ 3598] [SCOI2014]方伯伯的商场之旅
说来也巧,位置在iii的人面前的第jjj堆的石子的数量,刚好是iii写成
KKK
进制后的第jjj位。现在方伯伯要玩一个游戏,商场会给方伯两个整数L,RL,RL,R。
LPA20020220
·
2019-03-29 11:19
动态规划
数学
数位dp
数学
动态规划
数位dp
bzoj4539: [Hnoi2016]树(主席树+倍增)
思路:真·树套树把每棵树所成一个点,然后相当于先把两个点跳到一个块中再求它们的lcalcalca,可以用主席树维护块中编号第
kkk
大来维护块中对应点,实现块于块之间的
SC.ldxcaicai
·
2019-03-25 18:44
数据结构
#
主席树
#
倍增
【Atcoder】AGC018 C-F简要题解
考虑枚举
kkk
表示前
kkk
个中XXX个选金牌,后n−kn-kn−k中YYY个选银牌,剩下的选铜牌。注意划分后的前后部分又转成
ccosi
·
2019-03-21 14:28
计数DP
二分图匹配
贪心
构造
atcoder
【Atcoder】AGC017 C-F简要题解
拆成nnn个点(标号为0−(n−1)0-(n-1)0−(n−1)),若权为xxx的球有
kkk
个,它能覆盖(x−k)−x(x-k)-x(x−k)−x之间的线段。
ccosi
·
2019-03-18 20:12
妙
状压DP
atcoder
【Atcoder】AGC015 C-F简要题解
否则找到A,BA,BA,B不同的最高位
kkk
,再高的位A,BA,BA,B相同,都看做0即可。去掉比
kkk
高的位后:0≤A<2k,
ccosi
·
2019-03-15 20:30
妙
结论及推导
atcoder
【Atcoder】AGC014 B-F简要题解
C.ClosedRooms第一轮先努力向外走
kkk
步,发现后
ccosi
·
2019-03-14 20:54
妙
结论及推导
atcoder
【组合计数+NTT优化卷积】BZOJ5306 [HAOI2018] 染色
若一种方案中出现次数恰好为SSS的颜色数有
KKK
种,则会有WKW_KWK的愉悦值。问所有方案的愉悦值总和对100453580910045358091004535809取模的结果。
Dream_Lolita
·
2019-03-13 22:06
数论-组合数学
数论-FFT/NTT
【阈值+SA+倍增+主席树】BZOJ5304 [HAOI2018] 字串覆盖
【题目】lydsy给定两个字符串A,BA,BA,B以及一个参数
KKK
,有QQQ次询问每次给定(s,t,l,r)(s,t,l,r)(s,t,l,r),令T=A[s…t],P=B[l…r]T=A[s\dotst
Dream_Lolita
·
2019-03-13 21:32
数据结构-线段树
其他-贪心
字符串-后缀数组
其他-阈值
【BZOJ】2817: [ZJOI2012]波浪-DP
可以套用两个套路:从小到大插入去掉绝对值的影响DPDPDP只需要记录拆分成了几段(相对位置)设f[i][j][k]f[i][j][k]f[i][j][k]表示依次插入了1−i1-i1−i,分成了jjj段,差值之和为
kkk
ccosi
·
2019-03-12 08:21
妙
计数DP
【Atcoder】AGC008 B-F简要题解
B.ContiguousRepainting不管怎么操作,最后一定有连续的
KKK
个颜色相同,其它的格子可以随便染。枚举这
KKK
个颜色相同的区间即可。
ccosi
·
2019-03-08 14:04
妙
找规律
atcoder
机器学习多元线性回归模型推导
定理一设AAA,BBB,CCC均为m×nm\timesnm×n矩阵,
kkk
,lll为数.则A+BA+
edj_13
·
2019-03-07 12:43
机器学习
UOJ276 清华集训2016 汽水
ProblemUOJSolution把所有边权都减去
kkk
,那么就要求平均边权的绝对值最小。
Rayment_cc
·
2019-03-02 22:40
二分答案
点分治
UOJ
【newSSLOJ1298】网站计划【线段树】
cid=77(学校局域网)有一个数列a[]a[]a[],给出mmm组li,ril_i,r_ili,ri,每次在a[li∼ri]a[l_i\simr_i]a[li∼ri]中选择最大的数字
kkk
,得到权值(
SSL_ZYC
·
2019-03-02 16:45
线段树
kickstart 18 roundB Sherlock and the Bit Strings(状压dp/计数)
文章目录题目链接大意分析状态转移构造解code总结小技巧题目链接kickstart18roundBSherlockandtheBitStrings大意寻找一个长度为nnn的字符串,满足以下条件:满足
kkk
孤鸿子_
·
2019-02-28 10:50
算法刷题
google
kickstart
18/19
二分图两题-洛谷P1155 双栈排序&bzoj3693圆桌会议
(i,j)(i,j)(i,j)不能压入同一个栈当且仅当存在
kkk
,满足i<j<ki<j<ki
ccosi
·
2019-02-27 14:28
二分图匹配
2019年2月最新win10激活密匙 win10各版本永久激活序列号 win10正式版激活码分享
W269N-WFGWX-YVC9B-4J6C9-T83GX企业版:NPPR9-FWDCX-D2C8J-H872K-2YT43家庭版:TX9XD-98N7V-6WMQ6-BX7FG-H8Q99教育版:NW6C2-QMPVW-D7
KKK
哈哈hyc
·
2019-02-27 13:28
windows系统
【Atcoder】AGC002 B-F简要题解 B-F
B.BoxandBall模拟,第
kkk
步中每个盒子球的数目是一定的,维护ai=1/0a_i=1/0ai=1/0表示当前第iii个位置是否可能存在黑球。
ccosi
·
2019-02-26 10:45
计数DP
贪心
DP
atcoder
【搜索+素性测试】BZOJ4803 逆欧拉函数
【题目】BZOJ给定ϕ(n)\phi(n)ϕ(n),求第
kkk
小的nnnϕ(n)≤1014,k≤1000\phi(n)\leq10^{14},k\leq1000ϕ(n)≤1014,k≤1000【解题思路
Dream_Lolita
·
2019-02-25 07:33
其他-搜索
朴素贝叶斯模型
首先重述一下朴素贝叶斯模型(NaiveBayesmodel)的定义,该模型包含
kkk
个特定的标签,一个ddd维向量用于表示d个属性特征.其包含以下参数:q(y)q(y)q(y),表示看见标签yyy的概率
uhauha2929
·
2019-02-24 22:19
nlp
朴素贝叶斯
naive
bayes
RCNN系列——Faster RCNN anchor生成解析
RCNN系列——FasterRCNNanchor生成解析一、简介FasterRCNN里的anchor是一个矩形框,用于boxregressor,可以减少网络计算量,把anchor数目定义为
kkk
,featurmap
jmujsc
·
2019-02-22 14:02
计算机视觉
深度学习
Object
detector
目标检测
【BZOJ】2961: 共点圆 -圆的反演&cdq分治/二进制分组
我真傻,真的,斜率
kkk
设成int\text{int}int都没发现。&判上/下凸壳一定要用斜率比,而不是叉积…题解假设查询点坐标为(x,y)
ccosi
·
2019-02-21 15:27
cdq分治
圆的反演
codechef Favourite Numbers(二分+数位dp+ac自动机)
R,K,n,和nnn个数字串,L,R,K,数字串大小≤1e18,n≤65L,R,K,数字串大小\le1e18,n\le65L,R,K,数字串大小≤1e18,n≤65问[L,R][L,R][L,R]中第
KKK
SC.ldxcaicai
·
2019-02-15 15:51
#
数位dp
#
二分答案
#
dp
#
ac自动机
DBSCAN 聚类算法
DBSCAN聚类算法DBSCAN算法是一种基于密度的聚类算法,它能够发现任意形状的类别(database2),而
kkk
-means只能发现凸(convex)的形状(database1),同时DBSCAN
ForeverStrong
·
2019-02-14 09:31
machine
learning
cluster
analysis
-
聚类分析
The
DBSCAN
Clustering
Algorithm
【整体二分/点分治/树链剖分 + 数据结构】BZOJ4009 [HNOI2015]接水果
每个询问给定一条路径以及一个
KKK
,查询所有带权路径中是给定路径的子路径的第
KKK
小权值。n,m,Q≤4×104n,m,Q\leq4\times10^4n,m,Q≤4×104。
Dream_Lolita
·
2019-02-13 11:49
分而治之-整体二分
其他-扫描线
【整体二分/点分治/树链剖分 + 数据结构】BZOJ4009 [HNOI2015]接水果
每个询问给定一条路径以及一个
KKK
,查询所有带权路径中是给定路径的子路径的第
KKK
小权值。n,m,Q≤4×104n,m,Q\leq4\times10^4n,m,Q≤4×104。
Dream_Lolita
·
2019-02-13 11:49
分而治之-整体二分
其他-扫描线
常系数齐次线性递推算法学习
满足递推关系an=∑i=1kan−ifi\{a_n\}满足递推关系a_n=\sum\limits_{i=1}^{k}a_{n-i}f_i{an}满足递推关系an=i=1∑kan−ifi,则称该数列满足
kkk
SC.ldxcaicai
·
2019-02-09 16:02
#
矩阵快速幂
#
数学
bzoj2839: 集合计数(容斥原理)
思路:考虑枚举相交的是哪
kkk
个,有CnkC_n^kCnk种方案,然后考虑剩下的可选可不选一共有22n−k2^{2^{n-k}}22n−k种选法,但是这样选出来的集合可能有其余的数相交,因此我们容斥掉多余的
SC.ldxcaicai
·
2019-02-09 10:51
#
容斥原理
#
数学
Codeforces Global Round 1 D. Jongmah
因此不妨假设以每种牌为开头的顺子都不超过222个,那么就可以做费用提前计算的dpdpdp了fijkf_{ijk}fijk表示考虑了前iii张牌,以i+1i+1i+1为结尾的顺子出了jjj个,以i+2i+2i+2为结尾的顺子出了
kkk
*ACoder*
·
2019-02-08 11:22
#
一般动态规划
【分块】BZOJ5145 [Ynoi2018] 未来日记
【前言】年初一写的题,原因是熬夜太晚了,写几题分块醒醒神(雾【题目】BZOJ长度为nnn序列AAA,支持mmm次两种操作:将区间内值为xxx的位置修改为yyy询问区间第
kkk
大n,m,Ai≤105n,m
Dream_Lolita
·
2019-02-06 23:30
分而治之-分块
【最短路优化建图(dij)+线段树】BZOJ4699 树上的最短路
求任意节点出发到达
KKK
的最短路。n≤2.5×105,m≤105n\leq2.5\times10^5,m\leq10^5n≤2.5×10
Dream_Lolita
·
2019-02-04 22:10
图论-最短路
数据结构-线段树
0x38 绿豆蛙的归宿(期望,拓扑)
很显然这个题目考期望(废话期望的题目基本都是dpdpdp题设f[x]f[x]f[x]表示到达节点xxx走到终点的路径的期望长度若从xxx出发的路径有
kkk
条,分别去y1,y2,...yky_1,y_2,
Hacheylight
·
2019-02-03 20:13
拓扑排序
概率
期望
期望DP
算法竞赛进阶指南刷题
学会这10种假动作,你就是这条街最靓的仔!
九:前场身后回球这个比较考验击球点的选择,球场最浪的
KKK
古健杰好像也会这一招呢。学会这招,撩妹指数飙升!八、胯下回球黄东萍、苏卡穆约、李宗伟等很多球星都会使用的一招,不过在前场时很少有人会
爱羽客羽毛球网
·
2019-02-03 00:00
初等数论 1.3 数学归纳法
定理:数学归纳原理(Theprincipleofmathematicalinduction):一个包含整数1的正整数集合如果具有性质:若其包含整数
kkk
,则其也包含整数k+1k+1k+1,那么这个集合一定是所有正整数的集合
正在学数学的中二小伙
·
2019-01-30 17:16
初等数论
Codeforces 1107 简要题解
文章目录A题B题C题D题E题F题G题传送门A题传送门题意简述:问你能不能把一个数字串切成若干块,使得切出来的
kkk
个数k≤2k\le2k≤2满足a1<a2<...
SC.ldxcaicai
·
2019-01-27 22:39
#
题解
codeforces 632E. Thief in a Shop(生成函数)
现在要求选出
kkk
个物件出来(允许重复)问最后得到的权值和的种类数。
SC.ldxcaicai
·
2019-01-26 11:36
数学
#
快速幂
#
ntt
#
生成函数
2019雅礼集训day7 题解
T1Inverse1≤n≤500,0≤k≤501\leqn\leq500,0\leqk\leq501≤n≤500,0≤k≤50设f(i,j,k)f(i,j,k)f(i,j,k)表示
kkk
次操作后Pi<
ccosi
·
2019-01-21 20:56
凸包
四边形不等式
平衡树
2019YALIWC
bzoj2989: 数列(二进制分组+主席树)
题意简述:给一堆点,支持加入一个点,询问有多少个点跟(x,y)(x,y)(x,y)曼哈顿距离不超过
kkk
。思路:题目要求的是对于一个斜着的正方形的查询。我们考虑转切比雪夫距离转成正常的正方形。
SC.ldxcaicai
·
2019-01-21 18:00
#
主席树
#
二进制分组
bzoj3653: 谈笑风生(长链剖分优化dp)
题意简述:给一棵树,mmm次询问,每次给一个点aaa和一个值
kkk
,询问满足如下条件的三元组(a,b,c)(a,b,c)(a,b,c)的个数。
SC.ldxcaicai
·
2019-01-19 17:28
#
dp
#
长链剖分
bzoj3252: 攻略(长链剖分+贪心)
题意:给一棵带点权的树,可以从根节点到任一叶节点走
kkk
次,走过的点只能计算一次,问
kkk
次走过的点点权值和最大值。思路:考虑将整棵树带权长链剖分,这样链与链之间是不会重复选择的。
SC.ldxcaicai
·
2019-01-19 16:22
#
贪心
#
长链剖分
Codeforces Round #532 (Div. 2)
CodeforcesRound#532(Div.2)A.RomanandBrowser题意RomanRomanRoman最开始打开了nnn个网页,所有网页要么是个测试网页,要么是一个社交网页,现在他打算每隔
kkk
Dmaxiya
·
2019-01-16 20:55
Codeforces
Codeforces Round #532 (Div. 2)
CodeforcesRound#532(Div.2)A.RomanandBrowser题意RomanRomanRoman最开始打开了nnn个网页,所有网页要么是个测试网页,要么是一个社交网页,现在他打算每隔
kkk
Dmaxiya
·
2019-01-16 20:55
Codeforces
vijos lxhgww的奇思妙想(长链剖分)
题意简述:允许O(nlogn)O(nlog_n)O(nlogn)预处理,让你支持O(1)O(1)O(1)查找任意一个点的
kkk
级祖先。
SC.ldxcaicai
·
2019-01-06 22:12
#
树链剖分
#
长链剖分
[NOI2017]蚯蚓排队 题解
题目就是要求我们能够支持三个操作:1.把两个字符串合并2.把两个字符串分裂3.询问有多少一些个串是这么多串中出现了多少次我们发现数据范围中的
KKK
很小,于是我们就考虑出题人为什么
KKK
这么小这样的话需要匹配的字符串的长度最长就只有
Hacheylight
·
2019-01-05 16:59
———字符串———
字符串哈希
数据结构7——主席树初步
主席树最经典的应用就是在求区间第
kkk
大的问题了。我们来看一下例题POJ2104。题目大意就是求区
frankchenfu
·
2018-12-31 23:15
数据结构
题解
上一页
29
30
31
32
33
34
35
36
下一页
按字母分类:
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
其他