随笔分类 - 数学

质数筛法

摘要：1. 埃拉托斯特尼筛法从小到大枚举每一个数

x

，考虑标记每一个合数，如果

x

没被标记，那么它就是质数，所以

x \times i

就是合数，将它们标记，由于小于

x^{2}

的

x

的倍数之前已经筛过了，所以从

x^{2}

开始。最后没被标记的就是质数，复阅读全文

posted @ 2024-10-08 20:25 zhuluoan 阅读(90) 评论(0) 推荐(0) 编辑

思维题选记

摘要：洛谷 P1146 硬币翻转首先，有一个关于硬币翻转的性质，就是一个硬币只有翻转奇数次才能反面朝上，这是显然的。这启发我们构造一种能使每个硬币翻转奇数次的方案。同时，我们发现对完全相同的一组

n - 1

个硬币执行两次及以上的操作是没有意义的，因为执行奇数次的话，就相当于

1

次。偶数阅读全文

posted @ 2024-05-28 21:25 zhuluoan 阅读(27) 评论(0) 推荐(0) 编辑

Codeforces 1178B WOW Factor

摘要：题目简述给定一个只含

v

和

o

的字符串

s

，求字符串中有多少个

wow

（一个

w

即为连续的两个

v

）。题目分析考虑枚举每一个

o

，设下标为

i

，统计阅读全文

posted @ 2024-05-17 19:42 zhuluoan 阅读(8) 评论(0) 推荐(0) 编辑

昵称： zhuluoan
园龄： 1年2个月
粉丝： 0
关注： 3

2025年3月

日

一

二

三

四

五

六

zhuluoan