星星之火
2018年7月18日
Miller-Rabin
摘要： 引子 一个数是素数（也叫质数），当且仅当它的约数只有两个——1和它本身。规定这两个约数不能相同，因此1不是素数。对素数的研究属于数论范畴，你可以 看到许多数学家没事就想出一些符合某种性质的素数并称它为某某某素数。整个数论几乎就围绕着整除和素数之类的词转过去转过来。对于写代码的人来说，素数比 想像中的 阅读全文
posted @ 2018-07-18 14:12 星星之火OIer 阅读(396) 评论(0) 推荐(0) 编辑
STL整理之set
摘要： 转载请注明出处，部分内容引自李煜东《算法竞赛进阶指南》 前置知识： C++、C语言入门 Set是什么 Set是C++STL中提供的容器， tset 是数学上的集合——具有唯一性，即每个元素只出现一次，而 multiset 则是可重集，两者的内部实现是一棵红黑树，它们支持的函数基本相同。set用于判断 阅读全文
posted @ 2018-07-18 08:11 星星之火OIer 阅读(297) 评论(0) 推荐(0) 编辑
2018年7月17日
[HNOI2008] GT考试(DP+矩阵快速幂+KMP)
摘要： 题目链接:https://www.luogu.org/problemnew/show/P3193#sub 题目描述 阿申准备报名参加 GT 考试，准考证号为 N 位数 X1,X2…Xn(0 <= Xi <= 9) ，他不希望准考证号上出现不吉利的数字。 他的不吉利数学 A1​,A2​…Am​(0≤A 阅读全文
posted @ 2018-07-17 21:54 星星之火OIer 阅读(170) 评论(0) 推荐(0) 编辑
2018年7月15日
[JZOJ4024] [佛山市选2015] 石子游戏 解题报告
摘要： Description Alice 和 Bob 总喜欢聚在一起玩游戏（T_T），今天他（她）们玩的是一款新型的取石子游戏。游戏一开始有N堆石子，Alice 和 Bob 轮流取出石子。在每次操作中，游戏者必须选择其中的一堆石子，并作出下列的其中一种操作：(1)移去整堆石子(2)假设石子堆中有X颗石子， 阅读全文
posted @ 2018-07-15 19:53 星星之火OIer 阅读(373) 评论(0) 推荐(0) 编辑
2018年7月13日
[JZOJ3383] [NOIP2013模拟] 太鼓达人 解题报告(数位欧拉)
摘要： 来源：XLk 摘录 HDU2894 Description 七夕祭上，Vani牵着cl的手，在明亮的灯光和欢乐的气氛中愉快地穿行。这时，在前面忽然出现了一台太鼓达人机台，而在机台前坐着的是刚刚被精英队伍成员XLk、Poet_shy和lydrainbowcat拯救出来的的applepi。看到两人对太鼓 阅读全文
posted @ 2018-07-13 15:51 星星之火OIer 阅读(307) 评论(0) 推荐(0) 编辑
[JZOJ3382] [NOIP2013模拟] 七夕祭 解题报告
摘要： Description 七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多 阅读全文
posted @ 2018-07-13 14:27 星星之火OIer 阅读(345) 评论(0) 推荐(0) 编辑
[JZOJ3385] [NOIP2013模拟] 黑魔法师之门 解题报告(并查集)
摘要： Description 经过了16个工作日的紧张忙碌，未来的人类终于收集到了足够的能源。然而在与Violet星球的战争中，由于Z副官的愚蠢，地球的领袖applepi被邪恶的黑魔法师Vani囚禁在了Violet星球。为了重启Nescafé这一宏伟的科技工程，人类派出了一支由XLk、Poet_shy和l 阅读全文
posted @ 2018-07-13 14:12 星星之火OIer 阅读(195) 评论(0) 推荐(0) 编辑
[JZOJ4274] [NOIP2015模拟10.28B组] 终章-剑之魂 解题报告(二进制)
摘要： Description 【背景介绍】古堡，暗鸦，斜阳，和深渊……等了三年，我独自一人，终于来到了这里……“终焉的试炼吗？就在这里吗？”我自言自语道。“终焉的试炼啊！就在这里啊！”我再一次自言自语道。“这背后可能有那个东西吗？”我自言自语道。“这背后一定有那个东西呢！”我又一次自言自语道。我沉默着，踏 阅读全文
posted @ 2018-07-13 07:39 星星之火OIer 阅读(192) 评论(0) 推荐(0) 编辑
2018年7月12日
[JZOJ4272] [NOIP2015模拟10.28B组] 序章-弗兰德的秘密 解题报告(树形DP)
摘要： Description 背景介绍弗兰德，我不知道这个地方对我意味着什么。这里是一切开始的地方。3年前，还是个什么都没见过的少年，来到弗兰德的树下，走进了封闭的密室，扭动的封尘已久机关，在石板上知道了这个世界最角落的最阴暗的东西。那种事情，从未忘怀，从未动摇，我还记得，那一天，我，里修，第一次拔起了剑 阅读全文
posted @ 2018-07-12 21:53 星星之火OIer 阅读(282) 评论(0) 推荐(1) 编辑
写代码的小女孩
摘要： 天冷极了，下着雪，又快黑了。这是NOIP的前夜。在这又冷又黑的晚上，一个衣衫破烂的小女孩在机房敲着代码。她从班里逃出来的时候还拿着一本算导，但是有什么用呢？那是一本很破旧的书——那么大，一向是她妈妈垫桌角的。她默写SPFA的时候，年级主任突然冲进机房，吓得她把算导都丢掉了。书叫一个学数竞捡起来拿着跑 阅读全文
posted @ 2018-07-12 20:27 星星之火OIer 阅读(2833) 评论(25) 推荐(24) 编辑