Flandre-Zhu - 博客园

摘要：曾是江苏oier，没进省队，只有 noip/csp 的一等奖现在就读于南京大学计算机专业，目前正和女朋友过着轻松悠闲的小日子阅读全文

posted @ 2020-11-04 22:45 Flandre-Zhu 阅读(376) 评论(4) 推荐(2)

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

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

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

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

2025年12月

一道圆锥曲线题引发的思考：怎么找到“二级结论”，怎样从结论中提取有用的”模块“？

摘要：题目已知椭圆 $C: \frac{x^2}{4}+y^2=1$, 点 $D$ 为 $x$ 轴上一点，过 $D$ 作 $x$ 轴的垂线交椭圆 $C$ 于不同的两点 $M,N$, 过 $D$ 作 $AM$ 的垂线交 $BN$ 于点 $E$. 求证：\(\fr 阅读全文

posted @ 2025-12-19 13:40 Flandre-Zhu 阅读(13) 评论(0) 推荐(0)

杂文：关于直线对称的处理（点关于直线对称，直线关于直线对称，垂直平分线，角平分线）

摘要：前言：一种看直线的观点我们都采用一般式 $Ax+By+C$ 来研究它有一个观点：可以看成是向量 $(A,B)$ 点乘向量 $(x,y)$ 为定值 $-C$ 容易想象出来：和定向量 $\vec{u}$ 点乘为定值的点，其轨迹为垂直 $\vec{u}$ 的直线所以 \(( 阅读全文

posted @ 2025-12-05 23:46 Flandre-Zhu 阅读(30) 评论(0) 推荐(0)

2025年11月

杂文：关于积分中的切比雪夫不等式，用期望来证明

摘要：概括: 我想出了一种用概率论中的期望证明该不等式的思路定义首先我们明确我说的是哪个 “切比雪夫不等式” 这个其实应该叫 “切比雪夫总和不等式” （见 wikipedia），对于积分的情形，它指的是：若 $f(x), g(x)$ 在 $(a,b)$ 上单调性一致, 并且 $p(x)$ 阅读全文

posted @ 2025-11-29 10:53 Flandre-Zhu 阅读(39) 评论(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 阅读(118) 评论(0) 推荐(1)

2022年9月

CF1718D 题解

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

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

noi.ac#15 题解

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

posted @ 2022-09-05 20:32 Flandre-Zhu 阅读(90) 评论(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 阅读(55) 评论(0) 推荐(0)

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

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

posted @ 2022-08-03 19:42 Flandre-Zhu 阅读(844) 评论(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 阅读(60) 评论(0) 推荐(0)

2021年11月

NOIP2021 比赛记录

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

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

公告