FJOI

摘要： # [$\color{purple}\text{P4211 [LNOI2014]LCA}$](https://www.luogu.com.cn/problem/P4211) ## 解题方法 可以发现一个结论：两个点到根节点的重合路径的长度即为他们 $LCA$ 的深度。所以我们把 $[l,r]$ 之间 阅读全文

摘要： $\color{purple}\text{P2596 [ZJOI2006]书架}$ 解题方法 考虑使用 $\text{FHQ}$ 平衡树 ，我们只使用编号，而不使用权值，平衡树上的先序遍历即为书的放置顺序。 $\text{Query}$ ：这是最简单的操作，直接查询即可。 $\text{Ask}$： 阅读全文

摘要： T1 二分一个删除的数字个数 然后考虑删除的数字肯定是从大到小来的，所以预处理一个降序的数组，这样能知道二分的数字个数所对应的数字。 在原数组上跑最大子段和，如果碰到大于二分位置的数字就删了。 最终成绩26分，因为对于二分的个数mid，原数组中a[mid]不止1个的话，无法判断哪些该删，哪些不该删。 阅读全文

摘要： $\color{purple}\text{P6007 [USACO20JAN]Springboards G}$ 题意 你从 $(0,0)$ 出发，到达 $(n,n)$ ，每次只能向上或向右走，有 $m$ 个传送门，将你传送到传送门起点右上方的一个终点。求最少走路次数。 解法 我们不走传送门的时候答案 阅读全文

摘要： $\color{purple}\text{P5123 [USACO18DEC]Cowpatibility G}$ 题意 每只集合有五个值，求交集为零的两个集合的对数。 解法 首先正难则反，我们考虑求出交集不为零的两个集合的对数 $sum$，则 $ans=\frac{n\times (n-1)}{2} 阅读全文

摘要： $\color{darkblue}\text{参考文献}$ 浅谈邻项交换排序的应用以及需要注意的问题 $\color{darkblue}\text{总结}$ 对于一些决定贪心顺序的题目，我们可以通过确定相邻两个人的排列关系来确定最优顺序。但是相邻最优推广到全局最优还需要证明两种关系： 可比传递性。 阅读全文

摘要： $\color{purple}\text{P3812 【模板】线性基}$ 求最大值。 Code #include<bits/stdc++.h> #define int long long using namespace std; int read(){ int x=0,f=1;char c=getc 阅读全文

摘要： 前言 如果论学习过程中什么是最重要的，那就是坚持自己的学习计划；如果论学习过程中什么是比坚持更重要的，那就是制定自己的学习计划。 譬如我们在做题时，难免出现做完就忘，做题没有动力的时候，这时候博客就起到了它神奇的作用——记录每天得一点一滴，使学习有了“饱腹感”。所以写博客是必不可少的，但是它远没有想 阅读全文

摘要： $\color{lightblue}\text{skill1}$ 最小点覆盖（每条边至少选一个点）=最大匹配 最大独立集（每条边最多选一个点）=总点数-最小点覆盖 一般匈牙利只用建单向边就行了（从左到右），而从右到左用的是 $match$ 数组。 $\color{purple}\text{P4304 阅读全文

摘要： $\color{purple}\text{Greedy Change}$ $\color{red}\text{Rating:2600}$ $\color{green}\text{time:2023.3.9}$ 有时侯越是深入，越难看清，不如置身世外，跟着感觉走。 我们记答案为 $\text{S}$ 阅读全文