jswwsj

分类

cf(15) dfs(1) zoj(6) 并查集(2) 快速幂(1) 思维(2) 搜索(1) 最短路(2) 未归档(27) 模拟(1) 追求(1) 题解(3)

/ 注册

全部文章（共62篇）

2020牛客暑期多校训练营（第五场） B Graph

这题可以说就是cf888g改编了一下，加上有人赛中发题解，所以过了一百多人，实际上还是很难的首先我们要先明确一个东西：这个图任意两个点u，v边权值始终不变，因为它所在的环异或和始终等于0，所以，边uv的值就是这个环其他边的异或和，现在即使它所在的环的某条边x被删去了，...

2020-07-26

5 1021

cf888G 完全图上最小生成树

这题思想就是boruka 具体就是我们从最高位来看，我们可以按照二进制最高位是0还是1来把数分为两块，他们内部各自进行连边形成最小生成树，然后这两个部分再连边，因为这样只会有一条最高位是1的边，如果我们让多个01对连边，那么会形成多条最高位权值是1的边，这明显会使结果更差，然后次高位及以...

2020-07-26

0 769

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 694

（一般图最大匹配）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 749

（模拟）吉林大学ACM集训队选拔赛（重现赛） I题 Firework

https://blog.csdn.net/qq_43497140/article/details/106820608 (csdn博客链接）这题直接多源bfs模拟下就好了，想清楚了就挺好写的，可惜比赛的时候没时间做这题了 &...

模拟

2020-06-17

0 780

华为云使用心得

第一次使用华为云，根据习惯安装的CentOS 6.5，支持一下国货准备，可有一点要吐槽一下，不能随便更新Linux内核，然后是各种折腾，想用yum安装postgresql，添加源后yum update执行，yes一点，等安装完配置好其他的软件，发现数据库远程怎么也连接不上，SSH倒是正常，FTP也正...

2019-11-04

2 593

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 579

ACM 国际大学生程序设计竞赛简介

ACM简介 ACM（国际计算机学会）是一家科教性质的协会，旨在联合全球计算 IBM的承诺机领域的教学人员、研究人员和从业人员，开展行业交流活动、共享资源和解决业界难题。凭借绝对的领导地位，ACM始终致力于推行最高行业标准，表彰杰出技术人才，加强计算机行业的整体队伍建设。ACM通过为成员提供...

2019-06-18

6 16786

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 716

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 626