哎呦哎(iui) - 博客园

2020年9月15日

摘要：哈希参考博客常用的进制hash满足一些性质所有可以O(1) 查询子串或者减去某些位置的子串的hash值。 scanf("%d", &n); scanf("%s", a+1); p[0] = 1, h[0] = 0; for(int i = 1; i <= n; i++){ h[i] = h[i-1 阅读全文

posted @ 2020-09-15 15:19 哎呦哎(iui) 阅读(192) 评论(0) 推荐(0) 编辑

分块动态求和

摘要：不会的同学可以先参考这个博客 https://blog.csdn.net/weixin_43914593/article/details/108474903 题目；loj6280 题目描述给出一个长为的数列，以及个操作，操作涉及区间加法，区间求和。输入格式第一行输入一个数字。第二行输入阅读全文

posted @ 2020-09-15 14:39 哎呦哎(iui) 阅读(170) 评论(0) 推荐(0) 编辑

2020年9月12日

(二进制枚举+bitset)

摘要：问题 J: Automatic Control Machine 时间限制: 1 Sec 内存限制: 128 MB提交状态题目描述 The company has produced an Automatic Control Machine (ACM for short) that is very 阅读全文

posted @ 2020-09-12 21:05 哎呦哎(iui) 阅读(202) 评论(0) 推荐(0) 编辑

队列+排序（送礼物）

摘要：阿丽莎公主邀请她的朋友们参加她的生日聚会。她的每个朋友都会带来价值v的礼物，而他们所有的礼物都会在不同的时间出现。由于大厅不够大，因此Alisha一次只能容纳几个人。她决定让具有最高价值的礼物的人首先进入。每次Alisha打开门时，她都可以决定让p个人进入她的城堡。如果大厅中的人数少于p，则所有人员阅读全文

posted @ 2020-09-12 20:58 哎呦哎(iui) 阅读(326) 评论(0) 推荐(0) 编辑

转01串

摘要：问题 I: Tired Terry 时间限制: 1 Sec 内存限制: 128 MB提交状态题目描述 Terry is feeling tired and he suspects it is because of a lack of sleep. He created a device that 阅读全文

posted @ 2020-09-12 20:25 哎呦哎(iui) 阅读(193) 评论(0) 推荐(0) 编辑

BFS+螺旋矩阵

摘要： B先生最近发现了名为“螺旋网格”的网格。如下图所示构建网格。（网格实际上是无限的。该图只是其中的一小部分。）考虑到在其中旅行，您可以自由使用任何包含复数或1的单元格，但不允许旅行到包含质数的任何单元格。您可以向上，向下，向左或向右行驶，但不能沿对角线行驶。编写程序以查找成对的非素数之间的最短路径的阅读全文

posted @ 2020-09-12 20:14 哎呦哎(iui) 阅读(142) 评论(0) 推荐(0) 编辑

2020年9月10日

区间未出现的最小值（牛客）

摘要：链接：https://ac.nowcoder.com/acm/contest/7079/A来源：牛客网牛牛现在有一个长度为 n 的序列 a1,a2,…,an。现在牛牛有 q 次询问，每次想询问区间 [l,r] 的 mex 是什么。一个序列的 mex 定义为最小未出现的自然数。输入描述: 第一阅读全文

posted @ 2020-09-10 23:50 哎呦哎(iui) 阅读(387) 评论(0) 推荐(0) 编辑

（大幂分解求和）A^X mod P(数的高次幂）

摘要： It's easy for ACMer to calculate A^X mod P. Now given seven integers n, A, K, a, b, m, P, and a function f(x) which defined as following. f(x) = K, x 阅读全文

posted @ 2020-09-10 23:37 哎呦哎(iui) 阅读(356) 评论(0) 推荐(0) 编辑

2020年8月16日

环绕膜拜 (round)

摘要：问题 E: 环绕膜拜 (round) 时间限制: 1 Sec 内存限制: 128 MB提交状态题目描述 XXX 大学霸，巨啊！ —— 福州时代中学 2019 届名言学长们非常喜欢把一个人环绕起来膜，比如谢队。现在把机房抽象成平面直角坐标系，共有 n 个人，第 i 个人的坐标是 (xi,y 阅读全文

posted @ 2020-08-16 23:19 哎呦哎(iui) 阅读(122) 评论(0) 推荐(0) 编辑

Prime(dp+素数筛）

摘要：任何大于 1 的自然数 N，都可以写成若干个大于等于2且小于等于 N 的质数之和表达式(包括只有一个数构成的和表达式的情况)，并且可能有不止一种质数和的形式。例如9 的质数和表达式就有四种本质不同的形式：9 = 2+5+2 = 2+3+2+2 = 3+3+3 = 2+7 。这里所谓两个本质相同的表阅读全文

posted @ 2020-08-16 23:15 哎呦哎(iui) 阅读(165) 评论(0) 推荐(0) 编辑

lipu123

公告