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
【网络流】最大流:算法模板,二分图匹配
②假设当前残留网络里正向边的容量为c1c_1c1,反向边的容量为c2c_2c2,且增广路径流了
kkk
的流量,正向边的容量变为c1−kc
ZYzyZzzz
·
2020-09-12 04:09
算法进阶课
图论
P1025 数的划分
题目描述将整数nnn分成
kkk
份,且每份不能为空,任意两个方案不相同(不考虑顺序)。例如:n=7n=7n=7,k=3k=3k=3,下面三种分法被认为是相同的。
jithxx_
·
2020-09-12 00:01
洛谷
数据结构(递归)
printf("FFF\n");g();printf("1111\n");}voidg(){printf("GGG\n");k();printf("2222\n");}voidk(){printf("
KKK
雨碎江南ldy
·
2020-09-11 19:17
数据结构
关于C语言结构体大小
typedefstruct{ chars[10]; inta;}MYTYPE;#pragmapack(pop)typedefstructnode{ inta[100]; charb;}
kkk
sxc_ujs
·
2020-09-11 16:07
基本功
算法基础——2.4正则表达式初步
APIsplitmatchreplaceAll*/publicclassT1{publicstaticvoidmain(String[]args){//把串中的表示日期的子串变换成另一种日期表达格式Strings="abc,
kkk
2015
fpf880821
·
2020-09-11 14:59
编程算法基础(java)
算法
正则表达式
正则
ES6-个人学习大纲
letstr1='李四';console.log(str1);}02-使用let声明的变量作用于不会被提升{console.log(str);varstr=132;//undefinedconsole.log(
kkk
weixin_30344131
·
2020-09-11 10:35
Codeforces 1051D Bicolorings 简单状压dp
只有上一列的两个格子的颜色对这一列构成连通块的个数有影响.两个格子的颜色的情况只有4种可能,可以状压这两个格子的涂色方法.用dp[i][j][k]表示当前涂到iii列,有jjj个连通块,上一列的状态是
kkk
Fuko_Ibuki
·
2020-09-11 02:49
codeforces
题解
dp
状压
【codeforces】1398E. Two Types of Spells——在线与离线两种做法——线段树、动态开点权值线段树、时间分治
考虑最优的情况,让每一个BBB类型的值之后的值是整个序列中最大的那
kkk
个值,即可。但是无
NaruseShiroha
·
2020-09-11 02:15
ACM
#
数据结构
Linux 备份MySQL 并压缩
/bin/bashbakdir=/root/
kkk
/bak/year=`date+%Y`month=`date+%m`day=`date+%d`hour=`date+%k`min=`date+%M`dirname
kongjiajie
·
2020-09-11 01:27
Linux
高斯混合模型(GMM)及其求解(期望最大化(EM)算法)
高斯混合模型的公式表达高斯混合模型是指随机变量x具有如下形式的分布(概率密度函数):(公式1)其中,参数θθθ代表所有混合成分的参数(均值向量μ与协方差矩阵Σ)的集合:(公式2)每个混合成分的概率密度函数为:(公式3)
kkk
u014540876
·
2020-09-10 18:56
机器学习算法
《数据结构与算法分析:C语言描述》读书笔记及课后习题解答
www.cnblogs.com/zhuli19901106/p/data-structure-and-algorithm-analysis-in-C.html课后习题解答https://github.com/xxks-
kkk
Realself。
·
2020-09-10 17:57
问题解决
Python描述数据结构学习之哈夫曼树篇
树的带权路径常记作:其中,nnn为树中叶子结点的数目,wkw_kwk为第
kkk
个叶子结点的权值,lkl_klk为第
kkk
个叶子结点
·
2020-09-08 08:57
2019.02.26【九省联考2018】【BZOJ5251】【洛谷P4382】劈配(变形匈牙利)(二分答案)
但是每次都跑一遍前
kkk
的匈牙利结果太浪费时间了不是吗。那就开一个结构体,记录一下前缀的匈牙利结果,每次二分check的时候,直接开一个tmp的图,读取前缀匈牙利结果,然后跑就是了。
zxyoi_dreamer
·
2020-08-26 16:23
二分答案
二分图匹配
算法导论 — 8.2 计数排序
笔记假设输入的nnn个元素中的每一个都是在000~
kkk
内的一个整数。
kkk
表示了输入元素所处的范围。一般在
kkk
远小于nnn时,可以采用计数排序算法。
yangtzhou
·
2020-08-26 16:34
算法导论
最短路问题之Dijkstra算法
无向图)Python代码Matlab代码Python图论包networkx最短路性质在图GGG中,记(vi,vj)k(v_i,v_j)_k(vi,vj)k为点vi,vjv_i,v_jvi,vj之间的第
kkk
Pepécat
·
2020-08-26 14:04
算法积累
Codeforces 700E Cool Slogans 后缀自动机+可持久化线段树+dp
题意\item给一个长度为nnn的字符串SSS,求最大的
kkk
,满足存在一个长为
kkk
的字符串序列aaa,使得序列中的每一个字符串都是SSS的子串,且对于任意的1#include#include#include
SFN1036
·
2020-08-26 13:07
动态规划
可持久化线段树
后缀自动机
错误
YouhaveanerrorinyourSQLsyntax;checkthemanualthatcorrespondstoyourMySQLserverversionfortherightsyntaxtousenear'to='jjj',details='
kkk
'whereexpID
makelucky
·
2020-08-26 07:13
java
牛客小白赛14 A.简单计数
且你可以花一天的时间从当前所在的城市到达任意一个别的城市由于你比较闲的无聊,所以你不会连续两天都呆在同一个城市,也就是说每天你所在的城市都不相同(这句话的意思是,对于相邻的两天,你所在的城市应该不同)一开始你在111号城市,求经过
kkk
醒者
·
2020-08-25 06:30
数学
力扣 25. K 个一组翻转链表 链表+模拟
kkk
个节点
kkk
个节点的翻转即可,注意一下细节问题。/***Definitionforsingly-linkedlist.
csu_xiji
·
2020-08-25 05:12
面试题
链表
模拟
洛谷.P2669 金币
请计算在前
KKK
天里,骑士一共获得了多少
北燕伐狄
·
2020-08-25 05:09
水题学思路
(ssl 1761)城市问题#dijkstra#
求指定城市
kkk
到每一个城市i(0≤I,k≤n−1)i(0\leqI,k\leqn-1)i(0≤I
ssl_xjq_逐风之刃
·
2020-08-25 04:56
最短路径
CUDA学习
http://blog.csdn.net/
kkk
584520/article/details/9413973
skdskd
·
2020-08-25 04:45
CUDA
ABC 175 F - Making Palindrome
比赛的时候没做出来,真是降智…定义f[i][j][k]f[i][j][k]f[i][j][k]表示(i,j,k)(i,j,k)(i,j,k)这个状态到回文串还需要多少费用,其中iii表示串的种类,jjj表示下标,
kkk
zsyzlzy
·
2020-08-25 04:03
搜索
Codeforces Round #641 div2 ABCDE & 1ABC
l比赛题目链接A.OracandFactors题意:给你一个数每次递归地加上它自己的最小非1因数,问
kkk
次之后这个数是多少?思路:偶数一直加2,奇数先找到最小因数,加上后一定是个偶数,然后一直加2。
一只小陀螺
·
2020-08-25 03:50
Codeforces
AT5158 [AGC037A] Dividing a String 题解
description给定一个字符串SSS,请你找出一个最大的
kkk
,使得将这个字符串划分成
kkk
段后能够保证相邻的两段不相同。
ShineEternal
·
2020-08-25 03:16
洛谷刷题
AT刷题题解
Codeforces Round #665 (Div. 2) solution
重返橙名…1401A-DistanceandAxis假如k≤nk\lenk≤n,那么
kkk
应该为偶数.否则,k−nk-nk−n即为答案.1401B-TernarySequence简单贪心一下.intn,
zsyzlzy
·
2020-08-25 02:40
比赛
Codeforces Round #641 (Div. 2) A. Orac and Factors
A.OracandFactors题目链接-A.OracandFactors题目大意给你一个数nnn,让你对他执行
kkk
次操作,每次操作加上当前数nnn的最小质因子,输出最终结果解题思路数论数论数论如果n
Fiveneves
·
2020-08-25 01:04
codeforces
数论
洛谷U14200 Changing 题解 【杨辉三角】
试求时刻ttt第
kkk
盏灯的状态。输入输出格式输入格式:第一行,三个整数,分别为n,t,kn,t,kn,t,k。第二
weixin_30545285
·
2020-08-25 01:52
Codeforces Round #665 (Div. 2) A-D 题解
A.DistanceandAxis题目链接题目原文题目大意在OXOXOX轴上,给出点AAA的坐标x=nx=nx=n,给出一个值
kkk
,求问能不能在OXOXOX轴上找一个点BBB,使得你∣OA−AB∣=k
lemonaaaaa23
·
2020-08-25 01:18
算法
Codeforces
算法
dfs
icpc
【学习记录】线性选择
我们可以在O(nlogk)O(n\logk)O(nlogk)的时间内获得一个序列内的第
kkk
大的数。但是有没有更快的方法?
zqy1018
·
2020-08-25 00:02
学习记录
cf1208G Polygons
链接cf给你两个正整数nnn和
kkk
,询问在一个圆上你最少需要几个点构才能造出
kkk
个边数小于等于nnn的正多边形思路深受迫害,所以写的详细一点,不会请留言。性质1考虑加进一个xxx边形。
复杂的哈皮狗
·
2020-08-24 23:43
「ZJOI2017」字符串 (Hash)(分块)(线段树)
定义:一个iii的“
kkk
-后缀”指的是字符串S[i...k]S[i...k]S[i...k](以下用SiS_iSi表示),一个iii的
kkk
-后缀是好的当且仅
FSYo
·
2020-08-24 23:57
Hash
线段树
分块
HDU - 2825 Wireless Password (AC自动机 + 状压dp)
题目链接题意求至少包含
KKK
个给定字符串长度为NNN的字符串思路把所有可能的字符串建AC自动机,遍历所有节点dp[i][j][k]dp[i][j][k]dp[i][j][k]表示以节点jjj为终点的长度为
Sanzona
·
2020-08-24 21:18
字符串
Codeforces 1076D - Edge Deletion - 思维
你最多可以保留
kkk
条
LucienShui
·
2020-08-24 11:02
Codeforces
题解
ACM
思维
图论
codeforces B. Omkar and Infinity Clock
题目题意:给你一个n,kn,kn,k和一个aaa序列,你可以进行操作,计算出aaa中的最大值ddd,然后ai=d−aia_i=d-a_iai=d−ai,进行
kkk
次这样的操作,求出最后的aaa序列。
忘梦心
·
2020-08-24 11:37
codeforces
codeforces D. Maximum Distributed Tree
n−1n-1n−1个数的乘积要等于
kkk
第三个条件看不懂QAQQAQQAQ,但是应该不太重要…现在设置f(u,v)f(u,v)f(u,v)为节点u→vu\tovu→v的权值,需要你求出最大的∑i=1n−
忘梦心
·
2020-08-24 11:37
codeforces
F - Strivore abc 171 (困难组合数)
F-StrivoreFace题意给定一个数
kkk
,一个串sss求在串sss中插入任意
kkk
个小写字符后能组成多少种新串数据范围:1≤n≤106,1≤s.size()≤1061\leqn\leq10^6,1
看见我请叫我去学习
·
2020-08-24 11:57
好题
数学
排列组合
Codeforces Round #585 (Div. 2) F. Radio Stations
题意2−SAT2-SAT2−SAT多了一个边的范围,其实只需要把点的范围加上去就行了即:第iii个点(l[i],r[i])(l[i],r[i])(l[i],r[i]),那么构造点jjj,
kkk
对应l[i
hqwhqwhq
·
2020-08-24 10:38
CF
简单理解卷积码
1.编码1.1.从编码器的角度理解编码过程 卷积码的编码器如图1所示,由
KKK
个能存储
kkk
个比特的stage和nnn个莫二加法运算
roller44
·
2020-08-24 10:52
笔记
通信
[2019CCPC哈尔滨] A Artful Paintings 二分+差分约束
leq3e3N≤3e3个格子,你可以任意给每个格子染色,但是要满足M≤3e3M\leq3e3M≤3e3限制条件,限制条件有两种类型:1.1.1.区间[l,r][l,r][l,r]中被染色的格子数量不少于
KKK
SigmaQuadrant
·
2020-08-24 09:06
比赛题解
【费用流】CF802C Heidi and Library (hard)
【题目】CF你有一个容量为
kkk
的空书架,现在共有nnn个请求,每个请求给定一本书aia_iai,如果你的书架里没有这本书,你就必须以wiw_iwi的价格购买这本书放入书架。
Dream_Lolita
·
2020-08-24 07:22
图论-网络流
codeforces E. Tree Queries
题目题意:给你一颗树,在给你
kkk
个查询,问每一次查询是否有每一个点都在同一条链上,或者点距离链的距离为111.思路:这题首先是要找到一条能够尽可能容纳多的点得链,所以我们直接找到最深得那个点得那条链就行了
忘梦心
·
2020-08-24 07:57
codeforces
Codeforces Round #655 (Div. 2) E
题目链接https://codeforces.com/contest/1372/problem/E题面题意给定一个n∗mn*mn∗m的矩形区域,然后有接下来给定每行划分的区域,每行
kkk
个区域,区域由区间
nuoyanli
·
2020-08-24 07:13
ACM
#
区间DP
#
DP
191101CSP模拟题解
T1:给定n,k,ln,k,ln,k,l,求nnn个数每个取值[0,l][0,l][0,l],其一个子序列和为
kkk
的方案数,n,k≤20n,k\le20n,k≤20补集转化,是个背包,然后状压算方案,
romiqi_new
·
2020-08-24 06:37
主席树
状压DP
网络流
【Week11】必做题
假设房子价格以每年百分之
KKK
增长,并且蒜头君未来年薪不变,且不吃不喝,不用交税,每年所得NNN万全都积攒起来,问第几年能够买下这套房子?
X_7.....
·
2020-08-24 04:57
Selenium实例2-截图爬取漫画
整体思路分三步:模拟浏览器–>截取浏览器当前屏幕–>保存漫画截图目标网址http://www.1
kkk
.com/ch1000-514226/(1)获取浏览器(模拟浏览器)defgetBrowser(self
Co_zy
·
2020-08-23 23:12
Python网络爬虫
BZOJ 2438 杀人游戏 图论 缩点
事实上,假设你选择了
kkk
个人,你被杀的概率为kn\frac{k}{n}nk。因此你要选择最少人,假设一堆人在一个强连通分量里面那么你只要查证其中任意一个人。而缩点之后我们
SigmaQuadrant
·
2020-08-23 06:22
比赛题解
nssl 1477.赛
DescriptionDescriptionDescription有nnn个物品,第iii个物品代价为viv_ivi有两个人A,BA,BA,B,它们各自喜欢a,ba,ba,b个物品,分别是ai,bia_i,b_iai,bi要求从中选出mmm个物品,满足至少有
kkk
ssl_xxy
·
2020-08-23 04:53
贪心
对顶堆
nssl
1477
赛
nssl 1468.V
DescriptionDescriptionDescription一个长度为nnn的0/1序列,将会进行
kkk
次删除操作,每次操作等概率的选取一个数字xxx,你可以选择删除此时从左往右第xxx位或者从右往左第
ssl_xxy
·
2020-08-23 04:52
状压dp
记忆化搜索
P1018 乘积最大(dp)
https://www.luogu.com.cn/problem/P1018不得不说python的码量……这题C++高精真的很麻烦,先埋下一个C++高精的坑题意:有一个长度为NNN的数字串,要求选手使用
KKK
且将新火试新茶.
·
2020-08-23 03:14
动态规划
上一页
14
15
16
17
18
19
20
21
下一页
按字母分类:
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
其他