FarrisL

摘要： 节选自未写完的《排列计数分析》 例题 Gym-102538H 题目描述： 给定一个二分图，每部分各有 \(n\) 个顶点。 在该图中，左侧部分的每个顶点都与右侧部分顶点的某个前缀相连。具体来说，左侧第 \(i\) 个顶点与右侧的 \(1,2,…,a_i\) 顶点相连。 请计算该图中顶点简单环的数量。 阅读全文

摘要： QOJ-7236 题解-非构造性证明相关 其实这道题只是个引子，我想写的其实是两道数学题。 另外，此时是 2026-3-3 的 19:59 分，作者菌正在火车上传文章，心疼我的流量 QAQ…… 题目描述： 给定 \(n\)（保证 \(n\) 为偶数）个集合 \(A_1 \sim A_n\)，每个集合 阅读全文

摘要： 广义笛卡尔树大学习 网络上没有找到相关的直接讲解的 blog 啊，但是有相关题目和题解，有没有会的大佬写篇单独的讲解和总结啊 QAQ ——by 写这篇文章前的作者菌 自己动手，丰衣足食！ 不过本文作者自己编写内容不多，尤其是例题部分，大多是转述题解，只是想学算法的话看一看开头的构造部分得了…… 定义 阅读全文

摘要： 无旋 treap 其实早就学了，但是忘了。既然复习了，顺便写一个笔记，下次遗忘时能够快速回忆吧。 简介 前置：平衡树定义、堆。 treap 是一种基于随机化实现的弱平衡平衡树，通过对原二叉搜索树的每一个点赋一个随机点权 \(key\)，并使 \(key\) 满足堆的形式，来控制原二叉搜索树的子孙关系 阅读全文

摘要： QOJ-7650 你说得对，但是我常常追忆过去，生命瞬间定格在脑海。我将背后的时间裁剪、折叠、蜷曲，揉捻成天上朵朵白云。 《没有创意的题目名称》 题目简述 给点正整数 \(n (1 \le n \le 2000)\)，和一个长度为 \(n+1\) 的序列 \(lim_0, ...... ,lim_n 阅读全文

摘要： 洛谷P5386 题目大意： 给定一个长度为 \(n\) 排列 \(p\)，给定 \(q\) 次询问，每次给定一个四元组 $(l,r,x,y) $，问满足如下条件的二元组 $(u,v) $ 的数量： $l \le u \le v\le r $； 对于 \(\forall u\le i \le v\)， 阅读全文

摘要： CF1684F Diverse Segments 题目内容 原题 翻译 题目描述 给定长度为 \(n\) 的序列 \(a\)，以及 \(m\) 个数对 \((l_i,r_i)\)。 你可以进行下列操作至多一次： 选择序列 \(a\) 的一个子段，并将其中的每个元素的值都改成任意整数。 你需要保证执行 阅读全文