09 2020 档案

链接
摘要：你们应该进不去的传送门 Description 小王来到了一片森林，森林中有一些树和连接两棵树的无向道路，保证这些道路能把森林连通。 ​ 小王对这片森林做了一些考察，有了两个奇怪的发现： ​ 1）森林中的树总共分为两种，不妨记为 0 型树和 1 型树。 ​ 2）这些道路的长度都是 2 的整数次幂且互 阅读全文
posted @ 2020-09-27 19:30 Kersen 阅读(254) 评论(4) 推荐(0)
20200926
摘要： 阅读全文
posted @ 2020-09-27 10:56 Kersen 阅读(132) 评论(2) 推荐(1)
校验码
摘要：题面 题目背景 Wwq 为了能破解室友的 QQ 密码特地选修了信科密码学的课。然后，他终于在开学一个月后意识到这个课好像和他想象的完全不一样。 今天老师上课介绍了校验码。校验码的作用之一是检查数据在传输过程中是否出错，其历史可以追溯到犹太人写圣经。 聪明的希伯来人在誊写圣经的时候为了保证绝对正确，除 阅读全文
posted @ 2020-09-20 15:56 Kersen 阅读(2013) 评论(0) 推荐(1)
洛谷 P2100 凌乱的地下室
摘要：题目分析 因为第 i 个方块只能放到第 \(i-1, i, i+1\) 上。 在这里我们只考虑在 n 的基础上加上一个方块的情况。 因为第 n+1 个方块只能在 n 与 n+1 上，我们就分别考虑放到 n 上和 n + 1上的情况。 当我们将新加的方块放到 n+1 上时，对 \([1, n]\) 这 阅读全文
posted @ 2020-09-10 09:35 Kersen 阅读(136) 评论(2) 推荐(1)
[Poi2000]条纹
摘要：题目分析 BZOJ 2940 可以转化为每次取，c, z, n个石子，并将剩下石子分成任意两堆。 这样我们可以根据上述预处理 SG 函数就行了。 code #include <cmath> #include <cstdio> #include <cstring> #include <iostream 阅读全文
posted @ 2020-09-07 22:30 Kersen 阅读(164) 评论(0) 推荐(0)
HDU 3032 Nim or not Nim
摘要：题意 给你 n 堆石子，每次取可以从任意一堆中取任意多个，或者将一堆分为非零的两堆。 这是一个典型的 Multi-SG 问题 可以使用 SG 函数来解决。举个栗子，比如一堆 3 个石子，你可以一次取 0, 1, 2, 3 个或者将它分成 \((1, 2)\) 两堆， 因此 $SG(3) = mex 阅读全文
posted @ 2020-09-07 21:11 Kersen 阅读(65) 评论(0) 推荐(0)
洛谷 P4279 [SHOI2008]小约翰的游戏
摘要：传送门 BZOJ传送门 题目分析 可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。 根据题目中给出的上述信息，我们可以知道这是一个 Anti-SG 游戏 那么我们就通过SJ定理来解决。 SJ 定理：对于一个 Anti−SG 游戏，如果我们规 阅读全文
posted @ 2020-09-07 17:08 Kersen 阅读(195) 评论(0) 推荐(0)
进阶博弈论
摘要：yyb 强强 阅读全文
posted @ 2020-09-07 15:37 Kersen 阅读(338) 评论(2) 推荐(1)
P4860 Roy&October之取石子II
摘要：题目分析 传送门 我们设石子数为 n。 当 n=0 时，显然先手必败。 当 n=1,2,3 时， 直接拿走， 先手必胜。 当 n=4 时，只能拿走1、2、 3， 会剩下3、2、1，先手必败。 当 n=5,6,7 时，我们可以分别拿走1, 2, 3个， 让后手面对 n=4 的情况， 也就是说后手必败， 阅读全文
posted @ 2020-09-07 14:43 Kersen 阅读(106) 评论(0) 推荐(0)
经典博弈论
摘要：云顶之弈算不算博弈 阅读全文
posted @ 2020-09-07 10:06 Kersen 阅读(897) 评论(0) 推荐(1)
洛谷 P2197 nim游戏
摘要：题目分析 经典的 Nim 游戏 当 n 堆石子的数量异或和等于 0 时，先手必胜，否则先手必败。 证明： $\oplus$表示异或 Nim 游戏的必败态很显然，就是当前 n 堆石子的数量都为 0 的时候。 我们们用 \(a_i\) 来表示第i堆石子的数量，那么当前的局面就是： $0 \oplus 0 阅读全文
posted @ 2020-09-07 09:46 Kersen 阅读(120) 评论(0) 推荐(0)
洛谷 P2252 取石子游戏
摘要：洛谷 P2252 HDU 1527 题目分析 经典的威佐夫博弈 假设两堆石子为 \((x, y) \ (x < y)\) 当且仅当 $(y - x) \times \frac{\sqrt 5 + 1} {3} = x $ 时先手必败。 code #include <cmath> #include < 阅读全文
posted @ 2020-09-07 08:43 Kersen 阅读(156) 评论(0) 推荐(0)
HDU 1846 Brave Game
摘要：题目分析 经典的巴什博弈例题。 当 \((m+1) \mid n\) 时，先手必败，否则先手必胜。 证明： 假设$(m + 1) \mid n$，先手拿了 x 个， 后手就会拿 m+1-n 个 ， 这样无论怎么拿，最后只会剩下 m+1 个，在这种情况下，无论先手拿 1~m 中的哪一个，都会剩下 m+ 阅读全文
posted @ 2020-09-07 07:47 Kersen 阅读(103) 评论(0) 推荐(1)
斯特林数
摘要：~~斯大林~~ /se 阅读全文
posted @ 2020-09-05 21:42 Kersen 阅读(432) 评论(0) 推荐(1)
2020.9.4解题报告
摘要：Zzz....睡得真好 然后就10分？？？？ T1 传送门 显然这个东西是正六边形的时候最优， 然后可以很快的判断他有多少个正六边形,令其有n个正六边形。 我们可以看到每此只需要加入1个小的正六边形，他所覆盖的区域就会增加n-1,n,n,n,n+1个小六边形，可以根绝这个枚举 code #inclu 阅读全文
posted @ 2020-09-04 21:13 Kersen 阅读(141) 评论(0) 推荐(0)
20200902解题报告
摘要：20200902解题报告 T1 emmm背包都不会.... #include <cmath> #include <cstdio> #include <bitset> #include <cstring> #include <iostream> #include <algorithm> #define 阅读全文
posted @ 2020-09-02 21:04 Kersen 阅读(96) 评论(0) 推荐(0)
数列分块
摘要：块乐~ 阅读全文
posted @ 2020-09-01 18:57 Kersen 阅读(376) 评论(0) 推荐(0)