SSuryxin

题解

ACM个人赛题解(2) CF(1) dp(2) 图论(12) 数论(1) 笔记(5)

/ 注册

全部文章 / 题解（共4篇）

2021年广东工业大学第十五届文远知行杯程序设计竞赛（同步赛）详解

传送门 A M形字符题意： M形字符串指的是由两个相同的回文串拼接而成给你一个串S，问有多少个前缀是M形字符串思路： M形是有两个相同的回文串构成的，所以这个M形串本身就是回文串，我们只需要判断一个串是回文串的同时，他的一半也是回文串即可那如何判是不是回文串呢，这里我们使用哈希进行判断如果...

题解 ACM ICPC

2021-03-31

2 893

A M形字符

题意： M形字符串指的是由两个相同的回文串拼接而成给你一个串S，问有多少个前缀是M形字符串思路： M形是有两个相同的回文串构成的，所以这个M形串本身就是回文串，我们只需要判断一个串是回文串的同时，他的一半也是回文串即可那如何判是不是回文串呢，这里我们使用哈希进行判断如果一个串的正序哈希值等于...

字符串 ACM 哈希 ICPC

2021-03-30

5 680

捡贝壳

E 捡贝壳题意：给你n个贝壳，每个贝壳有不同的质量，进行q次询问，询问的是区间[l, r]中的贝壳质量是x的倍数的有多少个思路1：一开始最暴力的方法是用个二维数组存因子的前缀和，然后就可以作差直接查询，但是空间不允许，就得放弃所以，我们就可以采取分块的方法，将n个贝壳进行分块，每一块的大小...

二分 acm 暴力美学 vector 分块 ICPC

2021-03-30

2 673

2021年度训练联盟热身训练赛第四场（C F I）

C Game Map 题意：给你一个无向连通图，每个点具有点边数为k，问你最长的k下降道路有多长思路：用vector数组来存每个点的后继，用sum数组记录每个点的边数k dp[i]数组表示从i开始的最长k下降的道路长度写一个记忆化搜索即可 #include <cstdio> #...

acm ICPC

2021-03-30

5 595