jswwsj
jswwsj
全部文章
分类
cf(15)
dfs(1)
zoj(6)
并查集(2)
快速幂(1)
思维(2)
搜索(1)
最短路(2)
未归档(27)
模拟(1)
追求(1)
题解(3)
归档
标签
去牛客网
登录
/
注册
jswwsj的博客
全部文章
(共62篇)
2020牛客暑期多校训练营(第五场) B Graph
这题可以说就是cf888g改编了一下,加上有人赛中发题解,所以过了一百多人,实际上还是很难的 首先我们要先明确一个东西:这个图任意两个点u,v边权值始终不变,因为它所在的环异或和始终等于0,所以,边uv的值就是这个环其他边的异或和,现在即使它所在的环的某条边x被删去了,...
2020-07-26
5
1019
cf888G 完全图上最小生成树
这题思想就是boruka 具体就是我们从最高位来看,我们可以按照二进制最高位是0还是1来把数分为两块,他们内部各自进行连边形成最小生成树,然后这两个部分再连边,因为这样只会有一条最高位是1的边,如果我们让多个01对连边,那么会形成多条最高位权值是1的边,这明显会使结果更差,然后次高位及以...
2020-07-26
0
767
2020牛客暑期多校训练营(第二场)A All with Pairs
这题难点应该就是去重难想些吧 首先把每个字符串的后缀都hash了存到map里,然后从每个字符串遍历,从前到后,第i个字符串的第j个点字符,我们得到前缀的hash值是x,ans[i][j]=mp[x],然后ans[i][next[j]]-ans[i][j],这就是在去重,next就是kmp的next...
2020-07-16
0
692
(一般图最大匹配)2020牛客暑期多校训练营(第一场)I 1 or 2
用最大流是个假算法(网络流题解:https://blog.csdn.net/qq_43497140/article/details/107302444#comments_12808405),虽然牛客没有重测,我还是来补一发带花树正解(csdn: https://blog.csdn.net/...
2020-07-16
0
746
(模拟)吉林大学ACM集训队选拔赛(重现赛) I题 Firework
https://blog.csdn.net/qq_43497140/article/details/106820608 (csdn博客链接) 这题直接多源bfs模拟下就好了,想清楚了就挺好写的,可惜比赛的时候没时间做这题了 &...
模拟
2020-06-17
0
776
华为云使用心得
第一次使用华为云,根据习惯安装的CentOS 6.5,支持一下国货准备,可有一点要吐槽一下,不能随便更新Linux内核,然后是各种折腾,想用yum安装postgresql,添加源后yum update执行,yes一点,等安装完配置好其他的软件,发现数据库远程怎么也连接不上,SSH倒是正常,FTP也正...
2019-11-04
2
592
Codeforces Round #568 (Div. 2) D. Extra Element
A sequence a1,a2,…,ak is called an arithmetic progression if for each i from 1 to k elements satisfy the condition ai=a1+c⋅(i−1) for some fixed c . ...
2019-06-20
1
578
ACM 国际大学生程序设计竞赛简介
ACM简介 ACM(国际计算机学会)是一家科教性质的协会,旨在联合全球计算 IBM的承诺 机领域的教学人员、研究人员和从业人员,开展行业交流活动、共享资源和解决业界难题。凭借绝对的领导地位,ACM始终致力于推行最高行业标准,表彰杰出技术人才,加强计算机行业的整体队伍建设。ACM通过为成员提供...
2019-06-18
6
16651
Codeforces Round #567 (Div. 2) B. Split a Number
time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output Dima worked all day and wrote do...
2019-06-16
0
714
Codeforces Round #567 (Div. 2) A. Chunga-Changa
time limit per test 1 second memory limit per test 512 megabytes input standard input output standard output Soon after the Chunga-Changa isla...
2019-06-16
0
624
首页
上一页
1
2
3
4
5
6
7
下一页
末页