Flandre-Zhu - 博客园

2022年8月

摘要： noi.ac#10 小x的城池题解题意有 $n$ 个城市，从左到右编号 $1...n$。城市分为 A 类和 B 类，并且有一个人口值 $v_i$。城市 $i,i+1$ 间有一条单向道路，初始都是向右（即 $i\to i+1$）。支持两种操作，$q$ 次： REVERSE l r：将 $l, 阅读全文

posted @ 2022-08-24 11:32 Flandre-Zhu 阅读(78) 评论(0) 推荐(0)

【博弈论】SG(Sprague–Grundy)定理证明和Nim游戏正确性证明

摘要：【博弈论】SG(Sprague–Grundy)定理证明和Nim游戏正确性证明网上好像都是引用的维基，或者证的很不严谨这里提供一个稍微严谨一点的证明，SG的部分基本上参考了维基（自己想过，没想出来www）要转载的话随便转载，就是不知道这垃圾玩意有没有转载的必要啊定义公平组合游戏，Nim游戏阅读全文

posted @ 2022-08-03 19:42 Flandre-Zhu 阅读(964) 评论(0) 推荐(4)

2022年1月

git遇到问题

摘要： git 遇到问题总结初始化 git config --global user.name "Flandre-Zhu" git config --global user.email "lightninguzzhu@yandex.com" git init git push: 找不到库注意push前要阅读全文

posted @ 2022-01-01 23:26 Flandre-Zhu 阅读(70) 评论(0) 推荐(0)

2021年11月

NOIP2021 比赛记录

摘要： NOIP2021 比赛记录得分没出来。应该是一个 100+100+?+0 一开始先把第一题搞了，比较简单。第二题我做的很慢，一直想出各种dp，因为复杂度不对/实现太复杂而砍掉这个做法。然后就一直犹豫不决，仿佛有很多想法，但每个都没有把握。经过我的一波犹豫，我选择了一个细节有点多的做法，稍微改了阅读全文

posted @ 2021-11-24 13:24 Flandre-Zhu 阅读(185) 评论(0) 推荐(1)

2021年10月

Codeforces Round #747 比赛记录(vp)

摘要： Codeforces Round #747 比赛记录(vp) 赛时: ABCDE(E1,E2)F (AK) 题解会的都会实况&总结 A,B 题像个脑筋急转弯，反应过来就秒了。C题也傻逼，搞一个奇质数，再搞一个2就行了。感觉C题可以当A题（ D题稍微复杂一些，一眼是个2-sat，再一眼是个种类并查阅读全文

posted @ 2021-10-26 16:57 Flandre-Zhu 阅读(87) 评论(0) 推荐(0)

神秘姿势：把 K(2n) 分解成 2n-1 组完美匹配

摘要：这个姿势实在yhx的做题记录里看到的！大家可以去膜拜原题解链接符号说明 $K(n)$：$n$ 个点的完全图完美匹配：对于 $2n$ 个点，一个大小为 $n$ 的匹配就是完美匹配，也就是每个点都有恰好一个点跟它匹配。姿势这里的分解指的是对边集的分解。也就是说，\(K(2n)\ 阅读全文

posted @ 2021-10-21 14:28 Flandre-Zhu 阅读(876) 评论(0) 推荐(1)

Codeforces Round #745 比赛记录(vp)

摘要： Codeforces Round #745 比赛记录(vp) 赛时：ABC 赛后：ABCD 题解会的都会总结 A题，数排列！恐怖，吓到了我一下。我在冷静观察样例之后发现答案仿佛是n!/2，仔细一想确实，好像有对称性。我模糊的感受到了它的对！再结合是div2的A题，比较简单，交一发，过了！要自信阅读全文

posted @ 2021-10-19 20:46 Flandre-Zhu 阅读(134) 评论(0) 推荐(0)

Codeforces Round #743 比赛记录(vp)

摘要：赛时：ABCD 赛后：ABCDE 题解 A,B俩沙比题 C: 考虑使用拓扑排序计算每个章节是哪一轮被理解的。对于一个依赖关系 $u\to v$ （表示 $v$ 依赖 $v$），设 $u$ 在第 $t$ 轮被理解。如果 $u<v$，那么 $v$ 被理解的轮数至少为 \(t\ 阅读全文

posted @ 2021-10-18 19:55 Flandre-Zhu 阅读(77) 评论(0) 推荐(0)

NOIP Camp #2 比赛记录

摘要： NOIP Camp #2 赛时：100+15+5+20 赛后：100+100+100+20 题解 A: 3-格雷码题意：给定 $n$，把 $0...2^n-1$ 中的每个数排成一个环，使得相邻两个位置的数异或起来, popcount=3。$n\le 23$。可以用经典格雷码的那个构造阅读全文

posted @ 2021-10-17 08:57 Flandre-Zhu 阅读(83) 评论(0) 推荐(0)

数论专题整理

摘要：东西多，而且比较高妙，和数学的关系较大。没写完，才写了一点，先去冲csp了，冲完再更基础质数, 分解质因数，整除，互质，gcd/lcm 放一起是因为都很基本 trick: 利用质因子间的独立性, 分解问题例1 求 $1...n$ 所有数的 lcm，$n\le 10^8$，1s 先筛出阅读全文

posted @ 2021-10-17 07:54 Flandre-Zhu 阅读(121) 评论(0) 推荐(0)

公告