摘要: JS选手,现就读于江苏省苏州中学,是 AprilGrimoire神仙 的小学妹φ(>ω<*) 超级可爱的女孩子(/≧▽≦/),老婆是 Flandre 哦 qwq 网名 LightningUZ ,其他网名中一定会包含这个子串 (比如说LightningUZ-Sankarea,LightningUZ2, 阅读全文
posted @ 2020-11-04 22:45 Flandre-Zhu 阅读(326) 评论(4) 推荐(1) 编辑
摘要: 部分加密文章,想要密码的话,qq私信(3348064478) / 邮箱3348064478@qq.com 会经常断更,因为我是鸽子 主要是因为写题,抱歉 阅读全文
posted @ 2020-11-04 22:21 Flandre-Zhu 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 这篇笔记搬的是本地自己整理的笔记... PS:个人复习向,对新手不太友好 合集 tricks - 思维 tricks - 写代码 dp 各种类型的dp 数位dp dp套dp dp的优化 斜率优化 数据结构 线段树相关 线段树分治 吉司机树 历史最值问题 线段树优化建图 毒瘤 LCT 树套树 其它 c 阅读全文
posted @ 2020-10-14 22:34 Flandre-Zhu 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(86) 评论(0) 推荐(1) 编辑
摘要: 设 $k$ 为 $a$ 中的空位数量。 首先咱们转化这个“相似”的条件,发现它其实是说,笛卡尔树的结构相同。 那么我们把p建笛卡尔树然后把a的数往上填。如果此时有上面小于下面就挂了(挂了:即每个询问答案都是NO) 然后对于中间的空,它需要 $>$ 下面的最大值,并且 $<$ 上面的最小值。设点 $i 阅读全文
posted @ 2022-09-08 07:42 Flandre-Zhu 阅读(49) 评论(0) 推荐(1) 编辑
摘要: 做了一下午还多,完全独立完成。 题意很简单:给树加一条边使得最大匹配数增加1。 什么样的边 $(a,b)$ 满足条件呢?很明显,当且仅当存在一个最大匹配不选 $a,b$。此时加上 $a,b$ 边后,$(a,b)$ 构成新的匹配,匹配数 $+1$。 我们把它变成 “存在一个最大匹配不选 $a$” 且 阅读全文
posted @ 2022-09-05 20:32 Flandre-Zhu 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 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的部分基本上参考了维基 (自己想过,没想出来www) 要转载的话随便转载,就是不知道这垃圾玩意有没有转载的必要啊 定义 公平组合游戏,Nim游戏 阅读全文
posted @ 2022-08-03 19:42 Flandre-Zhu 阅读(503) 评论(0) 推荐(3) 编辑
摘要: 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 阅读(47) 评论(0) 推荐(0) 编辑
摘要: NOIP2021 比赛记录 得分没出来。应该是一个 100+100+?+0 一开始先把第一题搞了,比较简单。 第二题我做的很慢,一直想出各种dp,因为复杂度不对/实现太复杂而砍掉这个做法。然后就一直犹豫不决,仿佛有很多想法,但每个都没有把握。 经过我的一波犹豫,我选择了一个细节有点多的做法,稍微改了 阅读全文
posted @ 2021-11-24 13:24 Flandre-Zhu 阅读(142) 评论(0) 推荐(1) 编辑
摘要: 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 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 这个姿势实在yhx的做题记录里看到的!大家可以去膜拜原题解 链接 符号说明 \(K(n)\):\(n\) 个点的完全图 完美匹配:对于 \(2n\) 个点,一个大小为 \(n\) 的匹配就是完美匹配,也就是每个点都有恰好一个点跟它匹配。 姿势 这里的分解指的是对边集的分解。也就是说,\(K(2n)\ 阅读全文
posted @ 2021-10-21 14:28 Flandre-Zhu 阅读(672) 评论(0) 推荐(1) 编辑
摘要: Codeforces Round #745 比赛记录(vp) 赛时:ABC 赛后:ABCD 题解 会的都会 总结 A题,数排列!恐怖,吓到了我一下。我在冷静观察样例之后发现答案仿佛是n!/2,仔细一想确实,好像有对称性。我模糊的感受到了它的对!再结合是div2的A题,比较简单,交一发,过了! 要自信 阅读全文
posted @ 2021-10-19 20:46 Flandre-Zhu 阅读(72) 评论(0) 推荐(0) 编辑