摘要: 本文未完成 DNF(Do Not Finish) 零、前言 为在运动会的时候玩狼人杀获胜几率大,故作此篇。 你需要的前置知识如下: 什么是狼人杀 参考资料: 毕导THU - 《小白秒变高玩!如何用数学在桌游局里slay全场?》 在此表示感谢。 一、模型 狼人杀简化来说就是一个狼杀人的游戏。 以最原始 阅读全文
posted @ 2021-12-17 22:04 lzexmpoane 阅读(95) 评论(0) 推荐(0)
摘要: 本文未完成 DNF(Do Not Finish) 零、前言 在本文最开始我要说一下,我自己本身对 \(\operatorname{TREE}\) 函数就不太了解,本文肯定是有问题的,对于 \(\operatorname{TREE}\) 函数我后面会慢慢深入了解,在本文完成之前,不要随意相信这篇所讲的 阅读全文
posted @ 2021-12-06 19:37 lzexmpoane 阅读(2009) 评论(1) 推荐(0)
摘要: 参考资料: 《算法导论》 - 差分约束和最短路径 《算法竞赛进阶指南》 - 差分约束系统 Pecco - 算法学习笔记(11): 差分约束 OI Wiki - 差分约束 佚名 - 差分约束系统 [杂鱼 - 转载][研究总结]最短路、最长路与差分约束的最大解、最小解 在此表示感谢。 零、前置知识 Be 阅读全文
posted @ 2021-12-05 22:32 lzexmpoane 阅读(259) 评论(0) 推荐(1)
摘要: 好的 FJ 真·爆零 sb OIer 来写游记了。各位大佬就当看个笑话啊。 Day 0 来十八中试机,什么东西搁外面等了 \(2\) 个小时。等待时被骂了,说太吵没有素质(确实)。 试机,然后听他们说什么 AcWing 上面有什么游戏,然后就去看了看,然后我把线段树写炸了... 关于机子,我自己是感 阅读全文
posted @ 2021-11-29 22:18 lzexmpoane 阅读(74) 评论(0) 推荐(1)
摘要: 废了 \(\times 2\) 人已经麻了,所以没什么感觉 T1 \(100 → 0\),因为不相信正解 + 写反 + 没有认真调试 T2 不会 T3 不会,直接随机 T4 瞎搞,看起来是一个毒瘤搜索,大样例没过 以下是反思 反正就是非常离谱 接下来,就,复习过去学过的 + 学更多新的算法 NOIp 阅读全文
posted @ 2021-11-20 18:03 lzexmpoane 阅读(87) 评论(0) 推荐(0)
摘要: ~~导语:~~本次半期考,我们只能用两个字形容我的表现:离谱。这两个字,高度概括了以下的所有内容。 后面已经不想写了,还能怎么样,就这样吧 语文 我对语文没有什么感觉,语文在我眼里就是一门玄学 数学 简单来说没考好... 估分 -20 我是不知道为什么,考场上面这么不清楚 知道有两个答案,但是没写, 阅读全文
posted @ 2021-11-10 00:58 lzexmpoane 阅读(62) 评论(0) 推荐(0)
摘要: 诗人艾米莉·狄金森曾写到:“希望是个有羽毛的东西 / 它栖息在灵魂里 / 唱没有歌词的歌曲 / 永远,不会停息。” 生活,有希望,有奔头真好。在充满来了不确定性的世界里,“希望”是暗夜之光,也是冷冬之春…… Day -3 离半期考还有 4 天。 背政治,背语文,然后发现语文古诗鉴赏的秘密(不是) 写 阅读全文
posted @ 2021-11-06 13:58 lzexmpoane 阅读(99) 评论(0) 推荐(0)
摘要: Update:估分 \(4\) ~ \(32\) 分,实际分数:\(52\) 分。好一点了... 先说说总体情况,废了。480 元福州十八中一日游。 T4 没打,没时间打。 T1 写了个暴力,很可惜暴力挂成 \(0\) 分了。 T2 一样写暴力,\(20\) 分。 T3 正解,但是写挂了,洛谷 \( 阅读全文
posted @ 2021-10-24 01:36 lzexmpoane 阅读(123) 评论(0) 推荐(0)
摘要: 我不知道是否有人之前搞过这种东西 P1177 【模板】快速排序 就是一个...倍增写的归并排序,好像并没有必要 时间复杂度 \(O(n \log_2 n)\),这里的 \(n=2^k\) 如果一个序列长度为 \(m\),则 \(n\) 为最小的 \(2^k \ge m\) 基本思路: 好像没什么可以 阅读全文
posted @ 2021-10-20 20:40 lzexmpoane 阅读(49) 评论(0) 推荐(0)
摘要: 对于一个质数 \(p (p\ge 3)\) 满足 \(p \equiv 1 \pmod 4\),可以写成两个平方数之和 则: \[ p=4k+1 \] 设 \(x,y\) 是正奇数 \(\because p\) 必定是一个奇数,\(\therefore p=x^2+(2y)^2\) 现在考虑一个新的 阅读全文
posted @ 2021-10-20 20:38 lzexmpoane 阅读(570) 评论(0) 推荐(0)