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
「USACO 2020 US Open Platinum」Circus (数数)(并查集)
传送门神仙数数题,抄的xyx结论:钦定
KKK
的点,如果不带标号,那么可以覆盖全树,现在带标号,只需要考虑标号间置换的同构那么最后的答案可以表示成n!∏Si!\frac{n!}{\prodS_i!}
FSYo
·
2020-08-23 02:23
组合数学
AtCoder Beginner Contest 175 D.Moving Piece
题目的难点在于至多
kkk
次而非正好
kkk
次,所以
旺 崽
·
2020-08-23 02:25
前后缀和
思维
AtCoder
牛客小白月赛3 C.博弈
每次XHRlyb和Cwbc可以选择一个大于0的数字p,把p从多重集合中删去,然后向集合中加入
kkk
个⌊pk⌋\lfloor\frac{p}{k}\rfloor⌊kp⌋,
旺 崽
·
2020-08-23 02:25
前后缀和
牛客
CF54C First Digit Law Solution
codeforces题目大意给一个数nnn,然后给出nnn行,每行lil_ili,rir_iri,代表第iii个数在区间[li,ri][l_i,r_i][li,ri]中,求一个概率使得这nnn个数中有
kkk
smoothset
·
2020-08-23 02:52
c++
Atcoder E - Roaming
题意:有nnn个房间,编号为1,2,3,4....n1,2,3,4....n1,2,3,4....n,每个房间里有一个人,然后接下来有
kkk
步,每一步都可以有一个人从一个房间到另外一个房间,问你经过
kkk
学着长大.
·
2020-08-23 02:20
组合数学
【 Codeforces Round #547 (Div. 3) G】Privatization of Roads in Treeland【树上贪心问题】
现在最多只能有
kkk
个不好的点,问最多需要几种颜色可以将树上所有的边进行染色。思路:比赛的时候前面几题写太慢了,导致没有写到这一题,还是太弱…哭。我们来考虑这道题如何解决。
Gene_INNOCENT
·
2020-08-23 02:23
#
思维题
基础算法及操作
【蓝桥杯】 算法训练 乘积最大
活动中,主持人给所有参加活动的选手出了这样一道题目:设有一个长度为NNN的数字串,要求选手使用
KKK
个乘号将它分成K+1K+1K+1个部分,找出一种分法,使得这K+1K+1K+1个部分的
小呀小二笙
·
2020-08-23 02:53
【蓝桥杯】
FWT 总结
FFT求解的问题一般可以化成如下形式Ck=Σi+j=kAi∗BjC_k=\Sigma_{i+j=k}A_i*B_jCk=Σi+j=kAi∗Bj但是会发现,如果求解的CkC_kCk中
kkk
的条件变成i∣j
Grey_Christmas
·
2020-08-23 02:37
fwt
Luogu P1879 [USACO06NOV]玉米田Corn Fields
枚举
kkk
表示上一行的状态(压缩)
linjiayang2016
·
2020-08-23 01:05
动态规划
轮廓线
状态压缩
Codeforces 1181 D Irrigation 题解(树状数组+倍增)
x]a[x]加111.现在还有一些操作,一个操作是在a[i]a[i]a[i]中找一个最小的位置ppp(有多个则去最小的满足条件的ppp),使得a[p]a[p]a[p]加111.现在有qqq个询问,问第
kkk
hezlik
·
2020-08-23 01:11
Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2) DEF题解
D.RestorePermutation解法:我们从小到大枚举iii,然后从线段树中找到最右边的一个0的位置
kkk
然后a[k]=ia[k]=ia[k]=i,然后我们清空这个值,然后在线段树中将区间[k+
一只叫橘子的猫
·
2020-08-23 01:28
数据结构----线段树
P3597-[POI2015]WYC【矩阵乘法,倍增】
前言正题题目链接:https://www.luogu.org/problemnew/show/P3597题目大意问第
kkk
长的路径长度(非简单路径)解题思路先考虑
kkk
比较小时的情况,我们可以求出长度为
ssl_wyc
·
2020-08-23 00:42
数论and数学
倍增
luogu
倍增
矩阵乘法
POI
数学
CF1066F-Yet another 2D Walking【贪心】
正题题目链接:https://www.luogu.com.cn/problem/CF1066F题目大意平面上有nnn个点,每个点在max(x,y)max(x,y)max(x,y)层,走第
kkk
层的点之前一定要先走前面层的点
ssl_wyc
·
2020-08-23 00:11
贪心
Codeforces
贪心
【题解】LuoGu2473:奖励关
原题传送门dpi,jdp_{i,j}dpi,j表示到第iii轮,111~i−1i-1i−1轮取得奖励集合为jjj的答案顺推的话会推出一些不合理的结果,所以采用逆推对于枚举一个
kkk
号奖励,如果当前满足前置条件
ModestCoder_
·
2020-08-23 00:39
题解
LuoGu
DP
题解
LuoGu
dp
状压
【题解】CF1107E:Vasya and Binary String
原题传送门令dpi,j,kdp_{i,j,k}dpi,j,k表示区间[i,j],j[i,j],j[i,j],j的右边还可以一起删
kkk
个dpi,j,k=max(dpi,j−1,0+ak+1)dp_{i,
ModestCoder_
·
2020-08-23 00:39
题解
codeforces
DP
题解
codeforces
DP
[二分] [CodeVS3162] 抄书问题
Description题目描述现在要把MMM本有顺序的书分给
KKK
个人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人的书,必须是连续的,比如不能把第一、第三、
HeRaNO
·
2020-08-23 00:15
贪心
二分
【矩阵乘法】【倍增】WYC(luogu 3597)
WYC题目大意给你一个有向图,让你求图中的
kkk
短路(非简单路径)输入样例#6611121232342451531463输出样例#14数据范围1⩽n⩽40,1⩽m⩽1000,1⩽k⩽10181\leqslantn
ssl_lyf
·
2020-08-23 00:16
矩阵乘法
倍增
【题解】CF1181D Irrigation
现给出QQQ个询问,每次询问第
KKK
年在哪个城市举办比赛。分析由于个人习惯,把题目中的nnn和mmm意义互换。我们可以把问题抽象成有nnn个宽度相等高度不同的矩形,给出初始高度,每次选取
JokerJim
·
2020-08-23 00:26
题解
SQL 多重判断,并将结果进行分组拼接数据
.*,B.StyleIDFROM(selectKeyID,
kkk
=(casewhenitemNo='StraightCut'then'直裁;'whenitemNO='CISCut'then'順毛裁;'whenitemNo
weixin_40020121
·
2020-08-22 23:05
SQL
使用专用硬件加速深度卷积神经网络
id=240715翻译:卜居转载请注明出处:http://blog.csdn.net/
kkk
584520/article/details/47711755【摘要】最近在多层卷积神经网络的突破导致了识别任务
weixin_34417635
·
2020-08-22 20:34
[SCOI2005]互不侵犯————状压DP
题解:本题主要考查状压DP简要题意:在N×NN×NN×N的棋盘里面放
KKK
个国王,使他们互不攻击,共有多少种摆放方案.国王能攻击到它上下左右,以及左上左下右上右下八个方向。
wly127
·
2020-08-22 04:16
DP
Codeforces 831D Office Keys————DP/二分
简要题意:给你nnn个人,有
kkk
把钥匙,终点为mmm.每个人要求拿一把钥匙到终点,问多长时间,能够使得所有人都到达。
wly127
·
2020-08-22 04:16
DP
[JSOI2008]星球大战————并查集+思维
简要题意:nnn个点mmm条边,整数
kkk
,表示将删除的点的数。求出每一次删除之后连通块的个数。1.并查集:因为题目要求删除之后连通块的个数,想到要用并查集。
wly127
·
2020-08-22 04:16
图论
【NOI2020 制作菜品】
题意有nnn种材料和mmm种菜品,每种菜品需要
kkk
克材料,且同一种菜品只能使用至多两种不同的材料。第iii种材料有did_idi克,满足∑di=m∗k\sumd_i=m*k∑di=m∗k。
SFN1036
·
2020-08-22 02:29
乱搞
CodeForces - 1055F Tree and XOR (01字典树)
题目链接题意:给你一棵树,每个结点上有点权,让你找出树上每一条xorxorxor路径里面的值排第
kkk
小的值是多少。
purple_bro
·
2020-08-22 02:03
codeforces
LOJ2420「NOIP2015」神奇的幻方
之后,按如下方式从小到大依次填写每个数
KKK
(K
ShadyPi
·
2020-08-22 00:22
杂============
模拟
noip2005普及组 循环
题目循环算法(高精度,数学,数论,递推)O(10k3)O(10k^3)O(10k3)引理1:前k+1k+1k+1位的所有循环节长度,一定是前
kkk
位循环节长度的子集。
Nickqw
·
2020-08-22 00:23
oi
动态规划:区间动规问题:棋盘分割(NOI1999) 题解
同样在这里,又因为题目中要求切割
kkk
次,那我们就设F[i,j,x,y,t]F[
Believe_R_
·
2020-08-22 00:46
题解
Python学习日记-14-函数
,sex='male'):#默认参数一定要跟在其他参数后面print('Name:%s'%name)print('Age:%d'%age)print('Sex:%s'%sex)print_info('
kkk
wuli_xiaoran
·
2020-08-21 23:52
码一个好玩打发时间的设计APP
停不下来了
kkk
。图片发自App他是可以用几何图形自己拼接,在我闲暇的时候可以把身边的东西几何化,身边的风扇,朋友的头像。都可以自己DIY,还可以保留动作,它自动生成影集。把自己的制作过程演示下来。
大驴北北
·
2020-08-21 22:39
KKK
救护车
图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App
幼白_540d
·
2020-08-21 19:15
MSFT Outlook VBA处理新邮件的方法
想要outlook邮箱收到新邮件之后判断一下subject的内容,如果是"
kkk
:"开头,则将"
kkk
:"后面的内容作为to发到lotusnotes的邮箱里面去。
gundomcz
·
2020-08-21 19:29
Windows
PAT Basic 1091. N-自守数 (C语言实现)
题目如果某个数
KKK
的平方乘以NNN以后,结果的末尾几位数等于
KKK
,那么就称这个数为“NNN-自守数”。
IamOliverLew
·
2020-08-21 18:22
PAT
Basic
#4699. 序列
题目描述题解考虑对于
kkk
的答案如何计算,非常暴力的话就是找出合法的(i,j)(i,j)(i,j),它对答案的贡献就是2i−1×2n−j2^{i-1}\times2^{n-j}2i−1×2n−j,然后我们稍微想一下
Johnny817
·
2020-08-21 18:47
电商运营,入行倒也不难 / 50个职业访谈计划(1)
kkk
,从业半年,零食电商创业小公司,已转行。本人经历,作为一个电商专业的毕业生,而且还从事过这个行业,我还是有一点点发言权的。毕业之初,本着对口的原因,找了电商的工作。
PickYourself
·
2020-08-21 11:05
caffe:对数据集进行test
https://blog.csdn.net/
kkk
584520/article/details/41694301
#define Ulric me
·
2020-08-21 04:29
caffe
Codeforces 626G
考虑修改操作,如果将lkl_klk减小111,在第
kkk
堆放的数目可能不变,减小111(原先放了lkl_klk张),或是增加若干张。
mayaohua2003
·
2020-08-21 01:22
集训队作业
codeforces
贪心
LOJ #2563. 「SDOI2018」反回文串(Pollard-Rho , Mobius反演)
考虑长度为n的串,最小循环节出现了
kkk
次,串被分为了
kkk
块。那么循环nk\fracnkkn次后又会得到一个回文串。有没有可能比nk\fracnkkn更小呢?
Freopen
·
2020-08-21 01:03
数论
奇巧淫技
性质分析
pollard-rho
常系数齐次线性递推学习笔记
fff,如果有递推式fn=∑i=1kai×fn−i(n≥k)f_n=\sum_{i=1}^ka_i\timesf_{n-i}\quad(n\geqk)fn=i=1∑kai×fn−i(n≥k)并且已知前
kkk
Lstdo
·
2020-08-21 00:03
2020.07.16【NOIP普及组】模拟赛C组1 总结
最后判断哪些数小于等于小
kkk
的分数就行了。排序复杂度为O(n+maxi=1n
2020linweitong
·
2020-08-21 00:10
比赛总结
kettle 题解
题目大意有一个长度为nnn序列aaa,可以做
kkk
个操作,每次操作时选择一个i(1≤i≤n−1)i(1\leqi\leqn-1)i(1≤i≤n−1),将第i+1i+1i+1个数加上第iii个数,并将第iii
2020linweitong
·
2020-08-21 00:10
题解
贪心
模拟
「BJOI 2019」勘破神机
这两类结构有着一定的相似性,它们的内部具有
kkk
个反应核心,“2”“2”“2”型奥术宝石的每个核心都可以看成是一个2×n2×n2×n的网格,而“3”“3”“3”型奥术宝石的每个核心都可以看成是一个3×n3
forever_dreams
·
2020-08-20 23:10
#
斯特林数
「BJOI 2019」删数
一次删数操作定义如下:记当前数列长度为
kkk
,则删掉数列中所有等于
kkk
的数。
forever_dreams
·
2020-08-20 23:08
#
贪心
#
线段树
HDU 6363 容斥定理
题目链接题意:将nnn个相同的小球放入
kkk
个不同的箱子,箱子可以为空。
新熊君
·
2020-08-20 22:56
2017-2018 ACM-ICPC, Asia Daejeon Regional Contest (大部分题解)
H如果mmm串在nnn串的
kkk
位置,那么获胜的情况为∑i=1m[b[i]战胜a[k+i]]\sum_{i=1
rqdmap
·
2020-08-20 22:18
ACM
BJ United Round #1 题解
极地科考总负责人:EntropyIncreaser简要题意:一个数列每次修改一个数,询问长度不低于
kkk
的一段的最大平均值。
Entropy Increaser
·
2020-08-20 22:23
题集/比赛题解
JOI 2020 Final 题解
翻译界最速传说T1只不过是长的领带显然第
kkk
长的AAA与BBB匹配是最优的,考虑将A,BA,BA,B排序,当k≤ik\leik≤i时,BiB_iBi与Ai+1A_{i+1}Ai+1匹配,当k>ik>ik
Entropy Increaser
·
2020-08-20 22:23
题集/比赛题解
loj 2038 / 洛谷 P4345 [SHOI2015] 超能粒子炮・改 题解【Lucas定理】
它有两个参数nnn、
kkk
,它会向每个编号为000到
kkk
(包含两端)的位置iii发射威力为Cni mod 2333\mathrm{C}_
wjyyy_
·
2020-08-20 21:37
数学
解题报告
数学
前缀和
解题报告
【NOI2020 命运】【线段树合并】
强制让若干条链不满足,贡献就是链上的边只能取000,其余边的值可以随便取的方案数,容斥系数为(−1)k(-1)^k(−1)k,其中
kkk
为选择的链数量。树形dp。令fi,jf_{i,j}fi
SFN1036
·
2020-08-20 21:10
线段树
[BJOI2020] 主音识别
咕咕咕的北京省选题description给定参数
kkk
,一个大小为mmm的集合{b1,b2,b3...bm}\{b_1,b_2,b_3...b_m\}{b1,b2,b3...bm},一个长度为nnn的数列
NephrenRuqInsania
·
2020-08-20 21:07
#
多项式
上一页
15
16
17
18
19
20
21
22
下一页
按字母分类:
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
其他