Flandre-Zhu - 博客园

[置顶] 关于我

摘要： JS选手，现就读于江苏省苏州中学，是 AprilGrimoire神仙的小学妹φ(>ω<*) 超级可爱的女孩子(/≧▽≦/)，老婆是 Flandre 哦 qwq 网名 LightningUZ ，其他网名中一定会包含这个子串（比如说LightningUZ-Sankarea，LightningUZ2，阅读全文

posted @ 2020-11-04 22:45 Flandre-Zhu 阅读(330) 评论(4) 推荐(1) 编辑

[置顶] 各种公告

摘要：部分加密文章，想要密码的话，qq私信（3348064478） / 邮箱3348064478@qq.com 会经常断更，因为我是鸽子主要是因为写题，抱歉阅读全文

posted @ 2020-11-04 22:21 Flandre-Zhu 阅读(134) 评论(0) 推荐(0) 编辑

[置顶] 笔记综合

摘要：这篇笔记搬的是本地自己整理的笔记... PS：个人复习向，对新手不太友好合集 tricks - 思维 tricks - 写代码 dp 各种类型的dp 数位dp dp套dp dp的优化斜率优化数据结构线段树相关线段树分治吉司机树历史最值问题线段树优化建图毒瘤 LCT 树套树其它 c 阅读全文

posted @ 2020-10-14 22:34 Flandre-Zhu 阅读(199) 评论(0) 推荐(0) 编辑

2022年11月

CF1648D 简单清楚的做法

摘要： CF1648D 简单清楚的做法我自己做这题没做出来，看网上题解都有点难看懂，自己搞一个前置知识线段树维护：对于两个序列 $a,b$，给定 $l,r$，询问：$\max (a_i+b_j),l\le i\le j\le r$。区间维护： $a$ 的最大值，$b$ 的最大值，区间答案。考虑阅读全文

posted @ 2022-11-17 20:49 Flandre-Zhu 阅读(96) 评论(0) 推荐(1) 编辑

2022年9月

CF1718D 题解

摘要：设 $k$ 为 $a$ 中的空位数量。首先咱们转化这个“相似”的条件，发现它其实是说，笛卡尔树的结构相同。那么我们把p建笛卡尔树然后把a的数往上填。如果此时有上面小于下面就挂了(挂了：即每个询问答案都是NO) 然后对于中间的空，它需要 $>$ 下面的最大值，并且 $<$ 上面的最小值。设点 $i 阅读全文

posted @ 2022-09-08 07:42 Flandre-Zhu 阅读(49) 评论(0) 推荐(1) 编辑

noi.ac#15 题解

摘要：做了一下午还多，完全独立完成。题意很简单：给树加一条边使得最大匹配数增加1。什么样的边 $(a,b)$ 满足条件呢？很明显，当且仅当存在一个最大匹配不选 $a,b$。此时加上 $a,b$ 边后，$(a,b)$ 构成新的匹配，匹配数 $+1$。我们把它变成 “存在一个最大匹配不选 $a$” 且阅读全文

posted @ 2022-09-05 20:32 Flandre-Zhu 阅读(50) 评论(0) 推荐(0) 编辑

2022年8月

noi.ac#10 小x的城池题解

摘要： 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 阅读(41) 评论(0) 推荐(0) 编辑

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

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

posted @ 2022-08-03 19:42 Flandre-Zhu 阅读(515) 评论(0) 推荐(3) 编辑

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 阅读(49) 评论(0) 推荐(0) 编辑

2021年11月

NOIP2021 比赛记录

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

posted @ 2021-11-24 13:24 Flandre-Zhu 阅读(144) 评论(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 阅读(59) 评论(0) 推荐(0) 编辑

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

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

posted @ 2021-10-21 14:28 Flandre-Zhu 阅读(681) 评论(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 阅读(72) 评论(0) 推荐(0) 编辑